0x20 搜索

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

小猫爬山

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

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

Sudoku

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

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

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

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

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

Addition Chains

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

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

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

原文地址:https://www.cnblogs.com/ilverene/p/11165898.html