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 組的橫檔，直到第二個玻璃瓶破碎，則最高安全橫檔爲其破碎時前一個橫檔。 時間

>>阅读原文<<