下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、设问题的解空间为A = (x, x ,x ) I x g X , i = 1, 2,n 12n i i形式迭代算法求一个解的形式迭代算法：算法 BACKTRACKITER1输入:集合X1 , X2，Xn的清楚的或隐含的描述。输出：解向量(xx2,.，xn)(一个解)。若无解，则输出“no solution”。flag=false /用flag标记问题是否有解。k=1x1=X1中第一个元素的前一个元素while k=1 and not flagwhile Xk 未被穷举 and not flagxk= Xk中的下一个元素if (x1, x2,.，xk)满足解的约束条件thenif k=n the
2、n flag=true /(x1, x2,., xn)是一 个解else /(x1, x2,，xk)是部分解k=k+1xk= Xk中第一个元素的前一个元素end ifend if 否则，剪枝end whilek=k-1/回溯end whileif flag then output （xx2，xn）输出一个解else output “no solution” 输出无解end BACKTRACKITER1求所有解的形式迭代算法：算法 BACKTRACKITER2输入：集合X1 , X2，Xn的清楚的或隐含的描述。输出：所有解（X, x2，.，xn）。若无解，则输出“no solution”。 flag=false /用flag标记问题是否有解。k=1x=X1中第一个元素的前一个元素while k=1while X 未被穷举 kxk= Xk中的下一个元素if （x1，x2，.，xk）满足解的约束条件thenif k=n then 找到一个解。flag=trueoutput （x1，x2，.，xn） 输出当前找到的 解。else /（x1，x2,，xk）是部分解k=k+1 xk= Xk中第一个元素的前一个元素end ifend if 否则，剪枝end whilek=k-1/回溯end whileif not f
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论