
深搜+回溯
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 · 348 阅读 · 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 · 482 阅读 · 0 评论 -
oj:深搜+回溯(3)
求几个数的全排列:#include <iostream>#include <string>using namespace std;int map[100]; //假设排列数的个数最多为100int n;//实际个数int q;//多少种不同的数int icount[100];//存放每种不同的数的个数。数组大小由q决定int itable[100];//存放一种排序int num;原创 2016-08-10 23:08:24 · 370 阅读 · 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 · 389 阅读 · 0 评论