欢迎来到天天文库
浏览记录
ID：57098635
大小：67.00 KB
页数：2页
时间：2020-08-02
《n皇后问题(算法实验代码).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验四、N皇后问题实验代码：#include#include#defineN8staticintsum;staticintx[N];intplace(intk){for(intj=0;j2、3、abs(j-k)==abs(x[j]-x[k]))return0;return1;}voidchessboard(){inti,j;intsite[N];printf("第%d种解法:",++sum);for(i=0;i4、=0){x[k]+=1;while((x[k]5、==N-1)chessboard();elsex[++k]=-1;elsek--;}}intmain(void){backtrack();printf("");printf("8皇后问题");printf("%d皇后有%d个解!",N,sum);return0;}实验部分截图为：（因结果太长，截最后一部分图）
2、
3、abs(j-k)==abs(x[j]-x[k]))return0;return1;}voidchessboard(){inti,j;intsite[N];printf("第%d种解法:",++sum);for(i=0;i4、=0){x[k]+=1;while((x[k]5、==N-1)chessboard();elsex[++k]=-1;elsek--;}}intmain(void){backtrack();printf("");printf("8皇后问题");printf("%d皇后有%d个解!",N,sum);return0;}实验部分截图为：（因结果太长，截最后一部分图）
4、=0){x[k]+=1;while((x[k]5、==N-1)chessboard();elsex[++k]=-1;elsek--;}}intmain(void){backtrack();printf("");printf("8皇后问题");printf("%d皇后有%d个解!",N,sum);return0;}实验部分截图为：（因结果太长，截最后一部分图）
5、==N-1)chessboard();elsex[++k]=-1;elsek--;}}intmain(void){backtrack();printf("");printf("8皇后问题");printf("%d皇后有%d个解!",N,sum);return0;}实验部分截图为：（因结果太长，截最后一部分图）
此文档下载收益归作者所有
