分支限界
谛听-
线上幽灵
展开
-
布线问题
#include "cstdio"#include "queue"#define MAX 20 #define INF 999using namespace std; struct Position{ int row; //行 int col; //列};queue<Position> q;Position path[MAX]; //布线路径//star原创 2015-10-19 19:35:20 · 1270 阅读 · 0 评论 -
运动员最佳匹配问题
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int INF = 100000;const int MAX = 50;int p[MAX][MAX]; //男运动员竞赛优势矩阵int q[MAX][MAX]; //女运动用竞赛优势矩原创 2015-12-05 10:17:33 · 2660 阅读 · 1 评论 -
圆排列问题
#include <iostream>#include <fstream>#include <queue>#include <cmath>using namespace std;const int INF = 100000;const int MAX = 50;float r[MAX]; //圆的半径int n; //圆的个数class Node{public: int原创 2015-12-05 10:19:22 · 651 阅读 · 0 评论 -
无向图的最大割问题
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int MAX = 50;int G[MAX][MAX];int bestx[MAX];int w[MAX]; //顶点的权int n, e; //电路板数,连接块数class N原创 2015-12-05 10:15:24 · 4670 阅读 · 0 评论 -
世界名画陈列馆问题
#include <iostream>#include <fstream>#include <queue>#include <cmath>using namespace std;const int MAX = 10;int best[MAX][MAX]; //机器人位置int m, n; //矩阵为 m * nint bestk;原创 2015-12-05 14:01:29 · 1156 阅读 · 0 评论 -
最小长度电路板排列问题二
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int MAX = 50;int p[MAX][MAX];int bestx[MAX];int n, m; //电路板数,连接块数class Node{public: int d原创 2015-12-05 10:12:29 · 1713 阅读 · 0 评论 -
最小重量机器设计问题
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int INF = 10000;const int MAX = 50;int c[MAX][MAX]; //价格矩阵int w[MAX][MAX]; //重量矩阵int bestx[M原创 2015-12-05 10:16:41 · 756 阅读 · 0 评论 -
最佳调度问题
#include <iostream>#include <fstream>#include <queue>#include <cmath>using namespace std;const int INF = 100000;const int MAX = 50; int n, k; //任务数,机器数int time[MAX]; //完成任务需要时间 class原创 2015-12-05 10:21:33 · 1322 阅读 · 0 评论 -
推箱子问题
//参考:http://www.acmerblog.com/hdu-1254-推箱子-1618.html#include <iostream>#include <fstream>#include <queue>#include <cmath>#include <cstdlib>using namespace std;class Node{public: int box_x;原创 2015-12-05 21:10:23 · 2479 阅读 · 0 评论 -
图形变换问题
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;long int src;long int des;const int MAX = 1 << 16;int num[MAX]; //变换次数int how[MAX]; //如何原创 2015-12-06 11:31:02 · 363 阅读 · 0 评论 -
最小长度电路板排列问题一
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int MAX = 50;int p[MAX][MAX];int bestx[MAX];int n, m; //电路板数,连接块数class Node{public: int d原创 2015-12-05 10:11:18 · 4343 阅读 · 2 评论 -
无优先级运算问题
#include <iostream>#include <fstream>#include <queue>#include <cmath>using namespace std;const int MAX = 50;int num[MAX]; //输入的数int n, m; //整数个数,目标数char op[] = {' ', '+', '-', '*', '/'};class原创 2015-12-05 10:22:32 · 6353 阅读 · 9 评论 -
布线问题
#include <iostream>#include <fstream>#include <queue>#include <cmath>using namespace std;const int INF = 100000;int conn[21][21]; //连线矩阵int n; //元件个数int bestx[21]; //解向量class No原创 2015-12-05 10:20:18 · 631 阅读 · 0 评论 -
装载问题
#include "cstdio"#include "queue"#define MAX 20 #define INF 999using namespace std; int n; //集装箱数量int w[MAX]; //集装箱的重量int bestx[MAX]; //是否被装入第一艘船int c; //第一艘船的容量int r[MAX]; //剩余载重stru原创 2015-10-19 15:59:57 · 686 阅读 · 0 评论 -
单源最短路径问题
#include "cstdio"#include "queue"#define MAX 20 #define INF 999using namespace std; int c[11][11];//邻接矩阵int n; //图中结点个数int dist[MAX]; //存储从源结点到各个结点的最短距离int pre[MAX]; //pre[i]表示从源节点到结点i最短原创 2015-10-19 12:34:20 · 555 阅读 · 0 评论 -
0-1背包问题
#include "cstdio"#include "queue"#define MAX 20 #define INF 999using namespace std; int n; //物品数量float w[MAX]; //物品重量数组float c; //背包容量float nowc; //当前背包内物品重量float nowp; //当前背包内物品价值in原创 2015-10-19 22:32:31 · 390 阅读 · 0 评论 -
电路板排列问题
#include "cstdio"#include "queue"#include "cstring"#define MAX 10using namespace std; int n; //电路板个数int m; //连接块个数int bestx[MAX];struct Node{ int *x; //x[1:n]记录电路板排列 int s; //x[1原创 2015-10-20 19:14:53 · 2538 阅读 · 2 评论 -
旅行售货员问题
#include "cstdio"#include "queue"#include "cstring"#define MAX 20 #define NoEdge 0using namespace std; int n; //城市个数int v[MAX]; //路径struct Node{ int lcost; //子树费用下界 int cc; //当前原创 2015-10-20 14:59:40 · 576 阅读 · 0 评论 -
最大团问题
#include "cstdio"#include "queue"#include "cstring"#define MAX 20 using namespace std; int n; //城市数量int x[MAX]; //解向量struct Node{ int cn; //当前团中的顶点数 int un; //当前团最大顶点的上界,优先级原创 2015-10-20 10:19:07 · 510 阅读 · 0 评论 -
批处理作业调度
tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 作业1在机器1上完成的时间为2,在机器2上完成的时间为3 作业3在机器1上完成的时间为4,在机器2上完成的时间为7 作业2在机器1上完成的时间为7,在机器2上完成的时间为83+7+8=18,所以时间和为18一般情况下,对1个已经安排的作业集合M,|M|=k,M为{1,2,..,n}的子集,设sum1[k原创 2015-10-21 18:46:12 · 1566 阅读 · 1 评论 -
n皇后问题
#include <iostream>#include <fstream>#include <queue>#include <cmath>using namespace std;const int MAX = 10;int n; // 皇后个数int bestx[MAX]; //解向量class Node{public: int dep; //当前层 i原创 2015-12-05 10:18:27 · 381 阅读 · 0 评论 -
最小权顶点覆盖问题
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int MAX = 50;int G[MAX][MAX];int bestx[MAX];int w[MAX]; //顶点的权int n, e; //电路板数,连接块数class N原创 2015-12-05 10:14:10 · 6057 阅读 · 4 评论 -
重排n^2宫问题
#include <iostream>#include <fstream>#include <queue>#include <algorithm>using namespace std;const int MAX = 50;int pos[MAX]; int src[MAX];int des[MAX];int dx[] = {0, 0, -1, 1};int dy[] = {-1,原创 2015-12-06 16:21:29 · 378 阅读 · 0 评论