文件名称:oil
- 所属分类：
- 其它资源
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 8.31kb
- 下载次数：
- 0次
- 提 供 者：
- b***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
微软加油题的几种算法
原题 . 一道关于飞机加油的问题，已知：
每个飞机只有一个油箱，
飞机之间可以相互加油(注意是相互，没有加油机)
一箱油可供一架飞机绕地球飞半圈，
问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)
第三题. 汽车加油问题
一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油
原题 . 一道关于飞机加油的问题，已知：
每个飞机只有一个油箱，
飞机之间可以相互加油(注意是相互，没有加油机)
一箱油可供一架飞机绕地球飞半圈，
问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)
第三题. 汽车加油问题
一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 85375532oil.rar 列表 oil\StdAfx.h oil\StdAfx.cpp oil\ReadMe.txt oil\oil.dsw oil\oil.ncb oil\Debug oil\oil.plg oil\oil.h oil\oil.dsp oil\oil.cpp oil\oil.opt oil