蓝桥杯2017年第八届真题-青蛙跳杯子(BFS)
摘要： #include
using namespace std;
int dx[6] = {1, 2, 3, -1, -2, -3};
clas……
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(Java代码)
摘要：```java
import java.util.*;
public class Main {
public static String inStr;
public sta……
蓝桥杯2017年第八届真题-青蛙跳杯子-题解（C语言代码）
摘要：一开没有用map 去标记去重，导致评测内存爆了。
```
#include
#include
#include
#include
#include
using namespac……
1878: 蓝桥杯2017年第八届真题-青蛙跳杯子（JAVA题解 BFS）
摘要：解题思路:bfs, 我以青蛙位置做bfs，也可以以空杯子位置做bfs注意事项:参考代码:import java.io.*;
import java.util.*;
// https://www……
蓝桥杯2017年第八届真题-青蛙跳杯子 （C++代码）
摘要： 暴力广搜，已经不想写哈希了，懒人 map ，虽然慢一点。 参考代码:#include<bits/stdc++.h>
#define Inf 0x3F3F3F3F
#define L……
蓝桥杯2017年第八届真题-青蛙跳杯子 （Java代码）
摘要：解题思路:注意事项:参考代码:import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
impor……
蓝桥杯2017年第八届真题-青蛙跳杯子-C++直观BFS解法
摘要：### 利用BFS枚举所有状态，注意判断出界
```cpp
#include
#include
#include
#include
using namespace std;
t……
优质题解
1878: 蓝桥杯2017年第八届真题-青蛙跳杯子（Python3）BFS
摘要：解题思路: 1.BFS遍历所有状态，储存状态及其对应的步数； 2.发现和结果吻合则退出。注意事项: 1.使用字典存储某一状态和对应步数，便于查找重复状态，降低时间复杂度； 2.……
优质题解
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码)
摘要：这是一道典型的bfs，青蛙每次可以跳到相邻杯子，隔着一个、两个跳到下个杯子，那么就是每次可以越1，2，3，因为本题只有两个方向，所以在一维方向上表现为{1，2，3，-1，-2，-3}；
跳跃我们可以……
优质题解
蓝桥杯算法训练VIP-青蛙跳杯子看完包会的（BFS）
摘要：**1.看题找算法**:典型BFS题目
**2思路分析：**输入时即输入2个字符串，我们要通过变换让2个字符串相等.即找到空的杯子，以空杯子为原点bfs，交换空杯子与青蛙不断生成新 的字符串，同时要……