文档介绍：外太空九号计划影评
:影评外太空九号计划外太空电影外太空图片大全谁在外太空翻外太空
篇一:十大太空计划
十大太空计划
作者:
来源:《硅谷》2013年第21期
1、2050年建造太空电梯
一家日本建筑公司宣称,2050年将建造一个太空电梯。该公司已建造日本最高的建筑——“东京天空之树”,太空电梯的高度将是“天空之树”的150倍。
2、重返月球
重返月球是不可避免的,但不太可能是美国宇航局实现,印度希望2020年派遣宇航员登陆月球,中国已将登陆月球列入太空计划日程表之中,韩国计划2025年登陆月球,俄罗斯也计划2025年登陆月球,日本更具野心,计划2020年登陆月球,2030年建造月球人类基地。
3、重返金星
上世纪70-80年初,前苏联金星太空计划曾派遣几艘探测器登陆金星,并发送迄今唯一一张金星表面照片。目前,俄罗斯计划重返金星,这一计划命名为“金星-D”。
4、单程火星之旅
目前全球20多万人自愿申请单程火星之旅,预计2023年投资40亿美元的火星旅行项目将发送旅客抵达火星。
5、捕获小行星
在科幻电影中,科学家计划捕获小行星,并在小行星上采矿。初步估计太阳系内直径800米的小行星数量达到200万颗,它们对于科学研究具有重要意义。美国宇航局科学家表示,捕获小行星使其环绕月球运行是完全可行的。
6、太空“蜘蛛工厂”
未来3D打印机将对人们的生活产生巨大影响,明年美国宇航局计划向国际空间站发射3D打印机,它能够完全自动制造物体,“蜘蛛工厂”项目旨在使用类似蜘蛛的机器人释放蜘蛛丝在太空建造各种仪器设备。
7、首次私人月球登陆
篇二:《太空飞行计划》解题报告
《太空飞行计划》解题报告
Section 1 题目
【问题描述】
W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej 需要用到的仪器是I 的子集Rj?I。配置仪器Ik 的费用为ck 美元。实验Ej 的赞助商已同意为该实验结果支付pj 美元。W 教授的任务是找出一个有效算法,确定在一次太空飞行中要进行哪些实验并因此而配置哪些仪器才能使太空飞行的净收益最大。这里净收益是指进行实验所获得的全部收入与配置仪器的全部费用的差额。
【编程任务】
对于给定的实验和仪器配置情况,编程找出净收益最大的试验计划。
【输入格式】
提供输入数据。文件第1 行有2 个正整数m 和n。m 是实验数,n 是仪器数。接下来的m 行,每行是一个实验的有关数据。第一个数赞助商同意支付该实验的费用;接着是该实验需要用到的若干仪器的编号。最后一行的n 个数是配置每个仪器的费用。
【输出格式】
程序运行结束时, 中。第1 行是实验编号;第2 行是仪器编号;最后一行是净收益。
【样例输入】
2 3
10 1 2
25 2 3
5 6 7
【样例输出】
1 2
1 2 3
17
Section 2 分析
题目大意:
现在计划在太空中进行m(1=m=50)项实验,需要用到相关n(1=n=50)个仪器,每个实验提供经费c[i],每个仪器需要花费p[i](显然仪器不是一次性的),现求选择其中部分实验可获得的最大收益。
首先看到这题后,我们可以快速想到一个相关的数据结构——二分图。我们设A类结点为实验,B类结点为仪器,将相关的实验和仪器连起来,一个二分图就建成了。
那c数组和p数组应怎样在数据结构中体现呢?我们又可以联想到一个数据结构——网络
流。将原来二分图中的边容量改成∞,创建源点和汇点,源点连向所有实验,容量为c[i],所有仪器连向汇点,容量为p[i]。这只是我们的一个初步构想,我们接下来再进行分析。
由于我们要求的是最大收益,这个收益应等于∑c[i](实验i被选中) - ∑p[j](仪器j被选中)。为保证受益最大,我们应当尽量想让∑c[i]尽可能大,∑p[j]尽可能小。如果∑c[i]尽可能大,那么,∑c[k](实验k未被选中)就应该尽可能小。也就是说,我们应该选择尽可能小的∑c[k]+ ∑p[j],这样才能使收益最大。而c[k]、p[j]对应的又是刚刚构造的网络流的连接s、t的弧,而且,一旦删去了这些弧,整个网络将是不连通的(此点可用反证法证明)。
于是我们可以顺其自然的想到最小割。
问题就转变成了:求一个网络流中的最小割。
接下来,根据最小割最大流定理,我们就可以代替着求最大流了