BFS
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【POJ2251】Dungeon Master(三维BFS)
题面:【POJ2251】Dungeon Master 这是一道很有意思的题目,平时我们所接触的BFS大多是二维的,可这题不一样,这题是一道三维BFS!!! 这题不需要多讲,直接上代码就可以了: #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #...原创 2018-04-14 14:39:53 · 265 阅读 · 0 评论 -
【POJ3126】Prime Path(预处理+BFS)
题面:【POJ3126】Prime Path 这道题目要在解决问题之前先预处理出一个四位数的质数表,由于范围很小,只需要枚举1000~9999并用O(√n)的质数判断函数进行验证即可,当然,用线性筛或除余法也是可以的(此题时间充裕,不建议用MR素数判断)。 然后便是一个BFS,对于当前数字,只要枚举每一个它能变成的质数,判断是否已操作过,若未操作过则将其加入队列即可。 代码如下: #in...原创 2018-04-21 13:15:01 · 324 阅读 · 0 评论