 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:1 a1 @8 \+ r- z' ]7 Z
一道关于飞机加油的题
, @( ?( W% j2 K# {8 o$ W* @ 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
- t7 J+ ~, k1 ?, E+ C2 l, h 一箱油可供一架飞机绕地球飞半圈,
0 N5 E9 z. n$ p7 h l: K+ g, Y6 o8 ^ 问题就是要回答: 为使至少一架飞机绕地球一 ...
/ e2 Z* }/ [# v5 I* L
2 J- w6 @; |' @. D+ ^你的问题可以用简单的线性归划来解决,但是原题的条件不明确:% ]+ ]2 H: Q4 M+ Y9 m0 ]% j
(1)同一架飞机可以多次起飞吗?4 S6 j6 u+ p1 ^' B! X: N
(2)起飞架次最少?还是用的飞机总数最少?6 G* s0 U( A) }+ \; V$ ]
3 m( T! r9 r4 A) P, o
这些条件不一样,其解大不一样。 |
|