程序猿飞机加油绕地球题目

最新推荐文章于 2017-11-04 19:29:47 发布
最新推荐文章于 2017-11-04 19:29:47 发布
阅读量1k 收藏 2
点赞数
分类专栏： C/C++ 文章标签： c
csdn原创文章未经同意，禁止转载
本文链接：https://blog.csdn.net/zmlovelx/article/details/7275880
版权

老题目了，经过群友变种后成这样：

每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机），一箱油可供一架飞机绕地球飞半圈。
  问：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？
  （所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

俺的解法：

1.
三架飞机ABC起飞，1/8处，每机用油2/8箱，C留2/8箱返回，其余4/8正好给AB机加满，
2.
AB飞到1/4处，2机二箱油用掉半箱，每机余3/4箱，B给A加满油（1/4箱）余1/2箱返回，此时C已回起点
3.
A有一箱油，，可飞到1/4+1/2=3/4处，BC机有足够时间加满油反向起飞接A机返场
C机先起飞到3/4处接A机，用油半箱，半箱油与A机共用飞到7/8处，B机到7/8处三机一起返回



帅得不敢出门
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
飞机加油问题，据说是微软的面试题。
sjjf的专栏
07-25 6351
昨天晚上在 http://community.csdn.net/Expert/topic/3638/3638447.xml?temp=.7129938看到这道题，很有趣，试着求解一番。关于飞机加油问题：1.首先确定问题可以求解。  要使所有飞机安全飞回那么，加油点之间的距离肯定不能超过1次加满油飞行的距离。可以肯定加油点除了 1/2处不能设定外，其余各点都可以设定加油点。（理由见后面）于是问题有解
飞机加油问题以及代码
03-08
F国际航空公司在世界范围有n个国际机场。第i 个国际机场到中心机场的距离为di ，i=1，…，n。从国际机场j 到国际机场i 的飞行费用为c (i , j ) s (d j d i ) 2，s 为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。
微软面试飞机加油问题
xietingcandice的专栏
12-26 1313
已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 。一箱油可供一架飞机绕地球飞半圈。 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 我们计算的结果：共需出动5架次飞机完成此次飞行任务。
试题 2、飞机加油问题
许展博专栏
07-22 1582
 问题描述：F国际航空公司在世界范围有n个国际机场。第i个国际机场到中心机场的距离为di，i=1，…，n。从国际机场j到国际机场i的飞行费用为c(i,j)= s+(dj-di)2，s为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。 编程任务：对于给定的n个国际机场到中心机
计算机笔试：飞机加油飞地球一圈的问题
计算机技术博客
10-22 2888
题目：假设有N架飞机，必须从同1飞机场起飞，不许中途降落，可空中互相加油，每个飞机油箱最多只能飞地球半圈，问至少需要多少飞机才能保证至少1架飞机绕地球1圈。       此题关键一点：地球是圆的。可以往相反的方向飞，这一点也不违背题目中只能从同一个机场起飞的前提。 解题思路： 1:3架飞机从起点o经右往左飞。此时油量为4、4、4。飞到A点时。油量变成3、3、3。第三架给头两架加油。
程序猿的爱情 love.rar
10-10
在IT行业中，程序员，我们亲切地称为“程序猿”，是一个充满智慧和技术热忱的群体。他们的生活往往被编码、算法和逻辑填满，但正如标题“程序猿的爱情”所示，他们同样有着情感世界，有着追求爱情的权利和经历。在这...
程序猿专属表情包
11-15
在IT行业中，程序员，或常被称为“程序猿”，是一群以编写代码为生的专业人士。他们用编程语言构建软件、网站、应用程序等，为数字化世界提供了基石。而在这个高度技术化的领域，程序员们逐渐发展出一种独特的文化，...
程序猿老黄历.exe
06-04
程序猿的老黄历。适合程序猿们使用的专用老黄历，羊皮卷风格，有深厚的历史文化感，看黄历，写代码，编程免bug。（本软件仅供娱乐，切勿迷信当真）
程序猿表白代码
11-24
"程序猿表白代码"是一个集合了各种创意和技术的项目，它展示了编程语言如何用于创造情感交流的媒介。这个压缩包包含了不同的文件，如网页、小程序等，旨在帮助程序员们制作出富有心意的表白工具。 首先，`rose....
程序猿（媛）必备
11-08
在工作中可能会碰到各种各样的问题和麻烦，这时候就需要去平心静气的去解决，看完本篇就会知道如何去解决琐碎的麻烦和烦心事。
HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！
02-19
HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！ HTML5鼠标点击页面放烟花特效，以鼠标为中心进行绽放，从屏幕底部飞往中心点，多种颜色随机！
世界各航空公司代码
12-21
汇集了世界主要航空公司的代码，还是比较详尽的。
机场指挥飞机调度问题
10-23
P1-P6共有6个问题 P1 要求使用书本上提供的代码，于是考虑以 P1 的代码为基础，通过改动实现的细节，而不改动代码整体结构，来完成 P2 到 P6。经过对题目的讨论，我们认为 P2~P4 可以共用一种修改，P5 使用另一种修改，P6可以独立并融合于 P1~P5。下面将 P1 的结果称作源代码。 （首先应该考虑 P6）考虑到实际情况， 这个部分独立性强，可以先予以实现，方便在完成其他问题时应用于调试。 （P2~P4 可以一起考虑）考虑到实际情况，应该设计成机场拥有起飞降落的两条队列，但可以拥有多条跑道。不妨认为跑道间共用这两条队列。结果是将两条队列作为跑道类的共享成员。也考虑给跑道实例新增两个状态：能用来进行什么活动，闲置能否利用起来，方便完成问题。 （P5 可以作为另一个独立的分支考虑）考虑到实际情况，飞机实例应该 新增燃油剩余时间的状态。
数学建模—空中加油问题的优化解法
03-20
[摘要]本文讨论了空中加油问题中如何获取最大的作战半径的加油方式。首先我们通过逻辑推理，算出在总辅机数n 4情况下的最佳作战方案，找出其一般规律。然后证明了对称性方法的最优性，求解时将辅机分为两类，一类专为飞机前进服务，第二类专为飞机返回服务，通过对称性方法、逐层分析和对比，利用穷尽列举法，得出了在满足假设条件下，按照n取值不同而确定的最优作战方案，依据得出的数据结果，利用spss软件拟合函数，预测出在 时的 关于n的渐进关系式。接着在前两问的基础上，引进飞机可重复飞行的条件，通过对称性方法将模型简化为问题2的一种情况，求得 。在第4问中先通过图解法，以1架辅机确定另两个基地的位置，由于基地的不可移动性，联系问题3，讨论出 。最后利用图解法，与前几问联系求出第5问的解。期间用到的大部分模型都做出了选择或舍去的证明。本模型虽然在假设条件的限制下有一定的约束性，可是其通过计算机穷尽列举的方法，在许多问题中都有所应用，具有普遍性，也不失为一种算法。本模型对于其它运输规划问题有一定的参考价值。
飞机加油问题
zhongyoubing的博客
05-03 1358
每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 。一箱油可供一架飞机绕地球飞半圈。 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 解答：     定路程为2，一油箱油可耗路程为1，油箱可耗路程和总路程比是1:2，油箱中的油分为4份。
算法题15 穿越沙漠问题，飞机加油问题
热门推荐
在水一方
05-17 1万+
<br />  <br />一、问题描述<br />一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L／km，总装油量为500L。显然，吉普车必须用自身油箱中的油在沙漠中设几个临时 加油点，否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用，那么吉普车应在哪些地方、建多大的临的加油点，才能以最少的油耗穿过这块沙漠?<br />二、问题分析<br />本题是一个极值问题，要求具有最小的油耗。因此，它的解是唯一的。吉普车在沙漠中建临时油库，是逐步向前推进的，即建好一个油库后，再建下一个油库。为使油
学习笔记--斜率优化
XLno_name的博客
11-04 794
上篇文章讲了凸包，那么这篇文章我们来讲讲跟凸包联系比较大的斜率优化： 所谓斜率优化指的是对于一系列我们不能够用各种鬼畜的数据结构来维护，达到降低时间复杂度的目的的鬼畜题。。。但是DP方程有一定特殊性，满足决策单调之类的。。。我们就可以采用这种数形结合的方法来乱搞了。那么来看一道例题(JZOJ 1132)： F国际航空公司在世界范围有n个国际机场。第i 个国际机场到中心机场的距离为di，
c3程序猿c语言课件
最新发布
12-08
很抱歉，根据提供的引用内容，我无法回答您关于C3程序猿C语言课件的问题。引用提到了C语言的一些基础知识，包括运算符、表达式、基本语句、顺序结构、选择结构、循环结构、数组、字符数组、结构体、函数、指针等等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值