- 博客(13)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 拓扑排序
拓扑排序的实质是从某个集合上的一个偏序，得到该集合上的一个全序集合；如何进行拓扑排序？下面是解决方法：（1）在有向图中选一个没有前驱的顶点且输出之；（2）继而删除该顶点和所有以它为尾的弧；重复以上两步，直至全部顶点均已输出。Ps：代码的实现思路亏了室友的帮助，下面是有向图的拓扑排序：#include #include #include const int N = 50;
2013-11-26 23:00:50
727
原创 最短路径(有向图)
前面写过最短路径的无向图操作，这次是有向图了，想说的是按照以前那个思路保存路径，总是不能按照最短路径实现的顺序输出，只是保存了相应的路径，却没有按照顺序保存，这次这个程序是别人的代码，拿来吸收了一下路径的保存方法，突然觉得这个方法实现的Dijsktra比我上次写的简洁的多！！！于是果断学习了，弱菜的成长离不开大神的帮助，在这里很感谢大神室友！！！把代码贴上来吧，保存着：Ps:代码和
2013-11-25 17:04:28
1524
原创 最短路径（Dijsktra算法）
Dijsktra算法：初始时，若源点到顶点Vi有边，则D[i]为边上的权值；否则，D[i]为∞。1）从V0出发，长度最短的最短路径是(V0 ,Vj)，即 D[j] = min{ D[i] |Vi∈V-S } 将顶点Vj加入S集合；2) 求下一条长度最短的路径： 修改从V0出发到达集合V-S中所有顶点V
2013-11-23 17:03:40
1935
原创 并查集的应用
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24533 Accepted Submission(s): 12757Problem Description某省调查城镇交通状况，得到现有城镇道路
2013-11-23 13:32:28
838
原创 欧拉回路
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 3
2013-11-23 12:28:15
886
转载 并查集
并查集--学习详解分类： 并查集2013-03-02 21:40 132人阅读 评论(0) 收藏 举报【转自】 http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com
2013-11-23 12:10:04
692
原创 九度Online Judge解题报告
九度1017：题目如下：题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
2013-11-23 00:48:59
868
原创 几种排序算法的实现
不多说，直接贴代码：#include #include #include const int N = 10; double t1, t2, t3, t4;void Maopao(int* a,int n)// 冒泡排序 { printf("\n----------------------冒泡排序------------------------\n"); pr
2013-11-22 23:29:41
725
原创 归并排序
文件实现归并操作：#include #include #include const int N = 100;void Merge(int* a,int i, int m, int n){ int b, j, k; int temp[N+1]; b = i; for (j = m+1, k = 1; i <= m && j <=
2013-11-22 23:27:17
660
原创 堆排
这是文件操作进行堆排的，堆排函数写的是小顶堆，但是大顶堆的话，改一下函数部分就好，已加了注释：#include #include #include const int N = 100;void HeapAdjust(int* a, int s, int m){ int rc, j; rc = a[s]; for(j = 2*s; j <= m
2013-11-22 23:22:55
1008
原创 后缀表达式
声明：这篇文章的代码时看了室友的思路，然后自己写出来的，有自己的注释，感谢室友的神想法：上代码吧：#include #include #include const int N = 100;typedef struct{ int* top; int *base; int size; }stack;void Init_
2013-11-22 23:12:52
726
原创 Prim算法的实现
好吧，这是我写的Prim算法，直接上代码：/*测试数据6 101 2 61 3 11 4 52 3 53 4 52 5 3 3 5 63 6 44 6 25 6 6*/#include #include #include #define N 100 //定义最大顶点数Nconst int MaxInt = 99999999;int map[N][
2013-11-21 21:25:16
962
Zend studio10.6.2破解文件
2014-10-23
The C++ Programing language(Special Edition)课后题答案
2014-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人