有一幢100楼的大厦,两部手机,让你设计一种算法确切地知道这部手机在第几楼摔下会坏
2014-05-26 09:53
549 查看
第一步手机是用来决定在0-100层之间需要划分几个区间 第二步手机是用来在已发现可以导致手机摔坏的区间内一级一级往上加楼层已具体测试是哪一层的工具。 假设第一步手机划分的区间为a个,每个区间包含的层数为b。 则可以得出a*b=100。 所谓的最优化,既是让测试的次数尽量最小,即让a+b+1次数尽量最小,也就是让a+b最小。 现在就简单了,转化为一个数学题。已知a*b=100,问当a+b取最小值时,a=?,b=?。 这个问题我就不回答了,在场的估计有90%以上的人能得出当a=b=10时,a+b取最小值。 具体做法就是: 将一部手机从10楼扔下,如果坏,则拿第二部手机从一楼开始,逐层往上试,则实验最大次数为10+1=11次。 如果没坏,则将第一部手机从20楼仍下,如果坏,则将第二部手机从11楼开始,逐层往上试,实验最大次数为10+2=12次。 以此类推,当第一部手机从第90层扔下时,如果坏,则从81曾逐层往上,如不坏,也不用从第一百层扔了,从91层开始吧。
相关文章推荐
- 我的本科毕业设计(非水文,设计了一个新算法):一种字符编码猜测工具的实现方法
- 一种基于DSP平台的快速H.264编码算法的设计
- 设计一种算法,展示两人之间的“连接关系”或“社交路径”
- 有如图所示的七巧板,试设计算法,使用至多4种不同颜色对七巧板进行涂色(每块七巧板一种颜色),要求相邻区域的颜色互补相同,打印输出所有可能的涂色方案。
- 太原UI设计师讲【设计色彩】一种是自然的色彩一种是显示色彩你知道区别吗?
- 设计一种注册验证算法模型
- 一种智能车控制算法的设计和实现
- 数据结构之图论算法伪代码(伪代码是一种思想可对照伪代码的实用代码学习算法设计)
- 设计一种算法,求S2中的字母是否均在S1中
- 一种适合于MC与SMC算法的哈希表设计
- 卡尔曾写道,“作为一种技术,书让我们的注意力集中,使我们免受充盈于生活中的分心事所干扰。而一台联网的电脑却做着完全相反的事,它设计出来就是用来分散我们的注意力的……在知道我们的思想深度与专注程度直接相
- 一种基于Android智能手机的远程视频监控的设计[图]
- 一串首尾相连的珠子(m个),有n种颜色(n<=10) 设计一种算法去除其中一段,要求包含所有的N种颜色
- 设计一种算法,打印八皇后在8*8棋盘上的各种摆法
- 一种适合于MC与SMC算法的哈希表设计
- 关于等值线的一种算法设计
- 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。
- 一种适合于MC与SMC算法的哈希表设计
- 自己做的一种计算器算法的设计..不知道代码是否有bug
- 百度2017年暑假实习生编程题目(第二题)----2、页面调度 在计算机中,页式虚拟存储器实现的一个难点是设计页面调度(置换)算法。其中一种实现方式是FIFO算法。