 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
, V: c: L. i4 u! \6 ]1 `5 H, z一道关于飞机加油的题
" S( L7 |! d k 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 0 Y; G7 k9 D; s: c$ Z' a/ w7 k1 h
一箱油可供一架飞机绕地球飞半圈, " s7 }# E9 |# O- \1 G E: [1 y
问题就是要回答: 为使至少一架飞机绕地球一 ...
) I i+ z6 a1 v T% q! \8 O1 |
/ A& N7 T9 `9 \, V# v+ {你的问题可以用简单的线性归划来解决,但是原题的条件不明确:; d1 b7 A8 s- \1 n6 u; o, u- ^. ]
(1)同一架飞机可以多次起飞吗?3 F, b' n% @* C
(2)起飞架次最少?还是用的飞机总数最少?
, W2 C5 o k. ^5 m* f% X6 J9 O1 `) X5 C' C- d* n
这些条件不一样,其解大不一样。 |
|