www.bzyk.net > 楼层扔鸡蛋问题

楼层扔鸡蛋问题

其实这个问题有好多策略可以解。 1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。 2. 二分查找,然后从一楼开始试,平均次数26.49 非最优解。 但是鸡蛋足够多时有最优解。 3. 还有其他策略。

1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。 2. 二分查找,然后从一楼开始试,平均次数26.49 非最优解。 但是鸡蛋足够多时有最优解。

第一次 在16楼 如果碎了就拿第二个蛋去1楼,然后2楼... 如果不碎就去16+15 楼 如果碎了就去16+1 楼 如果不碎去16+15+14楼 如果碎了就去16+15+1 楼 如果不碎去16+15+14+13楼 如果碎了就去16+15+14+1 楼 如果不碎去16+15+14+13+12楼 如果碎了就去1...

网站地图

All rights reserved Powered by www.bzyk.net

copyright ©right 2010-2021。
www.bzyk.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com