BFS
BFS题目
陌陌623
文崇的编程
展开
-
Friend Chains
题目链接求任意点对的最短距离的最大值#include <iostream>#include <queue>#include <map>#include <vector>#include <cstring>#include <algorithm>using namespace std;int N, M;map<string, int> rap;vector<vector<int>>原创 2021-01-25 09:50:59 · 162 阅读 · 0 评论 -
Pots BFS
题目题解题意问两杯水经过6个步骤能否将其中一杯正好是N升水若能 求出步骤最短的方法题解挺麻烦,首先有6种状态,需要一一尝试其次 需要记录步骤我的队列元素是3元的,第一第二分别是A B的升数第三个是一个string的vector 用来存储路径#include <algorithm>#include <queue>#include <iostream>#include <cstrin原创 2021-01-24 18:10:18 · 142 阅读 · 0 评论 -
Prime Path
题目链接题解一开始没有看懂什么意思,题目大意:一个数x最少经过多少次变换可以变成y,要求每次变换一位,每次变换之后的数都是素数。4位数,就是实验呗。个位数 1,3,5,7,9 (要求是素数)十位数、百位数 0 - 9千位数 1 - 9在bfs里弄4个for循环解决#include <iostream>#include <queue>#include <cstring>using namespace std;bool prime[10005];原创 2021-01-24 10:08:53 · 203 阅读 · 0 评论 -
1426:Find The Multiple
1426:Find The Multiple题解3种情况每次尝试即可,注意尝试的时候需要判断一下范围,会更快,在x*2的情况下,如果不判断可能会越界。#include <iostream>#include <queue>using namespace std;int main(){ int N, M; cin >> N >> M; // 当前的位置 已走步数 queue<pair<int, int&原创 2021-01-24 09:23:21 · 129 阅读 · 0 评论 -
1426:Find The Multiple BFS
题目连接没读透题,,以为是答案最长200位,所以用string写的,,写了会没写出来,看了题解才知道,也是一个简单题。#include <iostream>#include <queue>using namespace std;int main(){ int N; while (cin >> N) { if (!N) break; queue<long long>原创 2021-01-24 09:18:53 · 80 阅读 · 0 评论