本文共 515 字,大约阅读时间需要 1 分钟。
将近两个星期了没有做题了,现在又捡起来,努力不去放下,好了,不抒情了,写点实在的吧。。。。
关于八皇后这个问题,我其实一直在思考递归的相关问题,有时候会恍然大悟,有时候又会不得其解,不得不承认,我对于递归的理解还不是太深刻。。。首先怎么求解n后问题的解法种数(不要求输出具体方案),这是我最先考虑的问题,也是以前做BFS时,会做不要求打印路径的题目。然后再解决方案的输出问题。总的感觉来说,还是对递归过程要深刻。。。
打印各种方案:
在search函数中,当cur==N时,c数组里保存了各行皇后的列位置,按照这个位置打印出来即可
if(cur==n) { tot++; printf("No. %d\n",tot); for(i=0;i
方案种数:
#include#define STOP system("pause")int N,tot=0,c[10];void search(int cur){ int i,j,ok; if(cur==N) tot++; else { for(i=0;i
转载地址:http://aosfb.baihongyu.com/