不是

不是

所有跟贴·加跟贴·新语丝读书论坛

送交者: wasguru 于 2009-06-03, 18:44:34:

回答: 我觉得是skip sqrt(n),谁给验证哈？由 licorice 于 2009-06-03, 16:15:07:

是满足H(x) <= H(n-1) - 1的最大整数x。H(x)是调和数

H(x) = 1 + 1/2 + 1/3 + ... + 1/x

近似计算的话，x = int[(n-1)/e]，或简单近似为n/e。e是自然对数的底。

是不是应该 H(x) <= H(n) - 1 ？ (无内容) - Guo (0 bytes) 2009-06-03, 20:56:14 (332313)
你这个答案是对的，怎么算出来int[(n-1)/e]的呢？ (无内容) - licorice (0 bytes) 2009-06-03, 20:19:12 (332308)
- 用调和数的渐近式 - wasguru (53 bytes) 2009-06-03, 20:32:20 (332311)
  - 你这个证明太简洁了！ (无内容) - licorice (0 bytes) 2009-06-03, 20:39:49 (332312)