【大厂面试问题】:飞机绕行地球问题

news2024/11/25 23:01:39

你的阅读是我最大的动力


目录

你的阅读是我最大的动力

问题描述:

引出思路:

一台加油飞机

两台加油飞机

返航方案一:加油机I、II同时起飞。

返航方案二:加油机I先起飞加油机II再起飞

答案


 

不直接说答案,一步一步引导思路为什么是这个答案

问题描述:

每个飞机只有一个油箱,飞机之间可以相互加油(注意是单架,没有加油机)一箱油可供一架飞机绕地球飞半圈。

一架飞机绕地球半圈需要一桶油,一架只能装一桶油,飞机之间可以互相加油,要求其它飞机不能在非机场降落,要保证油量能返航,速度可以不考虑,在加油的过程可以瞬间加满油,可以返航加油也是瞬间加满。

问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?

引出思路:

构图画图:一架飞机加满油量完全飞行的距离为1/2地球的距离。这里的字母表示地球一周的点,他们8个点把地球八等份。

        看图深思,为了保证我们如果加油的飞机最跟到地球的1/4距离时候必须返航也就是C点,否则无法到达飞机场。所以我们的绕行飞机最后一次加油必须是在地球的1/4处加油,并且应该加油加满,也要保证加油飞机的油量够返回机场,也就是,加油飞机在C点必须返航而且保证自己的油量为50%返航,并且绕行飞机油量必须为100%。

一台加油飞机

为了这需求,两台飞机够吗?这是不够的! !!!他们一同飞行到C点时油量都为50%,加油机如果将自己的油量给了环绕机那么机油机将无法返航!!!

所以一架加油机是不够的!!!

两台加油飞机

现在我们假设使用2台加油飞机为绕行工作服务。

 一、3台飞机一同加满油量从机场A出发:


当飞行到B点时油量3架飞机油量都为75%

 此刻加油机II将油量50%平均分给绕行机与加油机I,剩余油量25%,剩余油量足够返航。加油机II开始返航。此时各飞机油量:绕行机:100%、加油机I:100%、加油机II:25%


 当加油机I与绕行机到达C点时:绕行机油量与加油机油量为:75%;而加油机II到达机场加油为100%

此刻加油机I将25%的油量加到绕行机上,然后剩余50%,剩余油量足够返航。加油机I开始返航。

此时各飞机油量:绕行机:100%、加油机I:50%、加油机II:100%。


 而后绕线机一直飞行到E点时油量为50%,加油机I也返航到达机场加满油量。而加油机II在此前不起飞。此时各飞机油量:绕行机:50%、加油机I:100%、加油机II:100%。

 这里开始就有2个加油方案:


返航方案一:加油机I、II同时起飞。

环绕飞机开始上半圆飞行。而由于地球是原先的我们的加油机I、II可以反方向飞行,所以加油机I、II开始反向飞行。


 

        当加油机I、II到达H点时、绕行机到达F点。此时各飞机油量:绕行机:25%、加油机I:75%、加油机II:75%。

 此刻将加油机II将25%的油量加到加油机I,而绕行机继续往回飞行。

此时各飞机油量:绕行机:25%、加油机I:100%、加油机II:50%。

  继续飞行,加油机I与绕行机与G点相遇,而加油机II抵达机场加满油后立刻飞出。

此时各飞机油量:绕行机:0%、加油机I:75%、加油机II:100%。

 立刻将加油机I的50%油量立刻加到绕行机中,然后一同返回机场;

此时各飞机油量:绕行机:50%、加油机I:25%、加油机II:100%。


这个时候我们的绕行机的油量可以返回基地了,但是加油机I剩余油量无法返回基地、我们仍然需要将加油机II号派出,接应加油机I号。

继续飞行,加油机II与加油机I、绕行机相向而飞,所有飞机在H点相遇。

此时各飞机油量:绕行机:25%、加油机I:0%、加油机II:75%。

 此时我们不用管绕行机。将加油机II的25%~50%油加到加油机I中,然后返航。

此时各飞机油量:绕行机:25%、加油机I:50%、加油机II:25%。

 进行飞行,所有的飞机都可以飞回飞机场,到达机场此时各飞机油量:绕行机0%,加油机I 25%加油机II 0%,绕行完成了地球一周的飞行任务!!

返航方案二:加油机I先起飞加油机II再起飞

 后面就不画图了:

1.加油机I抵达H时,加油机II开始起飞,此时各飞机油量:绕行机25%,加油机I 75%加油机II 100%

2.在H点加油机I与绕行机与G点相遇,而加油机II抵达H点;此时各飞机油量:绕行机0%,加油机I 50%加油机II 75%

3.加油机I立刻为绕行机补充油量,补充后绕行机与加油机I油都为25%,然后一同返航机场

4.继续飞行,在H与G点之间3台相遇,此时加油机II为加油机I与绕行机加油,此刻发现问题!!

加油机I与绕行机如果需要返航各需要25%的油量(他们本来的油量可以支持G飞到H点),一共需要50%油量,如果加油机II输出50%油量,他剩余25%,而返航距离为A~H+H~G(不到G,到HG/2),加油机II将无法返航。

答案

需要3架飞机,6架次起飞。

如有错误请扶正,谢谢大佬们!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/460983.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

14个WooCommerce商城网站必备插件

开始建立 WooCommerce 网站?您需要一个具有许多有助于吸引和留住客户的有用功能的网站。虽然基本的 WooCommerce 设置非常方便,但您可以通过使用有用的插件扩展 WooCommerce 来做更多的事情。 有数百个插件需要考虑,我们已经完成了研究&…

[C++初阶]栈和队列_优先级队列的模拟实现 deque类 的理解

为了更好的理解优先级队列priority_queue,这里会同时进行栈和队列的提及 文章目录 简要概念(栈和队列)栈和队列的模拟实现与使用stack(栈)deque的理解和操作queue priority_queue(优先级队列)框…

悲观锁、乐观锁、自旋锁和读写锁

悲观锁和乐观锁 悲观锁:在每次取数据时,总是担心数据会被其他线程修改,所以会在取数据前先加锁(读锁,写锁,行 锁等),当其他线程想要访问数据时,被阻塞挂起。&#xff08…

金融贷款行业如何高效获客,积累意向客户群体——运营商大数据

现如今贷款行业面对的运营压力日益扩大,顾客贮备是生存的关键,传统式的陌生拜访,一切随缘销售市场已不能满足其要求。互联网消费行为的融合与转变是在销售市场端反映,直接影响着广告推广广告策略的确立与运用。 可是,…

移除元素【数组】

⭐前言⭐ ※※※大家好!我是同学〖森〗,一名计算机爱好者,今天让我们进入练习模式。若有错误,请多多指教。更多有趣的代码请移步Gitee 👍 点赞 ⭐ 收藏 📝留言 都是我创作的最大的动力! 题目 27…

IPEmotion 2023 R1支持在线能量分析

新发布的IPEmotion 2023 R1提供了许多新功能,其中最重要的是新的“在线功率计算(Online Power Calculation)”功能。该功能允许使用预定义的功率计算来进行测量任务和数据分析。此外,IPEmotion 2023 R1现在支持一种新的存储模式&a…

Maya英文界面怎么改为中文界面

Maya是一款3D动画和视觉效果软件,用于创建逼真的角色和大片般的效果,也是受到电影、电视和游戏行业的 3D 建模师、动画师、照明艺术家和 VFX 艺术家等多数人喜爱的一款3D软件。我们在使用Maya的过程中,常常会遇到一些小阻碍,比如M…

【Python爬虫实战】你不必到处找数据,你完全可以自己爬之Python批量采集图虫网摄影师高清美照,听说~你喜欢御姐...(爬图神器)

前言 怎么批量保存网页图片? 有时候在网页中看到很多美图其中有很多自己喜欢的图片素材或壁纸,一张纸一张下载保存未 免太低效了。 所有文章完整的素材源码都在👇👇 粉丝白嫖源码福利,请移步至CSDN社区或文末公众ha…

C++哈希应用——位图布隆过滤器

C布隆过滤器 文章目录 C布隆过滤器概念实质用途控制误判率实现插入和查找布隆过滤器的删除 布隆过滤器优点布隆过滤器缺陷相关大数据题目 用哈希表存储用户记录,缺点是需要消耗较大的内存;用位图存储用户记录,缺点是位图一般处理整形&#xf…

P1039 [NOIP2003 提高组] 侦探推理

题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这…

Java-设计模式中事件与委托Java版本

目录 背景介绍 实现过程 类图 NS图 代码 客户端 业务封装类 委托类 事件类 猫类 老鼠类 运行结果 总结提升 背景介绍 相信大家在学习大话设计模式的时候都有接触过事件与委托,但是对于事件与委托具体的业务逻辑也不是很清楚,只能照猫画虎去使用…

SEO机制算是让我玩明白了

获取当前时间时间戳,返回遵循ISO 8601扩展格式的日期 new Date(Date.now()).toISOString() 使用moment库转换回来 this.moment(new Date(Date.now()).toISOString()).format("YYYY-MM-DD") js去掉富文本中html标签和图片 filterHtmlTag(val) {if(!val){…

Shell编程规范与使用

一、Shell脚本概述 1)Shell的作用——命令解释器,“翻译官” Linux 系统中的 Shell 是一个特殊的应用程序,它介于操作系统内核与用户之间,充当 了一个“命令解释器”的角色,负责接收用户输入的操作指令(命…

接口协作--apipost接口协作工具

接口协作 apipost支持接口在线协作编辑功能,打开apipost创业一个团队,在创建一个项目。 在把需要一起协作的人员添加到团队中 在进行项目编辑把需要进行协作的人员拉取到项目中 之后在进入项目创建接口就可以进行接口协作了

scratch猫捉老鼠 少儿编程 电子学会图形化编程scratch编程等级考试二级真题和答案解析2023年3月

目录 scratch猫捉老鼠 一、题目要求 1、准备工作 2、功能实现 二、案例分析

kafka调试脚本的使用

创建名称为test的topic且副本数量3,partition数量6 /etc/kafka/kafka/bin/kafka-topics.sh --create --bootstrap-server 10.1.60.112:9092 --replication-factor 3 --partitions 6 --topic test 查看名称为test的topic信息 /etc/kafka/kafka/bin/kafka-topics.sh -…

uniapp微信小程序图片预览PreviewImage

一、说明 功能:点击图片预览大图,并且可以通过滑动查看不同图片的预览大图。 点击预览大图后: 二、上代码 参考uniapp官方文档 其提供了预览大图的函数uni.previewImage(OBJECT). //放大查看推荐图片enlargePicture(index) {console.log…

【Unity-ML】Unity机器学习(一)

安装环境:Windows10 Anaconda3(64-bit),网上很多教程,例如这个anaconda下载及安装(保姆级教程) - 知乎anaconda包管理器和环境管理器,强烈建议食用 1.下载官网下载太慢可选用镜像下载 官网下载: Anaconda | Individua…

Softing FiberXpert 700光纤测试套件助力一级多模和单模光纤认证

FiberXpert 700是用于多模和单模的四路波长测试套件,不仅可以对光纤链路进行直观、灵活和快速地认证,而且可以导出数据报告。 测试网络安装以确保其符合指定标准的过程称为认证,并且这通常需要纸质文件作为符合标准的证明。而FiberXpert 700光…

Docker 的数据管理

一、Docker 的数据管理 管理 Docker 容器中数据主要有两种方式:数据卷(Data Volumes)和数据卷容器(DataVolumes Containers)。 1.数据卷 数据卷是一个供容器使用的特殊目录,位于容器中。可将宿…