会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Zom_j
博客园
首页
新随笔
联系
订阅
管理
2025年7月8日
双向搜索&meet in the middle
摘要: 定义: 从状态图的起点和终点同时进行广搜或深搜 作用: 其实不知道啊,或许可以在一些无法寻找性质以优化求最优解的题目中以某些形式替代状压 例如:对于 \(n>30\) 的题目状压的时间复杂度就来到了 \(O(2^{n})\) 这是不足以通过 \(1e9\) 的,但是折半搜索就将时间缩短到 \(O(2
阅读全文
posted @ 2025-07-08 14:54 Zom_j
阅读(8)
评论(0)
推荐(0)
公告