深搜+回溯
UmdCoding
这个作者很懒,什么都没留下…
展开
-
OJ:深搜+回溯(1)
参考解析 《算法分析与设计》P273#include <iostream> #include <string> using namespace std;/* 全局变量: 1.定义map空间的大小 2.具体大小n 3.最优best */ char map[5][5]; int n; int best; /* 判断满足条件 */ bool conditi原创 2016-08-10 15:23:45 · 323 阅读 · 0 评论 -
oj:深搜+回溯(2)
参考《算法设计与分析》P276#include <iostream> #include <string> using namespace std;int map[25][4]; int n; int q; int icount[25]; int itable[25];int place(int pos) { if (pos == n*n)return 1; //递归出口 for (i原创 2016-08-10 22:28:16 · 455 阅读 · 0 评论 -
oj:深搜+回溯(3)
求几个数的全排列:#include <iostream> #include <string> using namespace std;int map[100]; //假设排列数的个数最多为100 int n;//实际个数 int q;//多少种不同的数 int icount[100];//存放每种不同的数的个数。数组大小由q决定 int itable[100];//存放一种排序 int num;原创 2016-08-10 23:08:24 · 338 阅读 · 0 评论 -
oj:深搜+回溯(4)
题目《算法分析与设计》P280#include <iostream> #include <string> #include <map> using namespace std; char imap[21][21]; //图大小 int flag[21][21]; // 标记是否访问过 int ilen; // 周长 int ix, iy; // 图的行列 int iposx, iposy;原创 2016-08-11 23:19:02 · 362 阅读 · 0 评论