c++简单应用二叉树的性质-完全二叉树的权值 二叉树的层数要注意一下,因为不一定是满的二叉树所以要区分当n是2的倍数与否的情况;从第一层到倒数第二层都可以直接一层一层来求和求最大值,但是最后一层不一定是满的,所以得记录一下到最后一层还剩下多少个元素(n-k)参考代码:#include#includeusingna 题解列表 2022年03月12日 0 点赞 0 评论 630 浏览 评分:0.0
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", 题解列表 2022年03月12日 0 点赞 0 评论 605 浏览 评分:0.0
编写题解 1109: Hanoi双塔问题 C+ ##Hanoi双塔问题####解题思路:在面对单个汉诺塔问题时移动n个圆盘需要的步骤是2^n-1,双塔问题在此基础上每个圆盘增加了一个,那么问题变成了求2*(2^n-1),指数形式的问题数据量太大,int甚至longlong也难以消受,因此使用数组来存储各位(个, 题解列表 2022年03月12日 0 点赞 0 评论 732 浏览 评分:6.0
三目运算符应用:三个数最大值 摘要:参考代码:#include <stdio.h> int main() { int a,b,c; int max = 0; scanf("%d%d%d",&a,&b…… 题解列表 2022年03月12日 0 点赞 0 评论 993 浏览 评分:9.9
1837: 蓝桥杯2015年第六届真题-机器人塔(3.12) 摘要:解题思路:观察A和B的规律:A只能由两个相同字母得到,B只能由两个不同字母得到->等价于异或中的运算规则1^0=1,0^1=1,0^0=1,1^1=0.即A=0,B=1再看摆放条件,是下层决定上层,所…… 题解列表 2022年03月12日 0 点赞 0 评论 644 浏览 评分:9.9
二级C语言-阶乘公式求职python 摘要:解题思路:sum,b初始值要确定好 range(1,k+1)注意事项:参考代码:n=int(input())def fact(k): sum,b=0,1 for…… 题解列表 2022年03月12日 0 点赞 0 评论 689 浏览 评分:0.0
题解 2577: 蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:利用记忆化递归进行搜索注意事项:注意将终点dp[n][m]设为1参考代码:#pragma GCC optimize(1) #pragma GCC optimize(2) #pragma …… 题解列表 2022年03月12日 0 点赞 0 评论 699 浏览 评分:0.0
优质题解 蓝桥杯2020年第十一届省赛真题-走方格【DFS/DP】 按照dfs模板套着套着,写着写着,就出来了```cpp#include#includeusingnamespacestd;intn,m;intvis[30][30];//标记该点是否被走过inta[30][30];intdx[4]={0,1};//方向坐标intdy[4]={1, 题解列表 2022年03月12日 0 点赞 0 评论 1379 浏览 评分:9.9
题解 2575: 蓝桥杯2020年第十一届省赛真题-整除序列C++ 摘要:解题思路:本题是可以直接用long long过的,但是万一以后会遇到更大的输入,一定要依托高精度,在此我用高精度可以应对更大的输入注意事项:参考代码:#pragma GCC optimize(1) …… 题解列表 2022年03月12日 0 点赞 0 评论 1234 浏览 评分:9.9