下载此文档

烙饼问题 - 烙饼问题54074592-课件PPT(讲稿).ppt


文档分类:高等教育 | 页数:约16页 举报非法文档有奖
1/16
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/16 下载此文档
文档列表 文档介绍
一张饼两面都要烙,每面 3分钟, 锅内每次只能烙两张饼。我最喜欢吃馅饼了! 年轻人,你好啊!我要出门远行了, 想带上 51 只饼当干粮。请你现在为我烙些新鲜的,好吗?请尽快些啊, 我现在就去收拾行李,多少时间才能来拿呀? 行啊,过 153 分钟来拿吧! ? 153 分就会烙好了吗? 每次只能烙两张饼, 两面都要烙, 每面 3分钟。 51 张饼 153 分能烙好吗? 时间烙法张数 1正面 3+3 =6分 2同时烙 3+3 =6分 3? ? +反面时间烙法次数第1次 1正+2 正3分第2次1反+2 反3分第3次3正 3分 3分第4次3反 12 分 B 广州市三学苑网络科技有限公司广州市三学苑网络科技有限公司可以这样做: A、B同时烙正面用 3分钟. A B取出,C放进,A烙反面,用3分钟. A烙好取出,B放进与 C同时烙反面,用3分钟. C A B C 共用 9分钟时间烙法次数第1次1正+2 正3分第2次 1反+3 正3分第3次 2反+3 反 3分 9分时间烙法次数第1次1正+2 正3分第2次1反+2 反3分第3次 3正 3分 3分第4次3反 12 分烙3张饼的最佳方案方案 1方案 2最少时间(分)烙法张数 1正面+反面 3+3 =6 2同时烙 3+3 =6 3最佳方案烙 3+3+3 =9 4567 2,2 12 2, 15 2,2,2 18 2,2, 21 8 24 2,2,2,29 27 33

烙饼问题 - 烙饼问题54074592-课件PPT(讲稿) 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数16
  • 收藏数0 收藏
  • 顶次数0
  • 上传人3047846861
  • 文件大小0 KB
  • 时间2016-03-24