<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

墨叶 ★★★★ 节度留后虎豹骑 组别 虎豹骑 级别 大将军 功绩 359 帖子 23258 编号 97330 注册 2006-12-26 家族 轩辕少林寺

#1 发表于 2008-8-4 12:26 资料 个人空间 短消息 看全部作者 “按照这种方法煮，每个鸡蛋被煮了N次，每次被煮的时间是T/N，因而是最高效的。” 这种方法开锅的次数太多了吧。 如何做到开锅的次数最小化才有意义。 [广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！

墨叶 ★★★★ 节度留后虎豹骑 组别 虎豹骑 级别 大将军 功绩 359 帖子 23258 编号 97330 注册 2006-12-26 家族 轩辕少林寺

#2 发表于 2008-8-4 12:45 资料 个人空间 短消息 看全部作者 当余数为1时，楼主的方法是最优的（开锅次数及拿蛋次数最小） 未证明。 当余数不为1时，楼主的方法是不是最优的。 如：N=3,M=5.设蛋为A、B、C、D、E。 楼主方法为：（每次花费时间为T的1/3） A、B、C D、B、C D、E、C D、E、A B、E、A 开锅4次，换蛋4次。 若改为： A、B、C A、B、D A、B、E C、D、E C、D、E 则开锅3次，换蛋4次。 [广告] 真诚支持说岳，携手共创辉煌

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-4-11 05:15
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn