储油点问题扩展:运油问题

参考文章:http://www.cnblogs.com/lulup/p/4133431.html

问题:A,B两地相距1000公里,A处有3000升油,现在有辆车从A地到B地运油,一次最多装1000升油,车每行驶1公里消耗1升油,问最多能运多少升油到B地?

解决:

这个问题可以转化为3000L油最多能跑多远:
将整个路程分成几段,每一段车子都会往返几次。
每一段路程都应该把油全部运过去,而且出发时车子上油总是满的,返回时车子上的油总是空的。
要符合这个要求:
第一段至少要往返共5次,前进1000/5=200KM,剩2000L油
第二段至少要往返共3次,前进1000/3=333KM,剩1000L油
第三段直接开至终点,开了(1000-533)KM,所以还剩533L油。

时间: 2024-10-12 15:05:48

储油点问题扩展:运油问题的相关文章

java笔试题:骆驼运水和汽车运油题。(自己的见解,希望大家好、指正)

一位商人用毛驴运胡萝卜3000根过沙漠去卖,沙漠长1000公里,毛驴一次最多驼1000根,但每走一公里要吃一根胡萝卜,问这位商人最多能卖多少根胡萝卜. 解:设运x米处回去再运,则运到x处3次后,x处有萝卜3(1000-2x); 其中x必须小于500. 剩下的路程:1000-x,假设中间不停留一趟运走:则3(1000-2x)>=1000,得x<=1000/3;得到达目的地最多剩下1000/3: 假设二趟:1000-x大于500,不可能来回2趟.(舍) 如果剩下的分2趟,则由上知道必须在设y处停,

Luogu [P1378] 油滴扩展

首先,原题在这 恩,让我们进入正题:油滴扩展——显然,这道题是个搜索题,并且是个打眼一看上去就比较恶心的搜索题. 但是,这道题细节恶心,并不代表这道题思路难. 题意大家都了解了,让我们先来把细节问题坑点解决: 1.坐标范围为[-1000,1000],有负数怎么办? 解决方法很简单粗暴:将所有坐标加上1000就行了,然后就可视为所有坐标都为正数了. 2.让输出的答案为剩余的面积,还要四舍五入. 解决方法也很简单:先搜索求出最大覆盖面积,然后将答案 + = 0.5 ,用矩形总面积减去答案输出即可.

实用算法的分析与程序设计——递推法(贮油点 含算法分析、代码)

倒推法 所谓倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件,因为这类问题的运算过程是一一映射的,故可分析得其递推公式.然后再从这个解或目标出发,采用倒推手段,一步步地倒推到这个问题的初始陈述. 贮油点 一辆重型卡车欲穿越1000公里的沙漠,卡车耗油为1升/公里,卡车总载油能力为500公升,显然卡车装一次油是过不了沙漠的.因此四级必须设法在沿途建立几个储油点,使卡车能顺利穿越沙漠,试问司机如何建立这些贮油点?每一贮油点应存多少汽油,才能使卡车以消耗最

让运维工程师不再蓝瘦、香菇

最近广西一小哥失恋后录的视频风靡互联网,也让"蓝瘦.香菇"这两个词火了一把.虽然原故事男主角是因为失恋才蓝瘦.香菇,但想想作为运维"狗"的我们也时常因强大的工作压力而蓝瘦,常常在晚上睡得香呼呼的时候因为要处理故障从温暖的被窝爬起来,看着铝朋友鄙视的眼神,真的好香菇--本来作为技术大牛的我们,工作应该是很酷的事情,享受的应该是小白美铝们崇拜的眼神,可现在却那么苦逼,天天被应用上线.系统巡检.故障排除这些琐事缠身,想想都蓝瘦!我们怎么样才能重获崇拜,有更多的时间陪伴家人

筑一座五军集结的长城:保障运维世界

张艺谋导演执导的电影<长城>,且不说电影中的故事设定和剧情如何,屹立于山巅上的万里长城和觊觎于长城外的无餍饕餮却着实令人震撼.笔者不禁思考:在我们运维领域,不也存在这样一群"饕餮"吗?它们时而神出鬼没,导致系统故障,却又难以定位:时而无影无形,在平静下暗藏隐患:时而兵临城下,集中式爆发,导致业务崩溃. 运维,我们也需要这样一座"长城",集结"鹤.鹰.虎.熊.鹿"五军,共同抵御和消灭随时到来的"饕餮".Automat

腾讯最赚钱的部门是怎么做运维的?

本文来源:腾讯最赚钱的部门是怎么做运维的? http://card.weibo.com/article/h5/s#cid=1001603864876505250090 腾讯互动娱乐事业群的主营业务是游戏,所有腾讯游戏都是由这个事业群做的,估计很多人都玩过,像<英雄联盟>.<全民突击>等.我所在的部门叫运营部,负责所有腾讯游戏的技术运营工作. 简单解释一下,什么叫技术运营工作,这里包括了几个部分:运维,营销开发,数据分析和数据挖掘,用户运营(所谓用户运营,不是传统的客户服务,是一些高

中小企业2018-2020年信息化环境运维及安全建议

系统及各种设备管理口令建议10位以上大小写字母组合加数字加特殊符号的复杂密码策略,推荐14位. 网络出口建议用专业的防火墙设备替代企业级路由器,以确保出口网络安全,防范勒索软件.***侵入等网络危害行为.网络设备建议采用千兆接口.推荐企业网络采用千兆布线方案. 服务器采购建议考虑后期的可扩展生态,满足虚拟化和自动化运维控制需求.推荐采用固态作为系统盘,或采用全固态硬盘阵列.避免采用普通桌面级硬盘作为核心业务的存储介质,以免影响性能. 核心交换机至少基于三层网管型千兆交换机,推荐采用万兆交换机,建

伟大是熬出来的

目录 前言 引言  时间熬成伟大:领导者要像狼一样坚忍 第一章  内圣外王--领导者的心态修炼 1. 天纵英才的自信心 2. 上天揽月的企图心 3. 誓不回头的决心 4. 宠辱不惊的平常心 5. 换位思考的同理心 6. 激情四射的热心 第二章  日清日高--领导者的高效能修炼 7. 积极主动,想到做到 8. 合理掌控自己的时间和生命 9. 制定目标,马上行动 10. 要事第一,既见树又见林 11. 吾日三省吾身,不断更新自我 第三章  厚德载物--领导者的影响力修炼 12. 大肚能容的胸襟 13

汽车过沙漠问题【学习笔记】

1 #include<stdio.h> 2 int main() 3 { 4 float k; 5 float dis,oil;//dis表示距离终点的距离,1000-dis表示距离起点的距离.k表示储油点从后到前的序号,oil表示储油点的储油量. 6 k=1; 7 dis=500; 8 oil=500; 9 do 10 { 11 printf("NO%.0f distance %.2f oil %.2f\n",k,1000-dis,oil); 12 k=k+1; 13 d