东林林孔仁

题解

/ 注册

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

二进制中一的个数

下面的代码对于第一次见到的人来说简直莫名其妙，我来试着讲一下他的思路。就好像每个地方干部，他们分别掌握自己当地的信息，那么中央如何统计这些信息呢？首先地方干部先向上级领导汇报自己的信息，再由上级领导将信息汇集，这样信息一层层汇总，最终可以将所有地方的信息统计起来。对于n的每一个2进制位，如果是0...

2020-02-01

2 870

剪绳子题解

设绳子长度为n, f(n)为最大乘积，以下讨论默认n > 4 对于长度大于4的绳子，将他剪成更多段，得到的乘积会更大。因为对于n > 4, 如果不切，f(n) = n如果切为两段,长度分别为2和n-2, f(n) = 2n - 4因为 2n - 4 > n 所以任何长...

2020-01-29

17 950