汽车最少油耗穿越沙漠问题（Java源码）

例题：
一辆吉普车穿越1000km的沙漠，吉普车的总装油量为500加仑，耗油率为1加仑/km。由于沙漠中没有油库，必须先使用这辆车在沙漠中建立临时的油库（起点处吉普车满油）。若吉普车用最少的耗油量穿越沙漠，应在那些地方建立油库，以及各处所存储的油量。
问题分析：对于例题中的问题，只能有吉普车独立的来回运输油料并建立油库，同时需要考虑，吉普车的往返是需要耗油的。若是从前往后想的话，我们很难找出穿越沙漠规律，所以我们需要反方向的思考。因为题目要求的是“使用最少的耗油量来穿越沙漠”。所以我们从终点开始倒着往前推理出油点的位置以及其储油量就比较容易了。所以我们建立数学模型如下：

通过上面所述的数学模型，从终点开始分别间隔500，500/3，500/5，500/7,等等来建立储油点。
下面是Java版的源码

/*** 穿越沙漠问题**/public class CarDesert {public static void main(String[] args) {int dis = 500;//距离终点的位置int oil= 500;//储油量int num = 1;//油库数do{System.out.println("油库数:"+ num + " 行走的路程:" + (1000-dis) + " 储油量:" + oil);num++;dis += 500/(2*num-1);oil = 500*num;}while(dis <1000);oil = 500*(num-1) + (1000-dis)*(2*num-1);System.out.println("油库数:"+ num + " 行走的路程:0 " + " 储油量:" + oil);}
}

总结：
通过这道题目我们可以很清楚的认识到，对于一些问题，换一种方式很容易总结出他们的规律，从而更容易的解决问题。

汽车最少油耗穿越沙漠问题（Java源码）相关推荐

java卡车过沙漠问题_汽车最少油耗穿越沙漠问题（Java源码）
例题: 一辆吉普车穿越1000km的沙漠,吉普车的总装油量为500加仑,耗油率为1加仑/km.由于沙漠中没有油库,必须先使用这辆车在沙漠中建立临时的油库(起点处吉普车满油).若吉普车用最少的耗油量穿越 ...
java计算机毕业设计汽车租赁平台的设计与实现源码+数据库+lw文档+系统
java计算机毕业设计汽车租赁平台的设计与实现源码+数据库+lw文档+系统 java计算机毕业设计汽车租赁平台的设计与实现源码+数据库+lw文档+系统本源码技术栈: 项目架构:B/S架构开发语言: ...
java计算机毕业设计共享汽车管理系统MyBatis+系统+LW文档+源码+调试部署
java计算机毕业设计共享汽车管理系统MyBatis+系统+LW文档+源码+调试部署 java计算机毕业设计共享汽车管理系统MyBatis+系统+LW文档+源码+调试部署本源码技术栈: 项目架构:B ...
java计算机毕业设计汽车租赁平台的设计与实现源码+数据库+系统+lw文档+mybatis+运行部署
java计算机毕业设计汽车租赁平台的设计与实现源码+数据库+系统+lw文档+mybatis+运行部署 java计算机毕业设计汽车租赁平台的设计与实现源码+数据库+系统+lw文档+mybatis+运行部 ...
Tika结合Tesseract-OCR 实现光学汉字识别（简体、宋体的识别率百分之百）—附Java源码实现及真实测试数据和训练集下载地址...
OCR(Optical character recognition) -- 光学文字识别,是图像处理的一个重要分支,中文的识别具有一定挑战性,特别是手写体和草书的识别,是重要和热门的科学研究方向.可 ...
Tika结合Tesseract-OCR 实现光学汉字识别（简体、宋体的识别率百分之百）—附Java源码、测试数据和训练集下载地址...
OCR(Optical character recognition) -- 光学字符识别,是图像处理的一个重要分支,中文的识别具有一定挑战性,特别是手写体和草书的识别,是重要和热门的科学研究方向.可 ...
Java源码详解六：ConcurrentHashMap源码分析--openjdk java 11源码
文章目录注释类的继承与实现数据的存储构造函数哈希 put get 扩容本系列是Java详解,专栏地址:Java源码分析 ConcurrentHashMap 官方文档:ConcurrentH ...
Java源码详解四：String源码分析--openjdk java 11源码
文章目录注释类的继承数据的存储构造函数 charAt函数 equals函数 hashCode函数 indexOf函数 intern函数本系列是Java详解,专栏地址:Java源码分析 Str ...
Java源码详解五：ArrayList源码分析--openjdk java 11源码
文章目录注释类的继承与实现构造函数 add操作扩容函数 remove函数 subList函数总结本系列是Java详解,专栏地址:Java源码分析 ArrayList 官方文档:ArrayL ...

汽车最少油耗穿越沙漠问题（Java源码）

汽车最少油耗穿越沙漠问题（Java源码）相关推荐

最新文章

热门文章