Originally posted by 一场大水 at 2004-12-9 19:56: ' ~5 W* t' L* ]) K一道关于飞机加油的题7 Q9 s- z5 P" d. A* e1 n
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) & d: g9 A/ A- H; Y# _) [9 A
一箱油可供一架飞机绕地球飞半圈, 7 z8 m; |! f1 m. d$ u* M3 s
问题就是要回答: 为使至少一架飞机绕地球一 ...
5 ^2 k$ @2 P5 s4 I. Z ^. X0 Y2 e( P* O; Z
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:- X+ y4 q/ i' Z$ q& H. H. e
(1)同一架飞机可以多次起飞吗? : u3 x4 W$ s3 A# H3 _(2)起飞架次最少?还是用的飞机总数最少? + T+ h9 @: Q! B$ z u, q3 Q! D, }3 @# O* l8 P
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:4 B( |; q4 L& o; a$ O
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...
Originally posted by 蓝色奇迹 at 2004-12-11 10:38 PM:3 b# C' m8 o( x$ L7 Z# }
问题就是要回答: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动多少架飞机?- x' p0 k2 n, E+ h" X: G, f; B
这是题目,只有一架飞回就行!
5 d" Y5 H* n* B0 c6 f \
?- f `9 R3 W: e: V
% N; \0 u* X+ Y# }! v3 o. b" i( ^
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,...)