仅供参考,共同进步。
摘要: 1 #include 2 using namespace std; 3 int map[100][100]; 4 void Init(int N) 5 { 6 for(int i=1; i>N>>M>>S; 32 33 Init(N); 34 for(int i=0; i>v1>>v2>>len; 36 map[v1][v2] = l... 阅读全文
posted @ 2019-03-22 21:52 南山i 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 typedef struct Graph 4 { 5 public : 6 int visit[100]; 7 int map[100][100]; 8 int len[100]; 9 int v; 10 }Graph; 11 Grap... 阅读全文
posted @ 2019-03-22 21:22 南山i 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int U[1000]; 4 int Search(int x) // 查找操作 => 即查找根节点 5 { 6 int temp = x; 7 while(U[temp] != temp) 8 temp = U[temp]; 9 10 return temp; ... 阅读全文
posted @ 2019-03-22 09:26 南山i 阅读(204) 评论(0) 推荐(0) 编辑
摘要: void swap(int &a, int &b) { int t = a; a = b; b = t; } int Quick(int a[], int l, int r) { if(l >= r) return 0; int x = a[l]; int i = l; int j = r; while(i x ... 阅读全文
posted @ 2019-03-22 09:01 南山i 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 编写程序以在有向图中找到拓扑顺序。 功能格式: bool TopSort( LGraph Graph, Vertex TopOrder[] ); 其中LGraph定义如下: typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex 阅读全文
posted @ 2018-12-22 15:58 南山i 阅读(1314) 评论(0) 推荐(0) 编辑
摘要: 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两 阅读全文
posted @ 2018-12-22 14:36 南山i 阅读(861) 评论(0) 推荐(0) 编辑
摘要: 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编 阅读全文
posted @ 2018-12-22 13:50 南山i 阅读(1422) 评论(0) 推荐(0) 编辑
摘要: 试实现邻接表存储图的广度优先遍历。 函数接口定义: void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图,定义如下: /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文
posted @ 2018-12-21 22:52 南山i 阅读(4797) 评论(0) 推荐(0) 编辑
摘要: 1953年,David A. Huffman发表了他的论文“构建最小冗余码的方法”,因此在计算机科学史上印刷了他的名字。作为给霍夫曼代码提出期末考试问题的教授,我遇到了一个大问题:霍夫曼代码并不是唯一的。例如,给定一个字符串“aaaxuaxz”,我们可以观察到字符“a”,“x”,“u”和“z”的频率 阅读全文
posted @ 2018-12-21 19:19 南山i 阅读(1008) 评论(0) 推荐(0) 编辑
摘要: 人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例: John Robert Frank Andrew Nancy David 家谱文本文件中,每一行包含一个人的名字。第一行中的名 阅读全文
posted @ 2018-12-21 09:45 南山i 阅读(1968) 评论(3) 推荐(1) 编辑