 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
# I5 w ~) ~: \/ V, q8 w% d8 }* ?一道关于飞机加油的题5 j0 M, ^. N. I; N7 N2 {$ Z
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) / O, p( x9 W# O$ \. u1 I
一箱油可供一架飞机绕地球飞半圈,
) D, Z; \8 g' n. X k, e" k! X9 G, c 问题就是要回答: 为使至少一架飞机绕地球一 ...
) i. p2 O, z5 a ^0 N1 R+ u, ~
. Q+ p. k0 u4 ^8 l9 \你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
2 N% J5 W7 D8 v! V& g' T0 l(1)同一架飞机可以多次起飞吗?! o6 q8 Q. Y7 C$ b7 E' C8 X( G
(2)起飞架次最少?还是用的飞机总数最少?
. b9 \6 T: b1 P- v! [- m. T0 B* m4 D/ y* |) e# g9 q/ \' h- c/ K
这些条件不一样,其解大不一样。 |
|