数据结构
文章平均质量分 78
-_-益
工作积极。学习能力强,喜欢与人沟通。
展开
-
火车车厢重排
火车车厢重排 一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排进入出轨。缓冲轨按照先进先出方式----队列,编写一个算法,将任意次序的车厢进行重排,.重排后车厢次序为n~1 。 重排成功:则输出,否则,程原创 2012-10-20 13:38:30 · 1749 阅读 · 1 评论 -
二分图最大匹配-匈牙利算法
二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。图中 画红线的就是这个二分图的最大匹配。代码如下:#include #include #define M原创 2015-04-07 13:50:28 · 344 阅读 · 0 评论 -
图论--SPFA算法---邻接表实现
SPFA算法 求一点到另外有通路的点权值最小的路径。 因为本人很喜欢C,所以SPFA算法就用C实现,代码有的地方可以优化。例如:层次遍历。 代码实现: #include #include #include #define MAX_LEN 20#define TRUE 1#define FALSE 0#d原创 2012-10-21 11:10:08 · 547 阅读 · 0 评论 -
图论--kruskal算法
kruskal算法 代码实现:c#include #include #include #define MAX_LEN 20#define INTMAX 0xFFFF#define TRUE 1#define FALSE 0typedef char type[MAX_LEN];int father[MAX_LEN];int son原创 2012-10-22 22:58:56 · 490 阅读 · 0 评论 -
图论--Dijkstra算法----邻接表实现
Djistra算法 输入的权值不能为负。C语言实现: 算法外部有所改动,核心算法没有改。声明: 代码在:code::blocks上编译通过。其他的没有试过。代码实现: #include #include #include #define MAX_LEN 20#def原创 2012-10-21 11:28:07 · 2869 阅读 · 3 评论 -
图论--Floyd_Warshall算法---邻接矩阵实现
Floyd_Warshall算法---邻接矩阵实现 求每个点到其它点的最短路径。C语言实现: 除核心算法外,其他函数有的可以优化。 例如:层次 遍历。代码实现:#include#include#include#define原创 2012-10-21 11:42:44 · 1156 阅读 · 0 评论 -
图论--bellman_Ford算法---邻接表实现
bellman_Frod算法 求最短路径。 C语言实现。代码实现:#include #include #include #define MAX_LEN 20#define TRUE 1#define FALSE 0#define INTMAX 0xFFFF#define OK 1#define ERROR 0原创 2012-10-21 11:32:47 · 656 阅读 · 0 评论 -
栈.树--多项式表达式的转换----二叉树实现
多项式表达式的转换----二叉树实现 例: 输入 12+345+** 输出 前序遍历:原创 2012-10-21 11:56:04 · 1065 阅读 · 0 评论 -
图论--Prim算法---邻接矩阵实现
Prim算法---邻接矩阵实现 求最小生成树。C语言实现: 代码实现:#include#include#include#define MAX_LEN 20#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INTMAX 0xFFFFt原创 2012-10-21 11:47:49 · 813 阅读 · 0 评论 -
Edmonds-Karp算法_网络流_最大流问题
可行流:即多条弧的集合,且每条弧的流量为非负的,且不超过该弧的容量;流入原点的流量等于流出终点的流量。最大流:即网络中的流量最大的可行流。最大流的求法:即由原网络得到残量网络,再找到残量网络中的增广路,根据增广路求最大流。步骤: 1. 找到残量网络中的一条增广路。 2. 求出该增广路上的最小的流量值,使各个弧的容量都减去这个值,并各个反向弧都加上这个值。原创 2015-04-07 14:01:09 · 568 阅读 · 0 评论