随笔分类 - 编程基础
计算机基础知识、算法、数学题、智力题等
摘要:1. 问题 有两个一模一样的玻璃球。这两个球如果从一定高度掉到地上就会摔碎,当然,如果在这个高度以下往下扔,怎么都不会碎,超过这个高度肯定就一次摔碎了。 现在已知这个恰巧摔碎的高度范围在 1 层楼到 100 层楼之间。如何用最少的试验次数,用这两个玻璃球测试出玻璃球恰好摔碎的楼高? 2. 分析 为了
阅读全文
摘要:1. 问题 有 12 个 外观完全一样的小球,其中有 1 个求的重量和其它 11 个球不一样(或称为坏球),但是不知道是轻还是重。现在你有一架天平,只能称 3 次。你怎么找出这 12 个球中重量不同的那 1 个球,并指出这个球是轻还是重? 2. 分析 破解问题前提: (1) 解决问题的基础是充分理解
阅读全文