随笔分类 - 搜索
摘要:折半搜索(又称meet in the middle),顾名思义,就是将原有的数据分成两部分分别进行搜索,最后在中间合并的算法。 设对 n 的大小进行搜索所需要的时间复杂度为 O(f(n)),合并时间复杂度为 O(g(n)),那么折半搜索所需要的时间复杂度就为 $O(2f(n/2)+g(n
阅读全文
摘要:其实就是一道锻炼码力的简单题…… 看到题目中的0<x\leqslant 5也就知道是爆搜了吧( 我们~~仿照写游戏的方法~~多写几个函数,能够有效降低错误率(确信 我们写出大致的搜索流程来: 如果当前步数大于n直接返回; 如果当前已经为终态,直接输出答案; 否则枚举每种可能情况继续搜。 ~~
阅读全文
