 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
, T) [$ U+ H9 X, k5 T% X3 R' Y一道关于飞机加油的题' q# T7 w; m0 o. g. V* {6 v5 q9 n
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) , A ~8 M& Z) @% A
一箱油可供一架飞机绕地球飞半圈, - h! A a: q3 E" _
问题就是要回答: 为使至少一架飞机绕地球一 ... 2 `; ~* X, `' S
+ i2 S1 x% A/ B) P* g# y你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
# n$ g0 I9 ^1 o3 E(1)同一架飞机可以多次起飞吗?+ d. S2 a" e, W* L n, ?
(2)起飞架次最少?还是用的飞机总数最少?! s. E T T6 d; t, Q" e
4 y/ t/ }6 l; b# P* f
这些条件不一样,其解大不一样。 |
|