摘要：
09-排序1 排序（25 分）给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：... 阅读全文
摘要：
08-图9 关键活动（30 point(s)）假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一... 阅读全文
摘要：
7-12 How Long Does It Take（25 分）Given the relations of all the activities of a project, you are supposed to find the earliest completi... 阅读全文
摘要：
1949: 没名字的题Time Limit: 5 Sec Memory Limit: 1280 MBSubmit: 48 Solved: 6[Submit][Status][Web Board]Description我们知道，在华农有一个特别有名的人，他... 阅读全文
摘要：
08-图7 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路... 阅读全文
摘要：
07-图6 旅游规划（25 分） 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:... 阅读全文
摘要：
07-图5 Saving James Bond - Hard Version（30 分） This time let us consider the situation in the movie “Live and Let Die” in which Jam... 阅读全文
摘要：
07-图4 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可... 阅读全文
摘要：
06-图3 六度空间（30 分） “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空 阅读全文
摘要：
06-图2 Saving James Bond - Easy Version（25 分） This time let us consider the situation in the movie “Live and Let Die” in which Jam... 阅读全文