贪心算法作业之汽车加油问题

啰嗦几句

好不容易写到最后一个作业，感觉好没意思，都是直接写代码，这个关于贪心算法，实在写不下去了。但是，不知道写什么东西，凑个数。

问题描述

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。

代码如下

#include<iostream>
#include <vector>
using namespace std;
using std::vector;
double greedy(vector<int>x,int n)
{
int sum=0,k=x.size();for(int j=0;j<k;j++)if(x[j]>n){cout<<"No solution!"<<endl;return -1;}int s=0;for (int i=0;i<k;i++){s+=x[i];if(s>n){sum++;s=x[i];}}return sum;
}
int main()
{int i,k,n;int a;int t;vector<int>x;cout<<"请输入加油站数目:"<<endl;cin>>k;cout<<"请输入汽车加满油可行驶最远距离:"<<endl;cin>>n;cout<<"请输入加油站之间的距离:"<<endl;for(i=1;i<=k+1;i++){cin>>a;x.push_back(a);}t=greedy(x,n);cout<<"最少加油次数是:"<<t<<endl;return 0;
}

贪心算法作业之汽车加油问题相关推荐

「贪心算法」虚拟汽车加油问题
> 问题描述一辆虚拟汽车加满油后可行驶 n km.旅途中有若干加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少,计算最少加油次数. > 数据输入终端输入正整数 ...
汽车加油问题贪心算法c语言,汽车加油问题之贪心算法（全面分析）
一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.给出N,并以数组的形式给出加油站的个数及相邻距离,指出若要使沿途的 ...
【贪心算法】虚拟汽车加油问题
算法实现题 4-9 虚拟汽车加油问题问题描述: 一辆虚拟汽车加满油后可以行驶n km.途中有若干个加油站.设计一个有效的算法,指出应在那个加油站停靠加油,使沿途加油次数最少. 算法设计: 给定n和k ...
java 汽车加油问题_贪心算法汽车加油问题 | 学步园
/ //一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效 // // // n和k个加油站位置,编程计算最少加油次数.并证明算法能产生一个最优解. // //要求: ...
汽车加油问题（贪心算法）
1.问题描述:一辆汽车加满油后可行驶nkm.旅途中有若干加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 算法设计:对于给定的n和k个加油站位置,计算最少加油次数. 数据输入 ...
汽车加油问题--贪心算法（算法设计与分析）
7-1 汽车加油问题题目来源:王晓东<算法设计与分析> 一辆汽车加满油后可行驶 n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 输入格 ...
汽车加油问题 --贪心算法
问题描述一辆汽车加满油后可行驶nkm .旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 编程任务对于给定的n和k个加油站位置,编程计算最少加油次数. 数据 ...
算法设计与分析——贪心算法——汽车加油问题
汽车加油问题:一辆汽车加满油后可行驶n公里,旅途中有若干个加油站,两加油站间距离不超n 公里,起点离第一个加油站距离及最后一个加油站离终点距离也不超过n公里.算法给出应在哪些加油站停靠加油,使沿途加油 ...
c++用贪心算法解决汽车加油问题
汽车加油问题 Time Limit: 1000 ms Memory Limit: 65536 KiB 一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油, ...

贪心算法作业之汽车加油问题

啰嗦几句

问题描述

代码如下

贪心算法作业之汽车加油问题相关推荐

最新文章

热门文章