穿越沙漠
思路:
数学模型:根据耗油量最少目标的分析,采用倒推法。
第一段长度为500km且第一个加油点储油量为500。
第二段中为了储备油,吉普车在这段的行程必须有往返。下面讨论怎样走效率高:
(1)首先不计方向这段应走奇数次(保证最后向终点方向走)。
(2)每次向终点行进时吉普车是满载的。
(3)这个加油点要储存下一加油点的储油量以及建立下一加油点路上的油耗。
该图是满足以上条件的最佳方案。
第二段共走3次:第一、二次来回耗油量为装载量的2/3,储油量则为装载量的1/3,第三次单向行驶耗油量为装载量的1/3,储油量为装载量的2/3。这样第二个加油点储油量为1000加仑。由于每千米耗油量为1,则此段长度为500/3km。
(500-x-x+500-x=500 =>x=500/3)
第三段与第二段思路相同,如图此段共走5次:第一、二次来回耗油量为装载量的2/5,储油量为装载量的3/5,第三、四次来回耗油量为装载量的2/5,储油量为装载量的3/5,第五次单向行驶耗油量为装载量的1/5,储油量为装载量的4/5。第三个加油点储油为1500加仑。此段长度为500/5。
(500-x-x+500-x-x+500-x=1000 =>x=500/5)。
…后几段依此类推。
代码:
public class seventyeight {
public static void main(String[] args) {
int s=1000;int l=0;int i=0;
int[] a=new int[100];
while(l<1000) {
a[i]=500*(i+1);
l+=500/(2*(i+1)-1);
if(l<1000) {
System.out.println("第"+(i+1)+"个点,"+"距终点"+l+"米"+"储油量"+a[i]+"升");
}
else {//控制距终点长度不超出沙漠总长
System.out.println("第"+(i+1)+"个点,"+"距终点1000米"+"储油量"+a[i]+"升");
}
i++;
}
}
}
运行结果: