摘要: 八皇后问题题解这应该是典型的递归问题,当然也涉及枚举问题,回溯法;首先对第一个皇后进行排序,第一列有8个位置供她选择,然后将其所在的行和两千对角线分别进行标记三个数组中,在进行第n个皇后进行排序有八个位置供她选择,但要检验其所在行和对角线上是否已被其他皇后占领。 还有是一定要搞明白出栈问题,在出战后... 阅读全文
posted @ 2014-12-08 19:23 dongq 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 枚举排列题解问题是将n个数排列出所有的结果,自然用到枚举法将个个可能的结果排除,中间需要判断,巧用ok的值。 1 #include 2 int a[300]; 3 int n; 4 void paixu(int cur) 5 { 6 int i,t,ok; 7 if(cur==n+1... 阅读全文
posted @ 2014-12-08 19:09 dongq 阅读(209) 评论(0) 推荐(0) 编辑