会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
o-Sakurajimamai-o
我永远喜欢樱岛麻衣
博客园
首页
新随笔
联系
订阅
管理
2023年11月2日
迭代加深,双向搜索,IDA*,A*,双端队列BFS
摘要: 迭代加深: //迭代加深搜索 //给搜索设定一个范围,如果在这个范围内没有答案那么再加大搜索范围 //这么做是为了防止搜索过深,导致利用大量时间搜索无用信息 //如果当前搜索是第10位,搜索的是个二叉树,那么前9个就是2^0+2^1+2^2+..+2^9=2^10-1,所以时间复杂度并没增大太多 /
阅读全文
posted @ 2023-11-02 20:03 o-Sakurajimamai-o
阅读(52)
评论(0)
推荐(0)
公告
-- --