1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

算法合集之《信息学竞赛中搜索问题的常见优化技巧》汇.pptVIP

  • 13
  • 0
  • 约小于1千字
  • 约 18页
  • 2018-05-12 发布于浙江
  • 举报

算法合集之《信息学竞赛中搜索问题的常见优化技巧》汇.ppt

    算法合集之《信息学竞赛中搜索问题的常见优化技巧》汇

    深度优先搜索问题的优化技巧 ;深度优先搜索的优化技巧 ;搜索顺序的选择 ;简单的分析;不同搜索顺序效率比较;以往比赛中的情况;搜索对象的选择 ;一个例子;一般方法;从已知入手分析;分析;由具体分析;改变搜索对象;推而广之 ;这个算法在最坏情况下扩展的节点为21000(实际中远远小于这个数)，在搜索的同时可以利用Si+Tn-I=Sn=Tn这个约束条件进行剪枝。程序效率得到显著的提高。两个程序效率对比：;小结;总结;谢谢大家

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >