Originally posted by 一场大水 at 2004-12-9 19:56: ; H5 X, u& W+ y6 f7 ^( V' J一道关于飞机加油的题) w T8 ~ m, n i
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) + U+ B: o, t H7 ]+ C) D/ d 一箱油可供一架飞机绕地球飞半圈, 6 l: b/ D9 O# O% X+ c7 M5 [. A6 S 问题就是要回答: 为使至少一架飞机绕地球一 ...
5 N% ?, ^1 R W4 c. g( D9 B" j/ `/ E8 v F
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:( U* r+ u7 L/ u) [8 _" G
(1)同一架飞机可以多次起飞吗? * S( K$ a; V8 O+ q% I(2)起飞架次最少?还是用的飞机总数最少?! |3 b9 U/ H; s, Z- i; T+ x
2 X/ e& I8 \+ J/ t
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM: X" N( E# c/ E2 z3 l- d' t
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...