 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
) x! L1 C, j, M9 K5 h' v一道关于飞机加油的题
, }) d3 y4 I K( o- n 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) / c W4 e; C2 j6 i+ r
一箱油可供一架飞机绕地球飞半圈,
5 d+ ]# E* g+ X5 P 问题就是要回答: 为使至少一架飞机绕地球一 ...
9 J3 o* W, }" U2 n a. N, O2 m+ P( ~( m- Q
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:5 z, w4 M& X; S# x+ G
(1)同一架飞机可以多次起飞吗?
7 f/ ~2 C6 b1 ^( g2 j, T(2)起飞架次最少?还是用的飞机总数最少?! Z* p' R) ]5 K6 ~9 V
9 p4 Q2 z4 a# W- L0 d, n0 L9 ~1 |这些条件不一样,其解大不一样。 |
|