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

算法分析：正方形搜索优化策略与置换圈应用.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-08-13 发布于北京
  • 举报

算法分析：正方形搜索优化策略与置换圈应用.pdf

    【算法分析】

    这题开始我的搜索TLE.。然后就去想怎么构造……最后发现纯属浪费时间。

    这题似乎没有什么规律可循。只能搜索。

    朴素搜索只能过6个点，7就TLE了。

    优化1：只需要搜边长n-1的正方形即可。在第一行的排列已经确定以后，第1列的每

    一种排列对应的方案数都相同。所以只需要搜索(2,2)开始的边长为n-1的正方形即可。

    优化2：搜到第4行就不用搜了，第已经确定了。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >