![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
丶Kingdom
欢迎批评,欢迎斧正,拒绝嘴臭。
展开
-
蓝桥杯 跳蚱蜢【BFS】
1.题目大意 9个盘子摆成一个环,盘里装着蚱蜢,左四个,右四个,对称轴上有一个空盘,蚱蜢只能跳到相邻的或隔着一个盘子的空盘;开始时顺时针编号(左四个1234,右四个5678)问最少经过多少次跳跃能让盘子编号变为逆时针顺序且开始时的空盘位置不变(左四个8765,右四个4321) 2.解决方法 把当前盘子的状态以字符串形式记录,空盘编号设为0,开始时的状态为123456780,结束状态为876543210。0可以向左或向右移动1,2个单位,从起点BFS直到找到终点; 但是为了复习双向广搜,本题用牛刀杀鸡了,,,原创 2020-10-14 22:58:24 · 245 阅读 · 0 评论 -
蓝桥杯:平方十位数【DFS】
1.题目 由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。 这其中也有很多恰好是平方数(是某个数的平方)。 比如:1026753849,就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少? 2.解决方法 DFS 模板 3.代码 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> usin原创 2020-08-27 23:27:59 · 186 阅读 · 0 评论