主题:【原创】由一个简单的面试题想起的 -- 东方射日
共:💬43 🌺18
这是因为我们总是从下层试起,递减步长是为了补偿前一步试验(确定区间)的花费。
具体点说,链接出处
2A_s-A_{s+1}-A_{s-1}=1
方程里的1就是这个作用
- 相关回复 上下关系8
😁你的直觉很准嘛,最佳方案真是需要递减步长。 1 大洋芋 字0 2007-02-27 17:17:56
😨汗~~~我第一直觉是采用递增步长啊!后来仔细想才发现用递减步长! 东方射日 字219 2007-02-27 18:01:55
🙂从道理上来说,是应该递减才好。。。 大大的熊 字50 2007-02-28 19:58:58
🙂这不是原因,注意前提是每层摔坏的几率相同
🙂噢。。我还没仔细研究算法。。。。不过,这个前提是错的。。 大大的熊 字48 2007-03-03 07:54:41
🙂这种方法已经非常接近最佳方案了 2 大洋芋 字654 2007-02-27 16:45:05
🙂笨笨的解法是这样的 2 老虎五 字979 2007-02-28 01:42:55
🙂Bernoulli numbers 大洋芋 字78 2007-03-02 19:41:28