- 博客(6)
- 收藏
- 关注
原创 hanoi 塔的思路(递归的思路)
如上图我们拿n=4举例 若我们想要将n=4的所有方块从A移动到C 那我们不妨将n=3的时候的所有方块看成一个整体即F(3)所以我们F(4)=F(3)+1+F(3)即如下图为F(3)+1的步骤再加一个F(3)是为了从B移动到C。而F(3)的所有步骤因为视为如下即F(3)=F(2)+1+F(2)下图为F(2)+1再把B的所有移动到A此时的A改为B就成为了F(3)里面的需要的B了。所以综上我们可以得到如果我们需要F(n)那么F(n)=F(n-1)*2+1 而F(2)=3所以可以写出一个递归。而.
2021-10-10 20:58:36
133
原创 DFS和BFS的个人理解
大概讲解个人理解:BFS是关于从一个点出发然后走到下一个节点(所有节点都记录)然后对比有无所需要节点,若果没有则进行下一步(重复上面的步骤直到找到所需要的那个节点)从上面图来表示的话就是用从起点开始先检查ABC是否是所需要的如果不是则换第二梯度DEF因为BC没有下一梯度则认为该分支结束,检查第二梯度有没有合适的如果还是没有则第三梯队。如果上面存在双向的就是F也和B相连接那么F可能会到B但是我们因为判断机制中设置只能从大的往下的走所以不会存在重复的步骤,因此就可以得到最简的数量。所以我们知道BFS的优.
2021-10-03 23:28:10
128
原创 C语言关于typedef对结构体的用法的用法
typedef struct S{int a ;int v ;}* a,S;这个typedef的意思是指1.直接将struct S 变为S(缩写了/或者可以说是更改了一个姓名但是不改变性质)。2.这个typedef struct S *a 表示将一个struct S *的指针名字更改为a了。所以此时的a代表了一个结构体指针的名字。目前只遇到这几种情况。...
2021-10-02 17:53:01
394
原创 蓝桥杯算法提高-能量项链
题目——以及输入输出思路:(1)题目规定给定的数字,不能改变其位置所以不能排序,不然会改变最后大小值。(2)所以我们选择使用吞掉最小值的方法,即将最小值吞并然后变为0。(因为如果每一个乘中都含有最小值那么无论怎么乘都还是比较小而当我们将最小值乘掉再去弄一个比这值大的数那么我们就可以得到一个较大的值了)(3)所以我们首先找出所有数字里面的最小值然后用相邻的两个乘,该数字放在中间乘掉化为0....
2021-09-30 21:21:39
110
原创 蓝桥杯 K-进制数(思路)
**蓝桥杯 K-进制数(思路)**题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入
2021-09-29 23:48:12
183
原创 super的使用
关于Super()的用法1.Super()只能用在子类的构造方法中使用,在其它地方使用存在编译错误。2.super()构造的父类只有在子类中有效,离开子类无法使用。3.super.的调用的是由在子类构造的时候使用了super()的无参或者有参构造出来的父类。public class Main{ public static void main(String[] args) { Cat c1 = new Cat(3); System.out.println( ",年龄:" + c1.
2021-06-28 21:20:28
3051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人