- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：【原创】由一个简单的面试题想起的 -- 东方射日
共:💬43 🌺18 新:
思路缓慢啊～～
现在再整理一下思路，当然是递减步长。
首先层数为N时，我们第一步长为S=sqrt(N)，在尝试后，问题简化为层数为N-S的问题了。
就很容易得到上述答案。
看来数学不好是不行。这样的问题我就是无法用数学语言说清楚！
- 相关回复 上下关系8
🙂花专业人士 CatOH 字4 2007-03-02 21:49:44
🙂[花]都是牛人呀！ 不远攸高 字0 2007-02-27 19:03:24
😁你的直觉很准嘛，最佳方案真是需要递减步长。 1 大洋芋 字0 2007-02-27 17:17:56
😨汗～～～我第一直觉是采用递增步长啊！后来仔细想才发现用递减步长！
🙂从道理上来说，是应该递减才好。。。 大大的熊 字50 2007-02-28 19:58:58
🙂这不是原因，注意前提是每层摔坏的几率相同 大洋芋 字190 2007-03-03 06:05:53
🙂噢。。我还没仔细研究算法。。。。不过，这个前提是错的。。 大大的熊 字48 2007-03-03 07:54:41
🙂这种方法已经非常接近最佳方案了 2 大洋芋 字654 2007-02-27 16:45:05