N皇后问题源代码.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《N皇后问题源代码.doc》由会员分享,可在线阅读,更多相关《N皇后问题源代码.doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
如有侵权,请联系网站删除,仅供学习与交流N皇后问题源代码【精品文档】第 2 页#include#includeint sum=0;bool Place(int k, int i,int* x)/判定两个皇后是否在同一列或在同一斜线上 for (int j=0;jk;j+) if (xj=i) | (abs(xj-i)=abs(j-k) return false; return true;void NQueens(int k,int n,int *x) for (int i=0; in;i+) /显式约束的第一种观点,xk=0,1,n-1 if (Place(k,i,x) /约束函数 xk=i; if (k=n-1)for(i=0;in;i+)coutxi ;/输出一个可行解coutendl;sum=sum+1; else NQueens(k+1,n,x);/深度优先进入下一层void NQueens(int n,int *x) NQueens(0,n,x);void main()int n,i;cout输入N值n;int *x=new intn;for(i=0;in;i+) xi=0;NQueens(0,n,x);coutsumendl;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 皇后 问题 源代码
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内