一个小的问题

来源:百度知道 编辑:UC知道 时间:2024/05/12 12:29:00
某个厂家需要对一批玻璃罐进行压力测试来检测它们在多大的高度摔下而不致破裂。具体的实验为: 一副具有n个横档的梯子,测试罐子可从其摔下而不破的最高的那节横档,此值称为罐子的最高安全横档。一个简单的办法也许可以采用二分法,但这有可能弄破很多罐子,请找个时间代价低于线性时间的办法,在只摔破两个罐子的前提上求出罐子的最高安全横档。

我知道问题本身!如下:
某个厂家需要对一批玻璃罐进行压力测试来检测它们在多大的高度摔下而不致破裂。具体的实验为: 一副具有n个横档的梯子,测试罐子可从其摔下而不破的最高的那节横档,此值称为罐子的最高安全横档。一个简单的办法也许可以采用二分法,但这有可能弄破很多罐子,请找个时间代价低于线性时间的办法,在只摔破两个罐子的前提上求出罐子的最高安全横档。
但我不知道问题答案!

靠,这么难
你自己知道吗???

不小的问题....