四辆小车,每辆车加满油可以走一公里,问怎么能让一辆小车走最远
此类问题中心思想：
- 先一起走
- 走一段路程 s 之后，任选一辆车，把剩余的油全分给其余的车，加满
- 重复步骤二，直到最后一辆车没油
s的取值：
s并不是随便定的，而是要符合一个条件：走完s之后，剩下的油要把其余的车全加满，并且不能有多余的。
这个问题详细步骤：
假设每辆车的汽油的容量是12L
- 出发：四辆车的容量为：12L（0）、12L（0）、12L（0）、12L（0）
- 将12L分为4份，每份为3L，其中一份自己用，前进一份油（3L）的路程
- 四辆车的容量为：9L（1/4）、9L（1/4）、9L（1/4）、9L（1/4）
- 这时候，其中一辆车将剩下的3份分给其他车
- 四辆车的容量为：0L（1/4）、12L（1/4）、12L（1/4）、12L（1/4）
- 将12L分为3份，每份为4L，其中一份自己用，前进一份油（4L）的路程
- 四辆车的容量为：0L（1/4）、8L（1/4+1/3）、8L（1/4+1/3）、8L（1/4+1/3）
- 这时候，其中一辆车将剩下的2份分给其他车
- 四辆车的容量为：0L（1/4）、0L（1/4+1/3）、12L（1/4+1/3）、12L（1/4+1/3）
- 将12L分为2份，每份为6L，其中一份自己用，前进一份油（6L）的路程
- 四辆车的容量为：0L（1/4）、0L（1/4+1/3）、6L（1/4+1/3+1/2）、6L（1/4+1/3+1/2）
- 这时候，其中一辆车将剩下的1份分给其他车
- 四辆车的容量为：0L（1/4）、0L（1/4+1/3）、0L（1/4+1/3+1/2）、12L（1/4+1/3+1/2）
- 最后一辆车将油用完，前进12L的路程
- 四辆车的容量为：0L（1/4）、0L（1/4+1/3）、0L（1/4+1/3+1/2）、0L（1/4+1/3+1/2+1）
综上：本题答案为（1/4+1/3+1/2+1）公里
通解：
ans=(1/1+1/2+…+1/n)*x
注：n 辆车加满油可以走 x 公里
四辆小车,每辆车加满油可以走一公里,问怎么能让一辆小车走最远相关推荐
- 动态规划旅游问题：汽车加满油可以跑n千米，中途有若干个加油站，请用动态规划的方式求解中途加油次数最少的方案。
算法课的课堂测试,问题大概就是这些描述. 动态规划旅游问题: 汽车加满油可以跑n千米,中途有若干个加油站,请用动态规划的方式求解中途加油次数最少的方案. 我的代码: #include<iostr ...
- 1架飞机，加满油可以跑1的距离，问N架飞机最多能跑多远
问题:1架飞机,加满油可以跑1的距离,问N架飞机最多能跑多远,要确保除了最远的飞机外,其他飞机都能安全返航? 昨天同学出了这个问题,晚上仔细想了想这个问题还挺有趣的. 首先题目的意思允许我们在不同的飞 ...
- 第十四届全国大学生智能车竞赛竞赛技术报告下载链接
第十四届智能车竞赛技术报告下载链接 01 下载报告 今天上午,看到有同学询问关于十四届智能车竞赛技术报告下载的询问. 实际上,之前第十四届的技术报告在百度上有, 只是没有能够提供下载链接. 由于第 ...
- 树莓派小车实验——谢谢车宝还挺乖巧
树莓派小车实验 课程简介 这是我们大四上开设的一门实践课程,最基本的实现目标是实现简单的小车循迹,有点像上学期计控实验但换了个环境且不用简单的传感器实现. 感觉逻辑都差不多哈,检测到该拐了就拐就好.不 ...
- 问题是：有一只奶牛，出生后第四年成熟，成熟后每年生一只奶牛，问20年后有多少只奶牛？
今晚逛CSDN的问答区的时候看到一个很有趣的问题.问题是:有一只奶牛,出生后第四年成熟,成熟后每年生一只奶牛,问20年后有多少只奶牛? 不考虑生老病死,不考虑生公牛. 附上源码: nainius = ...
- 一光四电单模双纤以太网交换机，SC接口，25公里，DC12～58V。保证可与工业级光纤收发器配套使用
工业级接入交换机:一光四电单模双纤以太网交换机,SC接口,25公里,DC12-58V.保证可与工业级光纤收发器配套使用,带配套工业电源.型号:HY5700-5514G-SC25:品牌:汉源高科 工业级 ...
- 开源免费代码_02_单摇杆远程遥控小车，基于Arduino的ESP-NOW，ESP32发送指令、ESP32接收指令，实现小车毫秒级完美控制_公羽兴
发文希望能够帮忙物联网爱好者少走弯路,少被割韭菜.如果觉得此文对您有帮助的话帮忙点个赞,感谢!!! 哔哩哔哩网址:开源免费代码_02_单摇杆远程遥控小车,基于Arduino的ESP-NOW,ESP32 ...
- 未来，你会买一辆百度造的车吗？
即便是造车,科技公司们也带着自己的风格来势汹汹. 古早互联网三巨头 BAT,两家已经官宣造车了,百度看起来是决心更大的那一家. 1 月 11 日,百度宣布正式组建一家智能汽车公司,以整车制造商的身份进 ...
- html中怎么远程控制小车,利用ESP8266远程控制小车 求大佬帮忙加段程序
求大佬帮忙加段程序,利用ESP8266远程控制小车,ESP8266做为热点,手机连接ESP8266的热点,然后用手机TCP进行远程连接.现在程序可以做到发送我要的数据,我现在要加段程序,使得我在手机上 ...
最新文章
- Windows不能在本地计算机启动MongoDB，错误代码 100
- Linux echo 显示内容颜色
- python的模块和类_Python模块和类.md
- 平流式初沉池贮砂斗计算_除磷药剂如何投加效果最好？投加量如何计算？
- 文本分类中的特征词选择算法系列科普（前言AND 一）
- Ubuntu 安装中文
- 【C++ Primer | 08】课后习题答案
- 小学三年级计算机室使用计划,小学计算机室工作计划
- 计算机网络ppt_大学四年，我这样学操作系统和计算机网络，毕业后成为了别人眼中的大神（附书籍推荐）
- 测试人员，到底要如何才能胜任软件测试工作？
- linux 5.4 安装php
- linux下输入法安装设置及中文字体安装
- 阅读go语言程序设计
- ios适配iPhone和iPad
- Dubbo系列之Provider Service注册和暴露(三)
- 如何在ex表格导入php_怎么使用php把表格中的数据导入到excel中,php如何快速导入excel表格数据...
- habor镜像仓库部署
- 已有一个排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中
- 设置WINRE的硬盘启动
- 用keras tuner 来优化tensorflw超参数