优质题解 蓝桥杯算法训练VIP-青蛙跳杯子看完包会的(BFS) 摘要:**1.看题找算法**:典型BFS题目 **2思路分析:**输入时即输入2个字符串,我们要通过变换让2个字符串相等.即找到空的杯子,以空杯子为原点bfs,交换空杯子与青蛙不断生成新 的字符串,同时要…… 题解列表 2022年03月12日 0 点赞 0 评论 519 浏览 评分:9.9
优质题解 蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:这是一道典型的bfs,青蛙每次可以跳到相邻杯子,隔着一个、两个跳到下个杯子,那么就是每次可以越1,2,3,因为本题只有两个方向,所以在一维方向上表现为{1,2,3,-1,-2,-3}; 跳跃我们可以…… 题解列表 2020年04月08日 0 点赞 1 评论 878 浏览 评分:9.2