随笔分类 -  搜索-双向搜索

双向BFS
摘要：我们知道，BFS是往广处去搜索，我们把这想象成一个以起点为圆心的一个圆，每向前走一步，就是圆的半径增大一个单位，而圆的每个单位面积上是一种状态，当圆增大到目标点那么大时，找到了答案，搜索结束。那么显然的，当半径较大时，每走一步就会有十分大量的状态需要来储存（ S=πr² ）。通常的，我们用“判重”的 阅读全文
posted @ 2018-07-14 23:41 Roni_i 阅读(516) 评论(0) 推荐(0) 编辑
kuangbin系列【简单搜索】
摘要：poj-1321棋盘问题【bfs/回溯】 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36385 Accepted: 17950 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要 阅读全文
posted @ 2017-11-07 13:04 Roni_i 阅读(345) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示