欢迎来到天天文库
浏览记录
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;}实验部分截图为:(因结果太长,截最后一部分图)
此文档下载收益归作者所有