 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
, p8 Z& a4 S2 X; a1 S" h: U一道关于飞机加油的题
. b5 j% [: K$ B$ e; a 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
5 D9 A, I9 K) k. a8 w! d j0 E 一箱油可供一架飞机绕地球飞半圈,
2 }% H5 f! j' z' |' @( c% F 问题就是要回答: 为使至少一架飞机绕地球一 ...
' K3 j, f3 _5 j0 h; j1 V; b0 y) n$ f7 y
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
1 Y7 s- L2 e" R5 ~8 q7 t+ W2 N(1)同一架飞机可以多次起飞吗?
3 z. j( s/ E, b" ~(2)起飞架次最少?还是用的飞机总数最少?
" Z% X8 ]" ?8 f0 L1 w- ^7 y& O$ `
) M! H2 b6 H# k, r, a6 ?这些条件不一样,其解大不一样。 |
|