POJ 1700的详细解析
来源:互联网 发布:一代宗师 知乎 编辑:程序博客网 时间:2024/06/07 02:52
题目描述:在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这四人尽快过桥。
解题思路:
当人数等于1,2,3的时候:答案很容易得出;
当人数大于等于4时:
若设过桥速度最快的那个人过桥时间为a,第二快为b;过桥第二慢的那个人过桥时间为y,最慢为z;
此时有两种过桥方案:
一.最快和次快的人先过,然后最快的回来,然后最慢与次慢的人再过,次快的回来;
二.最快的和最慢的过,快的回来,在和次慢的过,快的再回来;
第一种方法时间为b*2+a+z
第二种方法时间为y+z+2*a
如果第一种大于第二种 有2*b+a+z>y+z+2*a
化简得
2*b>y+a;
此时只要比较2*b和a+y的大小即可知道那种方法更优 O(∩_∩)O~ 编程解决即可
解题思路:
当人数等于1,2,3的时候:答案很容易得出;
当人数大于等于4时:
若设过桥速度最快的那个人过桥时间为a,第二快为b;过桥第二慢的那个人过桥时间为y,最慢为z;
此时有两种过桥方案:
一.最快和次快的人先过,然后最快的回来,然后最慢与次慢的人再过,次快的回来;
二.最快的和最慢的过,快的回来,在和次慢的过,快的再回来;
第一种方法时间为b*2+a+z
第二种方法时间为y+z+2*a
如果第一种大于第二种 有2*b+a+z>y+z+2*a
化简得
2*b>y+a;
此时只要比较2*b和a+y的大小即可知道那种方法更优 O(∩_∩)O~ 编程解决即可
- POJ 1700的详细解析
- 句柄的详细解析
- URI的详细解析
- URI的详细解析
- WSAGetLastError 的详细解析
- icvGetUsedValues的详细解析
- EventBus的详细解析
- Activity的详细解析
- Fragment的详细解析
- 详细解析BluetoothAdapter的详细api
- 详细解析BluetoothAdapter的详细api
- 详细解析BluetoothAdapter的详细api
- 详细解析BluetoothAdapter的详细api
- 详细解析BluetoothAdapter的详细api
- 详细解析BluetoothAdapter的详细api
- 详细解析BluetoothAdapter的详细api
- URI的详细解析 URL的详细解析
- snooper 的概要解析与详细解析
- easyui tree在struts1中的使用
- 如何捕捉视频流并保存到文件(Capture video to File)
- R语言初探之存储模型/报童问题
- Spring中@Autowired注解、@Resource注解的区别
- Android-短信的接收和发送
- POJ 1700的详细解析
- MFC 相关MDI
- dynamic和匿名对象
- my.cnf /my.ini常用的一些服务端参数
- poj 3253 Fence Repair
- 17个新手常见Python运行时错误
- SWT 获取表格选中的行
- java的InputStream和OutputStream的理解【转】
- MySQL Server 5.0绿色版安装方法图文教程