回溯
文章平均质量分 68
ccDLlyy
不忘初心,方得始终
展开
-
N皇后的迭代实现
//N皇后一般由深搜实现,深搜为回溯思想,回溯可由递归和迭代实现 //此代码用迭代实现N皇后 #include #include #define MAXN 5 int queen[MAXN+1];//存每行的皇后位置,由1到N int N;//棋盘规模 N X N的棋盘 int count=0;//解的个数 int check(int loc)//判断是否能满足条件 { for(int原创 2016-10-26 17:18:42 · 1315 阅读 · 1 评论 -
N皇后解数量
//N皇后一般由深搜实现,深搜为回溯思想,回溯可由递归和迭代实现 //此代码用迭代实现N皇后 #include #include #define MAXN 15 int queen[MAXN+1];//存每行的皇后位置,由1到N int N;//棋盘规模 N X N的棋盘 int count=0;//解的个数 int check(int loc)//判断是否能满足条件 { for(in原创 2016-10-26 17:19:41 · 1978 阅读 · 0 评论