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

算法分析：搜索与剪枝优化策略探讨.pdfVIP

  • 2
  • 0
  • 约1.35千字
  • 约 1页
  • 2026-04-24 发布于北京
  • 举报

算法分析：搜索与剪枝优化策略探讨.pdf

    【算法分析】

    搜索+剪枝。

    朴素搜索只能过到5，6都严重TLE。必须优化。

    剪枝1：任意时刻，必须保证和当前所在位置不相邻的点至少有两个相邻的点。

    如果不符合就剪枝。

    这样能过6了，7还是严重TLE。

    剪枝2：任意时刻不可能有孤立的区域存在。否则sy不可能再到达这些区域。

    所谓孤立的区域就是指被已经经过的区域包围的区域。

    具体实现的时候可以简化一下，分3种情况：

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >