优质题解 蓝桥杯算法训练VIP-青蛙跳杯子看完包会的(BFS) 摘要:**1.看题找算法**:典型BFS题目 **2思路分析:**输入时即输入2个字符串,我们要通过变换让2个字符串相等.即找到空的杯子,以空杯子为原点bfs,交换空杯子与青蛙不断生成新 的字符串,同时要…… 题解列表 2022年03月12日 0 点赞 0 评论 505 浏览 评分:9.9
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:```cpp #include using namespace std; int kong_x, ans; string s1, s2; int dir[] = {-3, -…… 题解列表 2020年09月14日 0 点赞 0 评论 458 浏览 评分:9.9
青蛙跳杯子 摘要:解题思路:通过BFS遍历所有情况,最先与结果匹配的那种情况,就是步数最少的情况。注意事项:1、这是个一维问题,青蛙移动规则可以抽象为空杯子的坐标变换,坐标变换量为{-3,-2,-1,1,2,3}(每次…… 题解列表 2022年03月07日 0 点赞 0 评论 510 浏览 评分:9.9
蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:### 解题思路: 从第一个空杯子开始宽搜,每次前进1、2、3步判断每次的状态是否合法,如果合法就放入队列。 ```cpp #include #define x first #defi…… 题解列表 2020年10月11日 0 点赞 0 评论 284 浏览 评分:9.9
蓝桥杯2017年第八届真题-青蛙跳杯子 (C++代码) 摘要:解题思路:就是个典型广搜就可以了注意事项:这狗比垃圾水题一道,题没读完就开始解题, 然后有个条件没看到一直不对参考代码:#include<iostream>#include…… 题解列表 2019年03月20日 0 点赞 0 评论 724 浏览 评分:9.9