深度优先遍历
文章平均质量分 64
飘飘洒洒丶
这个人很懒,什么也没有写...
展开
-
基于八皇后上的N皇后问题
#include //深度优先遍历棋盘找出所以的可能情况 #include #define MAXN 20 int map[3][MAXN] ;//利用二维数组map[2][]直接判断当前尝试的皇后所在的列和两个对角线是否有其他皇后 int sum = 0 , cas ; void search(int position) { if(position == cas) {//如果最后一个皇后原创 2012-12-03 11:36:54 · 270 阅读 · 0 评论 -
产生1~n的全排列
#include //利用深度优先遍历穷举数列的可能性 #include //就是一直的递归和回溯来穷举产生一个不同的排列 #include using namespace std ; #define MAXN 101 int rst[MAXN] ; void all_perm(int l , int r , int n) { if(l == r) {//得到一个全排列就打印出来 for原创 2012-12-03 11:28:10 · 373 阅读 · 0 评论