- 博客(1)
- 收藏
- 关注
RSS订阅转载 抛玻璃球
网上闲逛,看到一算法题大体如下: 有一幢100层高的大楼，给你两个完全相同的玻璃棋子。假设从某一层开始，丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？ （1+N）*N/2 >= 100N = 14所以最佳点9 22 34 45 55 64 72 79 85 90 94 97 99 100
2008-10-14 20:42:00
2584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人