zoukankan      html  css  js  c++  java
  • 0x20 搜索

    ch炸了,暂时没法放链接。

    小猫爬山

    遍历每一只猫,枚举放入哪一个缆车里面。

    考虑优化:小猫的选择比大猫多,因此先搜小猫会增大搜索负担。所以对猫的重量从大到小排序。

    Sudoku

    这是99的版本,相较1616不需要那么多优化。

    每一次搜索我们都考虑所有还没有被填写的格子,从中选取可填写数字最少的格子进行搜索(原理同上)。

    实现上我们维护三个数组,分别表示每个行、列和九宫格中那些数字被使用了。(9位二进制数)

    检查还有哪些数可以用的时候就把对应的三个值做与运算,使用lowbit提取出来。

    枚举的时候再或进去就好了

    Addition Chains

    由兔子数列可知项数不会超过10。

    遍历每一项,枚举值由哪两项组合而得。

    由于搜索负担随层数增长的很快,考虑使用迭代加深,限制层数。

  • 相关阅读:
    MODBUS 数据格式相关记录
    STM32Cube基础工程配置
    QT5学习记录(一)
    求最大值
    算法训练方格取数
    传纸条
    分组背包
    混合背包
    二维背包
    多重背包
  • 原文地址:https://www.cnblogs.com/ilverene/p/11165898.html
Copyright © 2011-2022 走看看