0x20 搜索

短命女 2021-10-29 08:08 315阅读 0赞

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

小猫爬山

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

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

Sudoku

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

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

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

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

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

Addition Chains

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

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

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

转载于:https://www.cnblogs.com/ilverene/p/11165898.html

发表评论

表情:
评论列表 (有 0 条评论,315人围观)

还没有评论,来说两句吧...

相关阅读

    相关 0x80072efe(0x80072efe)

    正版VISTA升级不了VISTA升级不了,我是宏基OEM版的提示 打开IE,选择“工具/Internet选项”菜单命令,单击“安全”选项卡,在单击“信任站点”图标后单击“

    相关 0x0D && 0x0A

    1.在window的文本文件中,回车符(换行)存储的方式是0x0d(CR),0x0a(LF)这两个字节,以C语言字符串表示就是“\\r\\n”。    但是其他的操作系统中,

    相关 0x20 搜索

    ch炸了,暂时没法放链接。 小猫爬山 遍历每一只猫,枚举放入哪一个缆车里面。 考虑优化:小猫的选择比大猫多,因此先搜小猫会增大搜索负担。所以对猫的重量从大到小排序。