数学小神探故事:扔鸡蛋算楼层(2)
网络资源
2019-05-29 22:07:02
【答案】
其实这个问题有好多策略可以解。1.一个鸡蛋就够了,从一楼开始试,平均次数50.5。2.二分查找,然后从一楼开始试,平均次数26.49非最优解。但是鸡蛋足够多时有最优解。3.还有其他策略。
【答案】
其实这个问题有好多策略可以解。1.一个鸡蛋就够了,从一楼开始试,平均次数50.5。2.二分查找,然后从一楼开始试,平均次数26.49非最优解。但是鸡蛋足够多时有最优解。3.还有其他策略。