算法
D..boy
这个作者很懒,什么都没留下…
展开
-
广搜(BFS)+深搜(DFS)
广搜(BFS)广搜原理广搜可以看作一种盲人摸象的搜索方法,大象是要求进行搜索的对象,盲人开始摸从身子开始,一个一个结点地向外扩展,当摸到大象的鼻子时找到结果,知道这是大象。再系统地讲:首先访问初始点 Vi ,并将其标记为已访问过,接着访问Vi的所有未被访问过可到达的邻接点Vi1、Vi2…Vit,并均标记为已访问过,然后再按照Vi1、Vi2…Vit 的次序,访问每一个顶点的所有未被访问...原创 2019-05-25 19:18:01 · 287 阅读 · 0 评论 -
HDOJ 1548:A strange lift (BFS+队列)
A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons...原创 2019-05-22 20:28:55 · 446 阅读 · 1 评论