大内高手

题解

前端(1)

/ 注册

全部文章 / 题解（共2篇）

2的幂次方

此题的题意是给定一个数n，先分解成二进制和的形势2的i次方的和。比如：，而系数，直到2上面的系数i全为0或者1为止。2直接输出为2，输出为2(0),所以输入为9，输出为2(2+2(0))+2(0),即。所以此题非常适合使用递归策略。 // runtime: 4ms // space: 4...

递归 CPP

2020-03-12

6 839

递归&分治

分治：即把一个复杂的问题分成两个或多个子问题，子问题之间相互独立且与原问题相同或相似，持续分解，直到最后的子问题可以简单的求解。原问题即子问题解的合并。由于反复利用分治手段，这就为使用递归策略提供了条件。解法：采用递归策略，根据二叉树的性质：左子树编号为2m,右子树为2m+1，不断的去计算节点...

递归 CPP

2020-03-12

13 770