`

算法作业—汽车加油问题

阅读更多


一辆汽车加满油后可以行驶

N

千米。

旅途中有若干个加油站。

指出若要使沿途的加油次

数最少,设计一个有效的算法,指出应在那些加油站停靠加油。

 

    

给出

N

,并以数组的形式给出加油站的个数及相邻距离,指出若要使沿途的加油次数最

少,

设计一个有效的算法,

指出应在那些加油站停靠加油。

一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油。 
    给出N,并以数组的形式给出加油站的个数及相邻距离,指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油。

#include"iostream"
#include"fstream"

using namespace std;

int n,k;
int a[100];

/*
   函数功能:数据输入
   参数:无
   返回值:无
*/
void init_Data() {
	int i;
	ifstream infile("input.txt",ios::in);
	infile>>n;
	infile>>k;
	for(i = 1; i <= k + 1; i++)
		infile>>a[i];
	
	infile.close();
}

/*
   函数功能:结果输出
   参数:需要输出到文件的数据
   返回值:无
*/
void out_Resualt(int resualt) {
	ofstream outfile("output.txt",ios::out);
	outfile<<resualt;
	outfile.close();
}

/*
   函数功能:计算最少加油次数
   参数:无
   返回值:返回最少加油次数
*/
int least_RefuelTime() {
	int j = 1;
	int mileage = 0;
	int counter = 0;
	while(j != (k + 1)) {
		while(mileage <= n) {
			mileage += a[j];
			j++;
		}
		counter++;
		mileage = 0;
		j -= 1;
	}
	return counter;
}

/*
   函数功能:主函数,程序入口
   参数:无
   返回值:无
*/
void main() {
	int r;
	init_Data();
	r = least_RefuelTime();
	out_Resualt(r);
}

 

分享到:
评论

相关推荐

    汽车加油问题贪心算法代码

    算法分析课程作业,C语言编写,汽车加油问题贪心算法代码。

    顾客服务排队问题、汽车加油问题(贪心算法).pdf

    包含贪心算法里面的两个典型问题即顾客服务等待问题和汽车加油问题,有具体过程以及代码实现。其问题描述一:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1。应该如何安排n个顾客的服务次序才能使平均...

    算法设计与分析简单汽车加油问题

    对于入门c++的简单程序有帮助,算法设计与分析的作业题,对于新手来说简单易懂,大神勿入

    算法设计与分析作业及答案

    - **加油问题**:可能是指在有限的油量下,规划汽车的行驶路线以到达所有加油站并返回起点的问题,通常涉及贪心算法或动态规划。 这些编程作业和答案为学生提供了实际应用算法和解决问题的机会,通过动手实践,...

    学习算法设计与分析实验

    5. 汽车加油问题:这是一个路径规划问题,需要在有限的加油次数下,规划从起点到终点的最短路线。可以使用Dijkstra算法、A*搜索或者深度优先搜索配合记忆化技术来解决,考虑每个加油站的油量和费用。 6. 租用潜艇...

    汽车最少费用加油行驶 ACM题目的作业

    - **加油规则:** 汽车可以在特定的网格交叉点加油,但起点和终点不允许加油。 - **移动规则:** 汽车只能沿着网格边缘移动,且满油状态下可以移动K条边;移动过程中如果坐标值减少,则需支付费用B。 - **加油费用:...

    西南交通大学-算法分析与设计-作业7-分支限界-旅行加油油钱问题-贪吃蛇走迷宫问题

    《算法分析与设计》课程的第七次作业主要探讨了如何运用分支限界法解决旅行加油费用优化问题。在这个问题中,我们帮助小李规划一条从出发地到目的地的自驾游路线,以最小化加油费用。以下是针对这个题目展开的详细...

    贪心算法等设计代码

    #### 二、汽车加油问题 假设一辆汽车行驶在一条公路上,公路两端分别有两个加油站。汽车在任意加油站加油后,可以行驶固定的距离,直到油箱为空。问题的目标是确定汽车应该在哪几个加油站加油,使得总的加油次数...

    计算机算法实验3 贪心算法 报告.docx

    《贪心算法实验报告》 贪心算法是一种在每一步选择中都采取当前状态下最好或最优...(由于篇幅限制,Kruskal和Prim算法的实现细节、复杂性分析以及汽车加油问题的解决方案未在此处详述,完整报告应包含这部分内容。)

    计算机算法实验3 贪心算法 报告.pdf

    同时,我认识到贪心算法在解决特定问题,如多机调度、最小生成树和汽车加油问题等方面的有效性。然而,贪心算法并不适用于所有问题,因为它不保证一定能找到全局最优解。在实际应用中,需要根据问题特点来判断是否...

    贪心法是实现代码

    这个算法保证了汽车以最少的加油次数完成旅程,因为每次只会在必要的时候加油,即当汽车无法到达下一个加油站时。 贪心法与动态规划的主要区别在于,贪心法在每一步选择时都采取最优决策,而不考虑未来可能的后果,...

    Coursera课程:数据结构与算法(UCSD)模块1第3周Python答案(贪婪算法)

    课程链接:https://www.coursera.org/learn/algorithmic-toolbox/home/week/3资源内容:1. week3 小测答案:组成最大数、... week3 编程作业答案:用贪婪算法的逻辑解决:找零、汽车加油、覆盖信号、最大工资等共7题

    matlab_数学建模_算法_蒙特卡洛法_实现对排队等待问题的计算机模拟

    蒙特卡洛法的应用非常广泛,包括航空运输排队、港口设计、消防车或救护车的布局和调派、城市公共汽车作业调度、出租汽车调度计划、铁路货运调度计划、加油站、停车场等设计、售票所布局、存储模拟、仓库布局、设备...

    数字化转型时代:华为云如何助力加油站更智慧化?.pdf

    该解决方案的核心在于运用互联网、云计算、大数据、AI识别、边缘计算和物联网等前沿技术,构建“加油站+互联网+N”的新商业模式,将加油站转变为集油品销售、汽车服务和生活便利于一体的综合服务平台。通过华为云...

    最短路径问题pptPPT课件.pptx

    【最短路径问题】是数学和图形学中的一个重要...这不仅在日常生活中的路径规划中有实际应用,也在计算机科学的图论算法(如Dijkstra算法或Floyd-Warshall算法)中有着广泛的应用,特别是在网络路由、交通规划等领域。

    新人教版三年级数学下册口算乘法例1课件PPT课件.pptx

    - 应用题让学生解决实际问题,如计算汽车座位的总数和判断是否足够坐。 5. **能力扩展**: - 口算更复杂的乘法,如16×4,24×7,并解决涉及乘法的实际问题,如比较不同阅读量的总和。 6. **作业布置**: - ...

    第二篇——工业机械手与智能视觉系统的核心技术图文PPT课件.pptx

    1. 汽车制造:机械手用于焊接、装配、搬运等作业,智能视觉系统确保零部件的精确定位。 2. 电子制造:在手机组装线上,机械手和视觉系统共同完成精细部件的安装。 3. 医疗领域:手术机器人结合高精度视觉系统,...

Global site tag (gtag.js) - Google Analytics