用分支限界法解决N皇后问题.docx_第1页
用分支限界法解决N皇后问题.docx_第2页
用分支限界法解决N皇后问题.docx_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

分支限界法与广度优先的最大差别在于father.checkNext(i)剪枝函数会检测是否可进入下一个节点,如果不可进入，则后续的所有排列均不搜索#include #include #include #include #include using namespace std; ifstream in(input.txt); ofstream out(output.txt); class Node public: Node(int n) t = 0; this-n = n; loc = new intn + 1; for (int i = 0; it = other.t; this-n = other.n; this-loc = new int n + 1; for (int i = 0; i loci = other.loci; int t;/已放置t个皇后 int *loc;/loc1:t int n;/共放置n个皇后 bool checkNext(int next); void printQ(); ; bool Node:checkNext(int next) int i,j; for (i = 1; i = t; +i) if (loci = next)/检测同行 return false; if (loci - next = t + 1 - i)/检测反斜线 行差=列差 return false; if (loci - next = i - t - 1)/检测正斜线 return false; return true; void Node:printQ() for (int i = 1; i = n; +i) outloci ; outn = n; ansNum = 0; void ArrangQueen(); ; void Queen:ArrangQueen() queue Q; Node ini(n); Q.push(ini); while(!Q.empty() Node father = Q.front(); Q.pop(); if (father.t = n) father.printQ(); +ansNum; for (int i = 1; i cases; for(int Case = 1; Case n; Queen Q(n); Q.Ar
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论