题解列表

筛选

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

摘要:##Hanoi双塔问题 ####解题思路: 在面对单个汉诺塔问题时移动n个圆盘需要的步骤是2^n-1,双塔问题在此基础上每个圆盘增加了一个,那么问题变成了求2*(2^n-1),指数形式的问题数……

sbsbsbbsbsbsbbsbsbs

摘要:```cpp #include using namespace std; long long n; double fibo(long n){ if(n == 1 || n == ……

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

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