搜索的一些简单题目

这个有什么好看的啊，为什么你们都看这个

 

1．可行性剪枝。在不符合条件时立刻跳出。

（1）在进行组合型搜索时若后面的个数小于要选的个数直接跳了。

（2）金银岛3。在搜索到一个状态时可以考虑后面如果全部最优决策是否满足条件，若已经不满足直接返回。本题即判断全部选最贵的还能不能达到条件。

 

2．调整搜索顺序。

（1）算24点

考虑对任意两张牌合并，任意选一种算符。

好像可以动规？

 

3．上下界剪枝。

（1）生日蛋糕。考虑当前往上面半径最大有多少体积。

（2）数的划分。考虑后面每一次选择的数全是最大能否满足条件。

 

4．最优性剪枝。用的最多。

（1）工作分配。考虑搜索到一个答案之后直接退出即可。

 

5．双向搜索。从终点和起点进行搜索

（1）异或和。把左边和右边异或可以获得的数通过走指针合并起来。

（2）添加号。中间某个位置必定要断掉。枚举断掉的位置，然后左边右边合并即可。

 

6．启发式搜索？骑士精神。对局面进行估价。可以解决超过多少步数就不搜的题目。

（虽然现在貌似完全不考搜索）

 

7．搜索遍历。只搜一遍。？没啥好说的欸

 

8．记忆化搜索。记录下某个搜索状态的答案即可。还可以用map虽然带了一个log

注意最好别用unordered_map