- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
*分析:所给输入为初始状态,终态是12345678x。将x当作9,开一个数组a[9!],存每种状态采取双向BFS,前后搜同时进行。初始时每种状态标记为0.在数组a里查找从前边搜到的状态,标记是0,则置标记为1;标记是-1,则说明这是个前后搜重合状态,同时说明input有解。在数组a里查找从后边搜到的状态,标记是0,则置为-1;标记是1,则也说明这是个前后搜重合状态,同时说明input有解。ACM/ICPCTRAINING2007SUMMER*BFS练习zju1091《KnightMoves》zju1047《ImagePerimeters》zju1103《HikeonaGraph》zju1649《Rescue》zju1310《Robot》zju1136《Multiple》zju1530《FindTheMultiple》zju1301《TheNewVilla》ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全都添到队尾;}若循环中找到目标,输出结果;否则输出无解;v10V1队列结点记录两个信息1:顶点编号2:步数ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全都添到队尾;}若循环中找到目标,输出结果;否则输出无解;v10V1ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全都添到队尾;}若循环中找到目标,输出结果;否则输出无解;v10V1v10ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全都添到队尾;}若循环中找到目标,输出结果;否则输出无解;v10V1v10V1不是终点ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全都添到队尾;}若循环中找到目标,输出结果;否则输出无解;v10V2V4V1V6V5v21v41v51v61v10ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全都添到队尾;}若循环中找到目标,输出结果;否则输出无解;v10V2V4V1V6V5v21v41v51v61ACM/ICPCTRAINING2007SUMMER*定义一个队列;起始点加入队列;while(队列不空){取出队头结点;若它是所求的目标状态,跳出循环;否则,从它扩展出子结点,全
您可能关注的文档
- 2024年-文成公主进藏(精编).ppt
- 2024年-文言文整体阅读(精编).ppt
- 2024年-中考词汇运用(精编).ppt
- 2024年中级经济师之中级工商管理考试题库 .pdf
- 2024年二级建造师之二建水利水电实务模考模拟试题(全优) .pdf
- 2024年一年级期中考试发言稿(5篇) .pdf
- 2024学年五年级上册期末考试语文试卷(原卷版+解析版) .pdf
- 2024年中小学春季运动会开幕式致辞(精选16篇).pdf
- 2024年五年级数学上册的教学计划人教(三篇) .pdf
- 2024年三年级昆虫记读书笔记_2 .pdf
- 2024年人教版中学七7年级下册数学期末试卷(附答案) .pdf
- 2024届湖南省长沙市初中学业水平全真模拟考试语文试题(含答案).pdf
- 2024六年级上册数学专项练习题期末试卷 .pdf
- 2024-2025学年度小学实验教学工作计划标准模板(4篇) .pdf
- 2024届高考语文复习:作文主题训练乡土中国(含解析).pdf
- 2024届河南省部分高三语文上学期9月质量检测联考卷附答案解析.pdf
- 2024充电桩销售安装合同 .pdf
- 2024年中级会计职称之中级会计实务高分题库附精品答案 .pdf
- 2024年中级注册安全工程师之安全生产管理基础试题库和答案要点.pdf
- 2024安全生产承诺书模板集合9篇【整合汇编】.pdf
文档评论(0)