关于力扣2024,10.14每日一题的思考

扔鸡蛋问题的楼层判断策略

      保证每一次扔鸡蛋 ,剩余的鸡蛋能填补此次和前一次扔鸡蛋楼层所有f的可能就能满足条件,如果第一次扔鸡蛋,那么前一次默认为0。

     如果n小于算出的最大楼层数,且n不属于计算过程中的扔鸡蛋楼层,那么先按照计算过程扔鸡蛋,如果扔到在(计算固定x能得到的最大n过程中)最大小于n的扔鸡蛋楼层,然后在该楼层一直向上扔就够了,这时次数会有剩余,因为最小大于n的扔鸡蛋楼层已经确定不是f(因为他不存在),无需在那里扔一个鸡蛋破裂来判断f属于(最大小于n的扔鸡蛋楼层-1)和(最小大于n的扔鸡蛋楼层-1)的区间。

     如果n小于算出的最大楼层数,且n属于计算过程中的扔鸡蛋楼层,那么先按照计算过程扔鸡蛋,如果扔到在(计算固定x能得到的最大n过程中)最大小于n的扔鸡蛋楼层,然后在该楼层一直向上扔就够了,这时次数不会有剩余,因为最坏的情况是用完了剩余次数在(最大小于n的扔鸡蛋楼层-1)和(最小大于n的扔鸡蛋楼层-1)的区间确定了f。

     但是无论次数是否有剩余,n小于算出的最大楼层数时,必然会在最坏的情况下判断出f。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值