题解列表

筛选

c++简单应用二叉树的性质-完全二叉树的权值

二叉树的层数要注意一下,因为不一定是满的二叉树所以要区分当n是2的倍数与否的情况;从第一层到倒数第二层都可以直接一层一层来求和求最大值,但是最后一层不一定是满的,所以得记录一下到最后一层还剩下多少个元素(n-k)参考代码:#include#includeusingna

sbsbsbbsbsbsbbsbsbs

```cpp#includeusingnamespacestd;longlongn;doublefibo(longn){if(n==1||n==2)return1;returnfibo(n-1)+fibo(n-2);}intmain(){cin>>n;if(n<20)printf("%.8lf",

编写题解 1109: Hanoi双塔问题 C+

##Hanoi双塔问题####解题思路:在面对单个汉诺塔问题时移动n个圆盘需要的步骤是2^n-1,双塔问题在此基础上每个圆盘增加了一个,那么问题变成了求2*(2^n-1),指数形式的问题数据量太大,int甚至longlong也难以消受,因此使用数组来存储各位(个,

1837: 蓝桥杯2015年第六届真题-机器人塔(3.12)

摘要:解题思路:观察A和B的规律:A只能由两个相同字母得到,B只能由两个不同字母得到->等价于异或中的运算规则1^0=1,0^1=1,0^0=1,1^1=0.即A=0,B=1再看摆放条件,是下层决定上层,所……

二级C语言-阶乘公式求职python

摘要:解题思路:sum,b初始值要确定好               range(1,k+1)注意事项:参考代码:n=int(input())def fact(k):    sum,b=0,1    for……