 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:" C! x; E: w- r; f. p
一道关于飞机加油的题
6 e9 w( _& j7 k2 T5 c- l; Z 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 5 u, k$ A$ T, }. K- N
一箱油可供一架飞机绕地球飞半圈, 4 Y4 d3 [5 w% V) c" p) Z
问题就是要回答: 为使至少一架飞机绕地球一 ... * O1 g9 V, ?' k/ i4 X
4 s4 G& T2 [% `; c, c! O. n
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:: Z$ S8 J, n9 g; T3 h) Q
(1)同一架飞机可以多次起飞吗?
% m4 [; w* q3 ?! z# r6 V! o(2)起飞架次最少?还是用的飞机总数最少?3 f* O. H: u. n& c, D! I5 Y
+ ^6 ]: H4 L1 h6 Y这些条件不一样,其解大不一样。 |
|