摘要: 有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。 中午猛的又想起google的那道面试,今天系统的记录一下自己的思路。 首先,两次要找到临界点,必须区间来找,第一个球找到临界的区间,用第二个球在区间内试。要得到最优的解必须先从问题的根源考虑,玻璃球摔碎的条件是自身的承受力的能力达到自身的极限,不考虑实验过程中球的性能损失等因素(摔裂什么的情况),更具物理知识,受到力的大小Ft= mv2 - mv1,这里我们的初始速度为0,F大小和速度成正比。从上到下是一个匀加速的过程,所以应... 阅读全文
posted @ 2011-08-04 14:17 站在巨人肩上 阅读(345) 评论(0) 推荐(0) 编辑