[提问] 这个问题二分法是不是最优的？

发表于 2019-11-9 15:48:37 | 显示全部楼层 |阅读模式

您需要登录才可以下载或查看，没有账号？欢迎注册

×

给定一本没有目录但带有页眉的书，页眉A从某页开始，到x-1页结束，然后页眉B从x页开始。书的页码已知，一次只允许查看一页的页码和页眉。如何找出x并使得查看次数最小？

这个问题是二分法最优吗？

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

GMT+8, 2024-11-22 10:38 , Processed in 0.026832 second(s), 16 queries .

Powered by Discuz! X3.5

账号		自动登录	找回密码
密码			欢迎注册