关于两个鸡蛋判断楼层问题
来源:互联网 发布:网上教师兼职网络平台 编辑:程序博客网 时间:2024/05/01 11:27
问题:
经典的问题,给你两个鸡蛋,从100层楼上往下扔,从某个楼层开始,鸡蛋开始碎,请问最少扔多少次可以判断出楼层。
分析:
问题是经典的面试题,100层数据应该是14次,今天群里面同学给了一个解析解,(n+1)*n / 2这个通项解,直观上理解就是每次扔鸡蛋的楼层减1,第一次站在14楼扔,如果不碎,另一个鸡蛋从1楼开始往上走;如果14楼没碎,我们从(14+13)楼往下扔,如果没有碎,我们从15层开始往上扔另一个鸡蛋,如此循环递减,最终可以得到鸡蛋碎的位置。可以看出来,不同楼层之间的间隔越来越小,所以从前往后相加,和为n*(n+1)/2 > 100的最小n值就是最小次数。
总结:
这个题很讲究技巧。
- 关于两个鸡蛋判断楼层问题
- 两个鸡蛋测楼层
- 楼层扔鸡蛋问题
- 楼层扔鸡蛋问题
- 楼层扔鸡蛋问题
- 楼层扔鸡蛋问题
- 楼层扔鸡蛋问题
- 楼层扔鸡蛋问题
- 楼层扔鸡蛋问题
- 楼层丢鸡蛋问题
- ACM--楼层扔鸡蛋问题
- ACM--楼层扔鸡蛋问题
- acm-楼层扔鸡蛋问题
- 【算法】楼层扔鸡蛋问题
- 【引用】ACM--楼层扔鸡蛋问题
- 楼层扔鸡蛋问题 & POJ 3783实例
- 楼层扔鸡蛋
- 谷歌 鸡蛋测楼层
- BootLoader的概念
- ios 平台内存常见问题
- php+apc完美实现上传进度条,上传进度条在IE7下不显示的解决办法
- objectiveC【语法】修饰符 static extern const
- 数据库--索引
- 关于两个鸡蛋判断楼层问题
- servlet入门笔记
- C#中Random 类的应用
- Servlet技术----Servlet入门
- C#反射之Assembly.Load,Assembly.LoadFile 与 Assembly.LoadFrom方法介绍
- 连接数据库。。。
- c++中cin.clear()的重要性
- 对fibonacci数列的分析
- hosts