![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度搜索
limchiang
这个作者很懒,什么都没留下…
展开
-
广度搜索入门
题目链接 题意:给定坐标上的两个点 N (0 ≤ N ≤ 100,000),K (0 ≤ K ≤ 100,000),问从 N 出发每次采取三种走法之一( N-1; N + 1;N * 2 ),每一步消耗1 min。问消耗的最少时间是多少? #pragma warning (disable:4786) #include #include using namespace std;原创 2013-02-05 14:19:24 · 188 阅读 · 0 评论 -
poj 1426 之解一 BFS
题目链接 题意: 给定一个数 n (1 解题思路:BFS (从 1 开始 对每个数的 * 10 和 * 10 +1入队) 下面的代码可以这样优化:通过设置一个mod[201] 数组记录已入过队的数模 n 的值,其余模相同的数就可以不再入队。 #include #include using namespace std; int n; long long bfs() {原创 2013-02-07 20:19:47 · 184 阅读 · 0 评论