若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。
算法输入:正整数n(需过河的人数)
n个正整数(每人过河的速度,以空格隔开)
算法输出:所有人过河最少的时间
输入实例:
4
12510
输出实例:17
算法输入:正整数n(需过河的人数)
n个正整数(每人过河的速度,以空格隔开)
算法输出:所有人过河最少的时间
输入实例:
4
12510
输出实例:17
举一反三
- 若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。 算法输入:正整数n(需过河的人数) n个正整数(每人过河的速度,以空格隔开) 算法输出:所有人过河最少的时间 输入实例: 4 1 2 5 10 输出实例:17
- 小船过河问题: 问题描述:N个人过河,船每次只能坐两个人,船载每个人过河的所需时间不同t[i],每次过河的时间为船上的人的较慢的那个,求最快的过河时间。(船划过去要有一个人划回来)。 给出其解题思路及算法分析[/i]
- A、B、C、D四个人,单独过河分别需要1、2、3、4分钟,最多两人同时过河,并且只有一个手电筒,每次都需要手电筒,两人一起按过河慢的时间算,总过河时间最少为( )分钟。
- 小东需要骑在驴背上赶驴过河,共有甲、乙、丙、丁四头驴,甲驴过河需2分钟,乙驴需3分钟,丙驴需5分钟,丁驴需7分钟,每次只能骑一头驴,另外赶一头驴过河。小东把四头驴都赶过河最少需要______分钟。 A: 15 B: 18 C: 21 D: 23
- 智慧职教: 16名战士要过河,但只有一条没有船夫的船,船上每次只能容纳4个人。至少要渡几次,才能把16名战士全部送过河?