Originally posted by 一场大水 at 2004-12-9 19:56:! x) V: g- `% L+ n7 X
一道关于飞机加油的题 0 \, Q6 M5 G/ E2 s 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) : B$ m, T A: r& ]2 L' a
一箱油可供一架飞机绕地球飞半圈, / m0 E7 g: ^: E7 o# E 问题就是要回答: 为使至少一架飞机绕地球一 ...
2 p: K: F8 q# F/ Z: C$ E5 `- ^
2 O" b) f4 ?% p
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:% b2 F0 H+ J/ r$ g
(1)同一架飞机可以多次起飞吗?! O# g% q: O0 `1 X/ a8 m, I! h
(2)起飞架次最少?还是用的飞机总数最少? % C3 J; ?" Z4 r$ A. X, y) o2 l% @! w. O* `, S5 m
这些条件不一样,其解大不一样。
Originally posted by 一场大水 at 2004-12-16 09:07 AM:$ u( H- ?6 E! N
首先一同起飞三架飞机(一、二、三号),飞行至地球八分之一处时,用第一架飞机将另外二、三号两架飞机加满油自己可安全返回;二、三号两架继续前进,行至地球四分之一处时,二号飞机将三号飞机加满油,自己也可安 ...