文章列表
关于飞机加油问题：
1.首先确定问题可以求解。
要使所有飞机安全飞回那么，加油点之间的距离肯定不能超过1次加满油飞行的距离。
可以肯定加油点除了 1/2处不能设定外，其余各点都可以设定加油点。（理由见后面）
于是问题有解。
2.
假设飞机从按照逆时针，从东飞到西。
有n架飞机同时起飞。
地球一圈长度为f
对逆时针飞行加油点。
第k架在x[k]处返回。
y[k]是从x[k-1]处开始飞行到有飞机折回的距离
如下关系如下：
x[1]= y[1];
x[2]= x[1]+y[2];
x[3]= x[2]+y[3];
x[k]= x[k-1] + y[k];(k=1,2,3...n-1);
x[ ...
- 2009-10-20 11:31
- 浏览 746
- 评论(0)