Processing math: 0%

Loading

随笔分类 -  搜索

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

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示