There is a building of 100 floors. If an egg drops from the Nth floor or above, it will break. If it's dropped from any floor below, it will not break. You're given 2 eggs. Find N, while minimizing the number of drops for the worst case.

次数  阶数  如果破了最坏情况

1      x      x-1

2      y      y-x

3      z      z-y+1

.       .      .

.       .      .

x-1 = y-x = z-y+1 ，每次的最坏情况应该是一样的。

次数  阶数  如果破了最坏情况

1      x        x

2      2x-1   x

3      3x-3   x

.       .         .

.       .         .

n      nx-n(n-1)/2   x

令 n = x,则此时nx-n(n-1)/2>=100，因为如果小于100，那么第n次没有破的情况下，已经丢了n次，还得从nx-n(n-1)/2+1次开始丢到100，看是哪一次破的，此时已经丢了n次，即x次了，那么最终的结果将大于x次

因此得到不等式 x*x-x(x-1)/2>=100 得到 x>=13.5

又因为x要尽量小，因此x = 14

转载于:https://www.cnblogs.com/johnsblog/p/3924069.html

Cracking the Coding Interview 6.5相关推荐

  1. [Free] Cracking the Coding Interview 6th Download

    [Free] Cracking the Coding Interview 6th Download 推荐给有梯子的童鞋们! https://www.pdfdrive.com/cracking-the- ...

  2. Cracking the coding interview

    转自:http://hawstein.com/posts/ctci-solutions-contents.html Cracking the coding interview--问题与解答 March ...

  3. 经典算法题目：Cracking the coding interview 问题与解答

    Cracking the coding interview--问题与解答 March 14, 2013 作者:Hawstein 出处: http://hawstein.com/posts/ctci-s ...

  4. 渣基础：比照Hawstein学Cracking the coding interview（1）

    <C++ Primer 第五版>书实在是太长,太厚了.总是看了十几页就看累了,坚持不了多久,想了想还是别勉强自己,决定把它当工具书查看,或者积累足够的C++经验后再翻阅一遍. 目前的打算是 ...

  5. [Cracking the Coding Interview] 4.4 Check Balanced

    Implement a function to check if a binary tree is balanced. For the purpose of this question, a bala ...

  6. 《Cracking the Coding Interview》——第18章：难题——题目11

    2014-04-29 04:30 题目:给定一个由'0'或者'1'构成的二维数组,找出一个四条边全部由'1'构成的正方形(矩形中间可以有'0'),使得矩形面积最大. 解法:用动态规划思想,记录二维数组 ...

  7. 《Cracking the Coding Interview》——第6章：智力题——题目5

    2014-03-20 01:08 题目:扔鸡蛋问题.有一个鸡蛋,如果从N楼扔下去恰好会摔碎,低于N楼则不碎,可以继续扔.给你两个这样的鸡蛋,要求你一定得求出N,怎么扔才能减少最坏情况下的扔的次数? 解 ...

  8. 《Cracking the Coding Interview》——第18章：难题——题目3

    2014-04-29 01:02 题目:从m个整数里随机选出n个整数,要求等概率. 解法:和洗牌的算法类似,每次随机抽出一个数,抽n次即可.时间复杂度O(m * n),空间复杂度O(m). 代码: 1 ...

  9. 《Cracking the Coding Interview》——第16章：线程与锁——题目3

    2014-04-27 19:26 题目:哲学家吃饭问题,死锁问题经典模型(专门用来黑哲学家的?). 解法:死锁四条件:1. 资源互斥.2. 请求保持.3. 非抢占.4. 循环等待.所以,某砖家拿起一只 ...

  10. Cracking The Coding Interview 9.1

    //原文: // // You are given two sorted arrays, A and B, and A has a large enough buffer at the end to ...

最新文章

  1. 第一章 Linux内核简介
  2. 第16课：项目实战——利用 PyTorch 构建 CNN 模型
  3. 作为一名 ABAP 资深顾问，下一步可以选择哪一门 SAP 技术作为主攻方向？
  4. 一个空间配置多个虚拟主机
  5. navicate连接远程数据库
  6. 2021-06-19 sklearn中的线性回归模型
  7. RMI 异常 no security manager: RMI class loader disabled
  8. 26-[Boostrap]-全局css样式，组件，控件
  9. Java把日期转为周几
  10. excel的主要功能_勤哲EXCEL服务器软件做装饰企业管理系统ERP
  11. 计算机三级考点一：宽带城域网的结构
  12. WIN10 删除文件 找不到该项目
  13. 10年后的GOOGLE会怎么样
  14. 【容斥好题】HDU - 5514 F - Frogs
  15. Chrome插件安装办法【PC端】
  16. Linux shell脚本入门到实战详解（一）
  17. mac使用hbuilderx安卓模拟器调试app
  18. mysql Access denied； you need (at least one of) the SUPER privilege(s) for this operation
  19. 安卓控件使用系列2：TextView实现图文（图片和文字）混排
  20. python 寻找MC宝藏的具体位置

热门文章

  1. 谷歌发布 MediaPipe Holistic，实现移动端同时进行人脸、手部和人体关键点检测跟踪...
  2. ECCV2020 Oral | 图像修复之再思考
  3. 上海 · 百度语义分割Pro沙龙，高性能深度学习实战营
  4. CVPR 2019： 4 GPU hours 搜索到一个鲁棒的网络结构
  5. 刷新记录！ CVPR2021全新目标检测机制达到SOTA！
  6. 更新版 | GPU CUDA 进阶课程
  7. php js鼠标滚动刷新,利用php和js实现页面数据刷新
  8. button执行onclick函数_千万别再一直无脑使用ES6的箭头函数了，它虽然很有用但并不是万能的...
  9. IntelliJ Idea 常用快捷键 (经过测试)
  10. oracle sql 转小写转大写,OracleSQL金额小写转大写函数