T：玻璃瓶样品强度测试

算法题目如下： 参考解答： a.采用分治策略。 将n 个横档分成n^1/2 组，每组n^1/2 个横档，第k 组为(k-1)n^1/2 +1 到 (k-1)n^1/2+n^1/2 的横档。从下到上检查每组的最后一个横档，如果在第k 组检查时瓶子破碎，则最高安全横档就在第k 组内。然后使用第二个玻璃瓶样品从下到上依次检查第k 组的横档，直到第二个玻璃瓶破碎，则最高安全横档为其破碎时前一个横档。 时间

>>阅读原文<<