题解 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

常规bfs-青蛙跳杯子

摘要:```cpp #include #include #include #include using namespace std; string a,b; int dis[]={1,……

青蛙跳杯子

摘要:解题思路:通过BFS遍历所有情况,最先与结果匹配的那种情况,就是步数最少的情况。注意事项:1、这是个一维问题,青蛙移动规则可以抽象为空杯子的坐标变换,坐标变换量为{-3,-2,-1,1,2,3}(每次……
优质题解

蓝桥杯算法训练VIP-青蛙跳杯子看完包会的(BFS)

摘要:**1.看题找算法**:典型BFS题目 **2思路分析:**输入时即输入2个字符串,我们要通过变换让2个字符串相等.即找到空的杯子,以空杯子为原点bfs,交换空杯子与青蛙不断生成新 的字符串,同时要……