版权声明:未经过同意不得转载 https://blog.csdn.net/qq_42500298/article/details/89514867
这道题看了解析后知道是一道鹰蛋问题就是要求:有n层楼,第m层以下扔鸡蛋会碎,你有k个鸡蛋,问找出这个m的最小次数。鹰蛋问题的经典问题是:问题:有一栋楼,共100层。定义:鸡蛋在第n层楼扔下,不会碎,第n+1层扔下,会碎,那么第n层就叫临界楼层你手中有两个鸡蛋(默认理想状态:两个鸡蛋完全相同),如何优化尝试策略,使得使用最少次数,测出临界楼层即,使用此策略,最差也可以在多少次以内测出临界楼...
这道题看了解析后知道 是一道鹰蛋问题就是要求:有n层楼,第m层以下扔鸡蛋会碎,你有k个鸡蛋,问找出这个m的最小次数。 鹰蛋问题的经典问题是:问题: 有一栋楼,共100层。定义:鸡蛋在第n层楼扔下,不会碎,第n+1层扔下,会碎,那么第n层就叫临界楼层你手中有两个鸡蛋(默认理想状态:两个鸡蛋完全相同),如何优化尝试策略,使得使用最少次数,测出临界楼层即,使用此策略,最差也可以在多少次以内测出临界楼

猜你喜欢

转载自blog.csdn.net/qq_42500298/article/details/89514867