【C,Java开发社招面试解答之性能优化

7、十层一扔也是19次(7层一扔是20次)

8、十一层一扔,也是19次

9、十二层一扔,19次

10、十三层,19次

此后再无低于或等于19次的机会了(以十九层(当前最低次数)为限)

那么,这么多种扔法的最坏情况都是一样的情况下,我们该选哪种?

这就涉及概率论了。

我献丑了,不喜欢看的小伙伴可以直接滑下去了。

对第一个鸡蛋而言

| 扔的层数/砸碎概率 | 一次 | 两次 | 三次 | 四次 | 五次 | 六次 | 七次 | 八次 | 九次 | 十次 | 十一次 | 十二次 |

| — | — | — | — | — | — | — | — | — | — | — | — | — |

| 八层 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 |

| 九层 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | |

| 十层 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | | |

| 十一层 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | | | |

| 十二层 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | | | | |

| 十三层 | 0.13 | 0.13 | 0.13 | 0.13 | 0.13 | 0.13 | 0.13 | | | | | |

对于第二个鸡蛋而言:(记扔的层数为n)

如果在中间层数碎了,概率都是:1/(n-1),如果是最后一次扔都没碎的话,概率是:1/(100%n-1),如果n是10的话,直接不用算了。

接下来就会发现这个期望实在是太难算了。

同时,也有了一个新的问题:

如果我选了扔十层,我第一次扔十层,第二次一定要扔十层吗?我不能扔九层?不能扔十一层?我一定要每次都是十层?

还好我还没去算期望,不然白算了。

还好我事先分析的透彻,不然就浪费半个小时了。


题目再分析


后来,我看到了这么一种解法:

说是一直以同样的层数匹配下去,会对高层鸡蛋不公平。

但是呢,考虑到上面的情况,给出了一种优化,即每次扔的层数递减。

为什么不是迪迦呢?对高层的鸡蛋更不公平了。

所以,要扔到一百层,第一次扔多少呢?我们算一下啊:

小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
img

笔记、源码讲义、实战项目、讲解视频**

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
[外链图片转存中…(img-2YBFRzIu-1710848446275)]

  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值