没有合适的资源?快使用搜索试试~ 我知道了~
汽车加油问题 对于给定的n和k个加油站位置,编程计算最少加油次数。
4星 · 超过85%的资源 需积分: 46 72 下载量 157 浏览量
2009-05-25
14:46:23
上传
评论 3
收藏 1KB TXT 举报
温馨提示
试读
3页
Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。 编程任务: 对于给定的n和k个加油站位置,编程计算最少加油次数。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 Output 对应每组输入,输出的每行是计算出的最少加油次数。如果无法到达目的地,则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
资源推荐
资源详情
资源评论
Problem C:汽车加油问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:92 Accepted:31
Description
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。
编程任务:
对于给定的n和k个加油站位置,编程计算最少加油次数。
Input
输入由多组测试数据组成。
每组测试数据输入的第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。
Output
对应每组输入,输出的每行是计算出的最少加油次数。如果无法到达目的地,则输出”No Solution”。
Sample Input
7 7
1 2 3 4 5 1 6 6
Sample Output
4
Time Limit:1000MS Memory Limit:65536K
Total Submit:92 Accepted:31
Description
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。
编程任务:
对于给定的n和k个加油站位置,编程计算最少加油次数。
Input
输入由多组测试数据组成。
每组测试数据输入的第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。
Output
对应每组输入,输出的每行是计算出的最少加油次数。如果无法到达目的地,则输出”No Solution”。
Sample Input
7 7
1 2 3 4 5 1 6 6
Sample Output
4
资源评论
- wsj1993522015-11-06还不错,但需要仔细分析才明白
- firesunyi2015-03-06还不错,很详细
- fhh_love2014-06-18一般吧,不推荐
- 开饭啦2013-05-08不错,很详细,帮到忙了
boyd_lilian
- 粉丝: 2
- 资源: 28
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功