标题: 来转个和箱子有关的题目, 不难理解,答案难定
性别:男-离线 重阳

高阳侯光禄大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
好贴 2
功绩 585
帖子 1775
编号 50
注册 2003-8-21


发表于 2004-9-7 13:12 资料 主页 文集 短消息 看全部作者
这个题目还真不是一般的难。

周瑜的程序计算出的结果是相当好了,但其中假设n和m均为0.5的整数倍,而没有证明,应该还只是一个近似的结果。
考虑了一下5桶油(含车内的)的情况,如果按此假设,最多可走280公里,但如先用1.4桶油,结果可走281.33公里。

估计这个问题没有什么好的算法,不同的油数计算起来差别相当大。


顶部

正在浏览此帖的会员 - 共 27 人在线




当前时区 GMT+8, 现在时间是 2024-9-28 17:36
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008856 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP