 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
" D: e( s+ W, y# K一道关于飞机加油的题7 _, Q$ d, L2 M) y0 Y( [9 D
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 6 t! j: [8 V' K, ?
一箱油可供一架飞机绕地球飞半圈,
# Z5 G+ ^, M: @; i8 R) Y8 P! W' M 问题就是要回答: 为使至少一架飞机绕地球一 ... ' y( n. X- H, b) ]- r3 D( X5 T
" k8 w" W( K8 u% y4 H: _" |# {
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
0 @$ ~1 s' Y$ g6 V(1)同一架飞机可以多次起飞吗?
, `$ {3 ^& U0 L' u3 p(2)起飞架次最少?还是用的飞机总数最少?3 Q( y$ ~8 P1 d
% T$ B: n. c5 K0 ]% h这些条件不一样,其解大不一样。 |
|