卡车过沙漠问题
来源:互联网 发布:网易云信 php 编辑:程序博客网 时间:2024/05/17 08:08
重型卡车穿越1000km的沙漠,汽车耗油为1升/公里,卡车总载油量为500升,显然卡车一次过不了沙漠,因此司机必须在沿途设立一些储油点,则司机应该如何建立储油点、储多少油才能使汽车以最少的汽油代价通过沙漠,请分析写出算法、通过程序计算出每个储油点的安排情况。
代码:
//1,以升和公里为单位,这样就不用换算单位了//2,总耗油量是每段路程的耗油量之和,每段路程的耗油量之和是距离乘以次数,所以要尽量使每段路程的通过次数少//3,每段路程的通过次数取决于油站到终点的距离,所以必须采用倒推法#include<iostream>using namespace std;int main(){int number = 0;//number表示油站的次序,0表示终点double *list_of_oil =new double;//每个油站所需要的油量list_of_oil[0] = 0;double sum_distance=0;//每个油站距离终点的距离while (sum_distance < 1000){for (int i = 1;; i++)//i表示需要多少次来回(最后一次没有回去){double temp_distance = (500 * i - list_of_oil[number]) / (i * 2 - 1);if (temp_distance > 0){number++;sum_distance += temp_distance;cout << sum_distance << endl;list_of_oil[number] = list_of_oil[number - 1] + temp_distance*(i * 2 - 1);break;}}}system("pause>nul");return 0;}
阅读全文
0 0
- 卡车过沙漠问题
- 卡车穿越沙漠问题
- 过沙漠的问题
- 卡车更新问题
- 卡车更新问题
- 卡车更新问题
- 1076穿越沙漠问题
- 穿越沙漠问题
- 穿越沙漠的问题
- 穿越沙漠问题
- 沙漠储油点问题
- 穿越沙漠问题
- 穿越沙漠问题,飞机加油问题
- 对于沙漠问题的分析与理解
- 北京一卡车碾过小轿车致4人当场死亡
- 算法题15 穿越沙漠问题,飞机加油问题
- 一道背包问题 BunOJ 29376 沙漠之旅
- 穿越沙漠
- centos7 安装lnmp
- lua——赢三张牌型处理相关算法(中)——牌型判定
- 提交按钮怎么加超链接?
- 全志FEX文件介绍
- [蓝桥杯] 算法训练 未名湖边的烦恼(dp递推或简单dfs)
- 卡车过沙漠问题
- TCP/IP详解--数据链路层
- * 和 ?在 shell 命令行中与在正则表达式中的区别
- GeForce Desktop Products Compute Capability
- CSS3 box-reflect 属性
- 计算机硬件
- Japan
- 在Hive中实现存储过程–HQL/SQL
- 用jsonp解决easyui 跨域问题