有一栋 层的高楼，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你 个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。 假设每次摔落时，如果没有摔碎，则不会给鸡蛋带来损耗 如果只有一个鸡蛋，就只能从第 层逐层往上扔，最坏的情况下，要 次 假如 层还没碎，则是 层 如果有两个鸡蛋，则第一个鸡蛋用来缩小查找的范围，因而把 层分成若干段，先利用一个鸡 ...
2018-10-30 17:02 0 2376 推荐指数：
题目有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 每次肯定是由低的楼层往高的楼层尝试，直到在楼层f(k)，第一个球已经碎掉了，记录上一个尝试的楼层为f(k-1),在此楼层，玻璃球 ...
题目有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 每次肯定是由低的楼层往高的楼层尝试，直到在楼层f(k)，第一个球已经碎掉了，记录上一个尝试的楼层为f(k-1),在此楼层 ...
题目 有一栋楼，共100层。 定义：鸡蛋在第n层楼扔下，不会碎，第n+1层扔下，会碎，那么第n层就叫临界楼层（即最高的安全楼层） 你手中有两个鸡蛋（默认理想状态：两个鸡蛋完全相同），如何优化尝试策略，使得使用最少次数，测出临界楼层 即，使用此策略，最差 ...
前言 大一的时候蓝桥杯省赛遇到过（作为非编程题的压轴题），这次看的别人的面经也多次出现，就写篇博文总结一下。 题目 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下，最小化鸡蛋下落的次数 ...
http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋 ...
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>楼层 ...
原题： 有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。 问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？ 注意：只有两个鸡蛋。第一个鸡蛋碎了，第二个鸡蛋只能挨个楼层测试了。 动态规划解法 ...
假设你面前有一栋n层的大楼和m个鸡蛋，假设将鸡蛋从f层或更高的地方放扔下去，鸡蛋才会碎，否则就不会。你需要设计一种策略来确定f的值，求最坏情况下扔鸡蛋次数的最小值。 leetcode原题链接 乍一看这道题很抽象，可能有的人一看到这个题目从来没做过，就懵逼了。其实不用慌张，再花里胡哨的题目，最后 ...
