会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tham
Continue Coding !
首页
新随笔
联系
订阅
管理
2015年9月17日
双向BFS—>NOIP2002 字串变换
摘要: 如果目标也已知的话,用双向BFS能很大提高速度 单向时,是 b^len的扩展。 双向的话,2*b^(len/2) 快了很多,特别是分支因子b较大时 至于实现上,网上有些做法是用两个队列,交替节点搜索 ×,如下面的伪代码: while(!empty()) { ...
阅读全文
posted @ 2015-09-17 21:01 _tham
阅读(205)
评论(0)
推荐(0)
编辑
公告