 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:/ {/ o/ O7 q# l- {9 _* T- c) [" q
一道关于飞机加油的题
2 Q. \5 \, E7 ] 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
M) u2 [; j8 X8 e- h8 T6 k S 一箱油可供一架飞机绕地球飞半圈,
9 U* F4 T5 \' ~3 [4 |6 D8 H 问题就是要回答: 为使至少一架飞机绕地球一 ...
, q: E6 \ d3 s! z) X7 k$ a, V* }+ z. H& W
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
; }) H3 a) c3 V2 f! k% V, C9 t(1)同一架飞机可以多次起飞吗?- F5 y8 Z5 T7 I
(2)起飞架次最少?还是用的飞机总数最少?
9 G2 k9 h# u# f8 p& V, j
, ]9 K$ g# X$ q" [5 h. n这些条件不一样,其解大不一样。 |
|