摘要: 多维算法思考(二):关于八皇后问题解法的探讨 八皇后问题是隶属于递归算法中的经典例题,正确的理解它是学习递归算法的关键所在。下面我将用三种方法来为大家讲解。 方法一: 1 #include 2 3 #define N 8 4 int column[N+1];// 同栏是否有皇后,1表示有 5 int rup[2*N+1];// 右上至左下是否有皇后 6 int lup[2*N+1];// 左上至右下是否有皇后 7 int queen[N+1]={0}; 8 int num;// 解答编号 9 void backtrack(int);// 递回求解10 11 void show(int a... 阅读全文
posted @ 2013-09-08 22:42 徐航 阅读(470) 评论(0) 推荐(0) 编辑