数学智力题:鸡蛋算楼层(2)
网络资源
2018-12-16 19:26:50
【答案】
其实这个问题有好多策略可以解。
1.一个鸡蛋就够了,从一楼开始试,平均次数50.5。
2.二分查找,然后从一楼开始试,平均次数26.49非最优解。但是鸡蛋足够多时有最优解。
3.还有其他策略。
【答案】
其实这个问题有好多策略可以解。
1.一个鸡蛋就够了,从一楼开始试,平均次数50.5。
2.二分查找,然后从一楼开始试,平均次数26.49非最优解。但是鸡蛋足够多时有最优解。
3.还有其他策略。