摘要：
1.题目 1.题目 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些 阅读全文
摘要：
08-图7 公路村村通 （30 分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输... 阅读全文
摘要：
一、题目 一、题目 一、题目 一、题目 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4 阅读全文
摘要：
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行 阅读全文
摘要：
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another 阅读全文
摘要：
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o 阅读全文
摘要：
#define MaxVertexNum 120 #include "stdio.h" #include #include using namespace std; typedef int WeightType; typedef int DataType; typedef int Vertex; typedef struct GNode* PtrToGNode; struct GNo... 阅读全文
摘要：
#include #include const int diameter = 15; const int maxn = 100; int D, Ncro; int Visted[maxn] = {0}; struct coordinates { int x, y; } cro_pos[maxn]; coordinates O; void init(int Ncro); boo... 阅读全文
摘要：
小白专场里说的很清楚，前面代码的拼凑。 阅读全文
摘要：
大概题意： 假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论（即通过五个人就可以认识另外一个人）的结点占结点总数的百分比。 输入格式: 输入第1行给出两个正整数，分别表示社交网络图的结点数N（1，表示人数）、边数M（≤，表示社交关系数）。随后的M行对应M条边，每行给出一对正整数，分别是 阅读全文