一、问题描述

二、分析过程

i ：第i个加油站
- i = 0：出发地
- i = k：目的地（共 k+1 个站，由问题知，k = 5）
x[i] ：第 i 站到 i+1 站的距离，由问题知，需定义int x[5]，且x[0] = 30，x[1] = 40，...，x[4] = 50。
n ：加满油行驶的最远距离，由问题知，n = 90。
count：一共的加油次数
贪心策略：每次开到尽量远的加油站加油，也就是说不得不加油的时候。如：到了一个加油站正好没油，或者到了一个加油站不加油，剩余油就不够开到下一个加油站。

三、参考代码及运行结果

public class Car {public static void greedy(int x[], int n ,int k){// 检查每相邻两个加油站的距离不超过 n，否则无解for(int i=0; i<k; i++)if(x[i] > n){System.out.println("No solution");return ;}// 一切正常，开始算法int count = 1;   // 一共所需加油的次数，出发时必须加油一次System.out.println("需要在第 0 个加油站加油一次");int distance = 0;// 保存 一次可能最长行驶的距离，累加相邻距离，直到 > nfor(int i=0; i<k; i++){distance += x[i]; // 累加 x[0]~x[i] ，即一次可能最长行驶的距离if(distance > n){ // 直到加上x[i]时 一次可能最长行驶的距离 > n   (不加x[i]时，<= n，即中途不用加油)count++;      // 加一次油distance=x[i];// 以当前 x[i] 为起始点，重新计算distance 一次可能的最长行驶的距离System.out.printf("需要在第 %d 个加油站加油一次\n", i);}}System.out.printf("一共需要加油的总次数： %d 次\n", count);}public static void main(String[] args) {int[] x = {30,40,80,12,50};// 初始化 相邻站的距离int k = 5;  // 一共的站点数，算上出发站，目的站int n = 90; // 加一次油最长行驶的距离greedy(x, n ,k);// 调用算法，计算最少的加油次数}
}

汽车加油问题贪心算法 Java（详细注释）相关推荐

汽车加油问题贪心算法c语言,汽车加油问题之贪心算法（全面分析）
一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.给出N,并以数组的形式给出加油站的个数及相邻距离,指出若要使沿途的 ...
汽车加油问题--贪心算法（算法设计与分析）
7-1 汽车加油问题题目来源:王晓东<算法设计与分析> 一辆汽车加满油后可行驶 n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 输入格 ...
汽车加油问题 --贪心算法
问题描述一辆汽车加满油后可行驶nkm .旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 编程任务对于给定的n和k个加油站位置,编程计算最少加油次数. 数据 ...
汽车加油问题--贪心算法
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.对于给定的n(n <= 5000)和k(k <= 1000)个加油站 ...
数学建模常用算法：启发式优化算法合辑（内含多种智能优化算法，使用java实现算法、详细注释、并进行结果可视化）
一.启发式算法介绍启发式算法(heuristic algorithm)是相对于最优化算法提出的.一个问题的最优算法求得该问题每个实例的最优解.启发式算法可以这样定义:一个基于直观或经验构造的算法 ...
贪心算法(Java版本)
一.贪心算法 1.算法描述贪心算法(Greedy algorithm),又叫做贪婪算法. 在对问题求解时,不从整体考虑,而是从问题的某一个初始解出发,每一步选择中都采取在当前状态下最好或最优的选择( ...
最少圆覆盖通信覆盖问题-算法分析设计-贪心算法-java实现
问题描述假设海岸线是一条无限延伸的直线,陆地在海岸线的一侧,海洋在另外一侧.每个小岛相当于海洋侧的一个点.坐落在海岸线上的基站只能覆盖半径为d的范围.应用直角坐标系,将海岸线作为x轴,设海洋侧在x轴 ...
Java基于优先队列的贪心算法,java
关于这篇博客这篇博客是在我读<你不知道的JavaScript-上卷>的时候,遇到的我觉得需要记录下来的知识. 刚好又能够配合之前我写的这篇执行上下文与执行上下文栈博客中关于变量提升与函数 ...
贪心算法(Java)
贪心算法文章目录贪心算法 0.写在前面 1.贪心算法的基本要素 1.1 贪心选择性质 1.2 最优子结构性质 1.3 贪心算法与动态规划算法的差异 2.贪心算法的特点 3.贪心法的正确性证明 4. ...

汽车加油问题贪心算法 Java（详细注释）

一、问题描述

二、分析过程

三、参考代码及运行结果

汽车加油问题贪心算法 Java（详细注释）相关推荐

最新文章

热门文章

汽车加油问题 贪心算法 Java（详细注释）

一、问题描述

二、分析过程

三、参考代码及运行结果

汽车加油问题 贪心算法 Java（详细注释）相关推荐

最新文章

热门文章

汽车加油问题贪心算法 Java（详细注释）

汽车加油问题贪心算法 Java（详细注释）相关推荐