题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费 ...
分类:
其他好文 时间:
2017-06-30 22:32:23
阅读次数:
265
任意门 为了在漫长得飞行旅途中娱乐,Alex和Fedor发明了如下的一个简单的双人游戏。游戏是: 首先, Alex画一个有权无向图。该图中可能有多重边(多重边的权值可能相同或者不同)。 然后,Fedor选取该图的一个生成树。如果该树是这个图的最小生成树,则Fedor获胜。否则,Alex获胜。 首先, ...
分类:
其他好文 时间:
2017-06-30 22:32:00
阅读次数:
251
生命是春天里那晨露中的一缕新芽;是秋天里那金灿灿的累累硕果;是夏日那青色池塘边游来游去的蝌蚪;是冬雪里那一串串碎碎的兔印。生命就是那科学家显微镜下的蠕动的微生物;生命就是那上九天揽月的神六神七的载人飞行。生命就是那下五洋的蛟龙号一次次的海试………… 生命非常强大。坚如磐石;却也非常脆弱。有如薄冰。 ...
分类:
其他好文 时间:
2017-06-30 11:10:07
阅读次数:
185