下载 >  开发技术 >  其它 > 汽车加油问题 对于给定的n和k个加油站位置,编程计算最少加油次数。

汽车加油问题 对于给定的n和k个加油站位置,编程计算最少加油次数。

2009-05-25 上传大小:1KB
分享
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
综合评分:4
开通VIP 立即下载

评论共有4条

wsj199352 2015-11-06 09:59:13
还不错,但需要仔细分析才明白
firesunyi 2015-03-06 15:49:35
还不错,很详细
fhh_love 2014-06-18 16:19:36
一般吧,不推荐
 
贪心算法之加油问题
贪心算法 汽车加油 立即下载
积分/C币:3
加油站加油问题(贪心算法) 立即下载
积分/C币:3
汽车加油问题+算法设计 立即下载
积分/C币:3
汽车加油问题 立即下载
积分/C币:3
汽车加油问题程序算法 立即下载
积分/C币:3
汽车加油问题 源代码下载 立即下载
积分/C币:3
OilingCar.java 立即下载
积分/C币:3
汽车加油问题 贪心算法实现 源代码 算法设计与分析实验 立即下载
积分/C币:3
算法分析汽车加油问题 立即下载
积分/C币:3

热点文章

VIP会员动态

推荐下载

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

汽车加油问题 对于给定的n和k个加油站位置,编程计算最少加油次数。

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: