zoukankan      html  css  js  c++  java
  • 100层的大楼,用2个玻璃球,确定在那层丢下玻璃球刚好会碎?【?】

    有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层???

    解答如下:

    http://blog.csdn.net/lzshlzsh/article/details/5951447

      投掷次数分布不均。按最坏情况估计,这种方法就多做了几次。为了使最坏情况的投掷数最小,我们希望无论临界段在哪里,总的投掷数都不变,也就是说投掷数均匀分布。

         接下来的解决方案就很容易想出了:既然第一步(确定临界段)的投掷数增加不可避免,我们就让第二步(确定临界层)的投掷数随着第一步的次数增加而减少。第一步的投掷数是一次一次增加的,那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f,转化成数学模型,就是要求f+(f-1)+...+2+1>=99,即f(f+1)/2>=99(第一次测试点选择100层是无意义的,必然会碎,所以无任何测试价值,所以第一次测试点k是1-99中的一个数),解出结果等于14。丢下第一颗鸡蛋的楼层就分别是 14 , 27 , 39 , 50 , 60 , 69 , 77 ,84 , 90 , 95 , 99 。

    没看懂呢?

    作者:BestNow
    出处:http://www.cnblogs.com/BestNow/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    博客停止更新了,新博客地址见github
    SSH登录过程
    哈希表结构
    静态链接、动态链接
    编译、汇编、链接、加载
    IO复用 select epoll
    kali安装盘
    linux常用命令
    DDOS攻击防范系统的设计与实现
    20155202《网络对抗》Exp9 web安全基础实践
  • 原文地址:https://www.cnblogs.com/tianxue/p/3779432.html
Copyright © 2011-2022 走看看