算法设计与分析
关注
分享
扫一扫
木叶兹
行万里路，不如阅马无数～
展开
-
电路布线
电路布线#include#include#includeusing namespace std;typedef struct line{ int i, j;}L;class MNS{public : MNS() { cin >> n; C.assign(n + 1, 0); for (int i = 1; i <= n; i++) {原创 2016-05-25 18:29:13 · 503 阅读 · 0 评论 -
布线问题
布线问题#include#include#include#include#includeusing namespace std;typedef struct Direct{ int x; int y;};typedef Direct Position;class Buxian{public : Buxian() { //方格阵列原创 2016-06-02 20:34:31 · 536 阅读 · 0 评论 -
多边形游戏
多边形游戏#include#include#include#includeusing namespace std;typedef struct mvalue{ int maxv; int minv; int maxj; int minj; int maxl , maxr;//0 ：子链取最小值，1：子链取最大值 int minl, minr;}MVA;class原创 2016-05-19 19:59:28 · 473 阅读 · 0 评论 -
贪心法
贪心法 贪心算法并不是从整体最优上加以考虑， 而是从局部最优考虑， 每次总是做出当前看起来最好的选择，在某种意义上的局部最优选择； 最优子结构性质 ：贪心选择性质：1、 活动安排 ：问题描述 ：设有n个活动集合E = {1 ,2,…,n} ，其中每个活动i都要求使用同一资源， 而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始原创 2016-05-07 19:44:50 · 252475 阅读 · 0 评论 -
最大子段和
最大子段和#include#include#includeusing namespace std;typedef struct BestNode{ int l, r;//和最大子段的最左指针和最右指针 int maxs;}Best;class MAXSum{public: MAXSum() { cin >> n; num.assign(n + 1,原创 2016-05-17 19:45:11 · 247 阅读 · 0 评论 -
最优三角剖分
凸多边形最优三角剖分#include#include#include#includeusing namespace std;class Trianglation{public: Trianglation() { cin >> n; v.assign(n, -1); for (int i = 0; i < n; i++) { int in; cin原创 2016-05-17 19:41:00 · 548 阅读 · 0 评论 -
最长公共子序列
最长公共子序列#include#include#include#includeusing namespace std;class LCSLength{public : LCSLength() { cin >> m >> n; X.assign(m+1, '0'); Y.assign(n+1, '0'); for (int i = 1; i < X.s原创 2016-05-13 22:19:21 · 263 阅读 · 0 评论 -
矩阵连乘
矩阵连乘#include#include#include#include#includeusing namespace std;class MatrixChain{public: MatrixChain() { cin >> n; p.assign(n + 1, -1); vector item1(1, -1); m.push_back(i原创 2016-05-12 22:03:02 · 282 阅读 · 0 评论 -
0-1背包——动态规划
0-1背包——动态规划#include#include#include#includeusing namespace std;class KnapBack{public : KnapBack() { cin >> n>>c; W.assign(n + 1, 0); P.assign(n + 1, 0); X.assign(n + 1, 0);原创 2016-05-25 22:09:28 · 329 阅读 · 0 评论 -
分支限界----最短路径
最短路径#include#include#include#include#includeusing namespace std;class MinNode{public : int id;//顶点编号 int length;//当前路长 friend bool operator<(MinNode A, MinNode B) { return (A原创 2016-06-04 18:45:24 · 3017 阅读 · 0 评论