随笔分类 - 搜索

摘要：折半搜索（又称meet in the middle），顾名思义，就是将原有的数据分成两部分分别进行搜索，最后在中间合并的算法。设对

n

$n$ 的大小进行搜索所需要的时间复杂度为

O (f (n))

$O(f(n))$ ，合并时间复杂度为

O (g (n))

$O(g(n))$ ，那么折半搜索所需要的时间复杂度就为 $O(2f(n/2)+g(n 阅读全文

posted @ 2021-10-05 22:29 pjykk 阅读(1521) 评论(0) 推荐(2) 编辑

[luogu P1312] Mayan游戏

摘要：其实就是一道锻炼码力的简单题…… 看到题目中的

0 < x ⩽ 5

$0<x\leqslant 5$ 也就知道是爆搜了吧（我们~~仿照写游戏的方法~~多写几个函数，能够有效降低错误率（确信我们写出大致的搜索流程来：如果当前步数大于

n

$n$ 直接返回；如果当前已经为终态，直接输出答案；否则枚举每种可能情况继续搜。 ~~ 阅读全文

posted @ 2020-12-21 22:02 pjykk 阅读(83) 评论(0) 推荐(0) 编辑

OI 退役，一段时间内不会再管这里。
最近的更新在 luogu 专栏（←这是链接）

昵称： pjykk
园龄： 5年9个月
粉丝： 9
关注： 7

Loading