- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 7 章
第 7 章
暴力求解法
第
第 PAGE 199 页
【教学内容相关章节】
第 7 章 暴力求解法
7.1 简单枚举 7.2 枚举排列 7.3 子集生成
7.4 回溯法 7.5 隐式图搜索
【教学目标】
掌握整数、子串等简单对象的枚举方法;
熟练掌握排列生成的递归方法;
熟练掌握用“下一个排列”枚举全排列的方法;
理解解答树,并能估算典型解答树的结点数;
熟练掌握子集生成的增量法、位向量法和二进制法;
熟练掌握回溯法框架,并能理解为什么它往往比生成-测试法高效;
熟练掌握解答树的宽度优先搜索和迭代加深搜索;
理解倒水问题的状态图与八皇后问题的解答树的本质区别;
熟练掌握八数码
您可能关注的文档
- 眉山城市形象宣传片.docx
- 看板不是小卡片管理.docx
- 看懂国外机械图纸.docx
- 看板管理制度.docx
- 看板管理的实施与注意事项.docx
- 矛盾分析法知识体系结构.docx
- 矩形齿花键轴加工工艺及铣花键夹具设计(图纸).docx
- 短信群发市场分析.docx
- 短句干净温柔文案.docx
- 短视频-短视频录不了怎么办.docx
- GB 50140-2005 建筑灭火器配置设计规范.pdf
- GB 50098-98 人民防空工程设计防火规范.pdf
- GB 50098-2009 人民防空工程设计防火规范.pdf
- GB 50151-92 低倍数泡沫灭火系统设计规范(2000年版).pdf
- GB 50156-2012 汽车加油加气站设计与施工规范(2014年版).pdf
- GB 50160-92 石油化工企业设计防火规范(1999年版).pdf
- GB 50160-2008 石油化工企业设计防火标准(2018年版).pdf
- GB 50179-2015 河流流量测验规范:英文.pdf
- GB 50193-93 二氧化碳灭火系统设计规范(1999年版).pdf
- GB 50193-93 二氧化碳灭火系统设计规范(2010年版).pdf
原创力文档


文档评论(0)