多人在受限时间内的过桥策略
来源:互联网 发布:软件兼容性测试方法 编辑:程序博客网 时间:2024/05/19 13:27
<!--@page { margin: 0.79in }H2 { margin-top: 0.18in; margin-bottom: 0.18in; line-height: 173%; page-break-inside: avoid }H2.western { font-family: "Arial", sans-serif; font-size: 16pt }H2.cjk { font-family: "黑体", "SimHei"; font-size: 16pt }H2.ctl { font-family: "DejaVu Sans"; font-size: 16pt }P { margin-bottom: 0.08in }-->
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本是个智力题,这里用程序来求解)
方案: --> 3min 明、弟
<-- 1min 明
--> 6min 明、爸
<-- 1min 明
--> 12min 明、爷
<-- 3min 弟
--> 3min 明、弟 总时间: 29min
总结:一定要让弟弟(时间次小)的充当一次送灯人,而且最长的两个时间要一起过来,这样的话,弟弟(次小时间的人)将会起到送灯作用。
代码: (使用递归计算)
- 多人在受限时间内的过桥策略
- 精确时间内的叙述:谁在?
- 在一定的时间内限制访问次数
- 在规定的时间内刷新页面
- 在一定时间内关闭的广告窗口
- 如何实现在规定的时间内关机
- 四人过桥问题的解法
- 四人过桥问题的解法
- NOJ1587 &&小学奥数题 多人过桥问题
- 改注册表,在一定时间内只能运行指定程序,知道用组策略管理器,可以实现,不过我想用编程的方法。
- 在规定时间内跳转
- 过桥问题的通解
- 如何在最快的时间内获得三年的工作经验
- 你将在多长的时间内获得多大的市场占有率
- 在 O(1) 的时间内删除单链表的结点
- 在一段时间内的记录加上30分钟
- JS限制窗口在一定的时间内关闭
- 在nlgn时间内实现逆序对数的计算
- 华为编程大赛之括号匹配
- XML相关信息
- Lucene 简单说明
- struts2接收action中定义好的集合,不需要request.setattribute
- 书籍推荐
- 多人在受限时间内的过桥策略
- 发布一套IOCP框架
- STC - PWM输出汇总
- 如何让xterm正确显示中文
- 日期格式转换问题
- Flex基础-----之Flex数据模型
- ubuntu 9.10 安装GTK的方法和过程
- C# yield return 关键字的详解
- Linux下的函数执行时间的统计方法