问题 这其实是一道简单的数学问题: $a_1+a_2+...+a_m = n$,其中 m 为正整数,求 $a_1a_2a_3*...a_m$ 的最大值。 数学推导 首先根据基本不等式的推广有: $$ \frac{a_1+a_2+...+a_m}{m} \ge \sqrt[m]{a_1a_2...a_ Read More
posted @ 2022-08-05 16:42 wenchu1995 Views(23) Comments(0) Diggs(0) Edit
快速幂 问题:计算$x^n ( -2^{31} < n < 2^{31}-1)$ 最直接的方式是基数1乘以x并循环n次,但n很大时效率很低,由此引出快速幂。 简单理解就是:$x^n = x * x^2x^4x^8...x^{2^m}$。考虑$n > 0$的情况,举例说明$3^9$怎么计算。其中$n Read More
posted @ 2022-08-05 16:30 wenchu1995 Views(56) Comments(0) Diggs(0) Edit