提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

穿越沙漠问题。
用一辆吉普车穿越1000km的沙漠。吉普车的总装油量为500usgal，耗油率为1加仑/km。由于沙漠中没有油库，必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠，应在什么地方建油库，以及各处的贮油量应是多少？。

代码：

#include<iostream>
using namespace std;
int main()
{int dis,oil,k;do{cout<<"storepoint  "<<k<<"  distance  "<<1000-dis<<" oilquantity  "<<oil<<endl;k=k+1;dis=dis+500/(2*k-1);oil=500*k;}while(dis<1000);oil=500*k+(1000-dis)*(2*k-1);cout<<"storpoint   "<<k<<"  distance  "<<0<<" oilquantity  "<<oil<<endl;
}

结果:

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了穿越沙漠问题（C++倒推法）。

穿越沙漠问题（C++倒推法）相关推荐

算法穿越沙漠问题（递推法）
问题描述一辆吉普车来到1000km宽的沙漠边沿.吉普车的耗油量为1L/km,总装油量为500L.显然,吉普车必须用自身油箱中的油在沙漠中设几个临时加油点,否则是通不过沙漠的.假设在沙漠边沿有充足的 ...
实用算法的分析与程序设计——递推法（倒推法）
倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件.因为这类问题的运算过程是一一映射的,故可分析得其递推公式,然后再从这个解或目标出发,采用倒推手段,一步步 ...
迭代算法集锦（倒推法）
求解步骤 1.确定迭代模型 2.建立迭代关系式 3.控制迭代过程今天我们来用几个简单的例子来了解倒推法倒推法 1.猴子吃桃题目描述: 猴子第一天采摘了一些桃子, 第二天吃了第一天的一半多一个, ...
倒推法解决“四人玩火柴棍游戏，每一次都是三个人赢，一个人输”问题
问题:四人玩火柴棍游戏,每一次都是三个人赢,一个人输.输的人要按赢者手中的火柴数进行赔偿,即赢者手中有多少根火柴棍,输者就赔偿多少根.现知道玩过四次后,每人恰好输过一次, 而且每人手中都正好有16根火 ...
猴子吃桃问题（C++倒推法）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: 一只猴子摘了若干桃子,每天吃现有桃的一半多一个,到第10天时就只有一个桃子了,求原有多少个桃子? 提示:ai=(1+ai+1) ...
算法系统学习-正的麻烦反着来呗！（迭代算法-倒推法）
倒推法所谓的倒推法,是对某些特殊问题所采用的违反通常习惯的,从后向前推解问题的方法,正向推理比较麻烦时,反而在逆向推理中更加巧妙地解决问题. Case1猴子吃桃问题一只小猴子摘了若干个桃子,每天吃 ...
转载：改“条件导向法”为“目标倒推法”
http://blog.vsharing.com/chunzhixishui/A1790831.html 改"条件导向法"为"目标倒推法"(转) 做事情的时候, ...
（c语言）轮流抽取扑克牌问题-----倒推法 2021-11-09
(c语言)轮流抽取扑克牌问题-----倒推法问题: 54张扑克牌,两个人轮流拿牌,每人每次最少取1张,最多取四张.谁拿最后一张谁输.编写模拟计算机先拿牌且必胜的算法. 问题分析: 要保证每轮拿牌总数 ...
【长期目标】用倒推法设立目标

穿越沙漠问题（C++倒推法）

题目：

代码：

总结

穿越沙漠问题（C++倒推法）相关推荐

最新文章

热门文章