算法
Mr_wang__
CAPAL
展开
-
全错位排列
全错位排列:即被著名数学家欧拉(Leonhard Euler,1707-1783)称为组合数论的一个妙题的“装错信封问题”。“装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli,1700-1782)提出来的,大意如下:一个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装原创 2016-02-20 15:55:36 · 3313 阅读 · 0 评论 -
邻接矩阵实现克鲁斯卡尔算法
//主要源代码如下:#include #include #include #define INF 999999#define MAX_NAME 3#define VERTEX_MAX_NUM 100typedef char VertexType[MAX_NAME];typedef int VRType;typedef struct { //建立邻接矩阵 int w原创 2016-08-03 01:10:48 · 2054 阅读 · 0 评论 -
哈夫曼树的建立以及哈夫曼编码
//主要源代码如下#include#include#define MAX_NUM 105typedef struct { int weight; char ch; int parent,lchild,rchild; int visited;}HTnode,*HTree;void selectTwoMin(HTree &HT,int n,int &s1,原创 2016-08-03 01:16:43 · 1423 阅读 · 0 评论 -
最短路径算法dijkstra
//主要源代码#include #include #include #define INF 999999#define MAX_NAME 3#define VERTEX_MAX_NUM 100typedef char VertexType[MAX_NAME];typedef int VRType;typedef struct { //建立邻接矩阵 int weig原创 2016-08-03 01:19:45 · 463 阅读 · 0 评论 -
邻接矩阵实现prim算法
//主要源代码如下#include #include #include #include #define INF 9999999#define MAX_NAME 3#define VERTEX_MAX_NUM 100typedef char VertexType[MAX_NAME];typedef int VRType;typedef struct{ int weig原创 2016-08-03 01:14:17 · 2588 阅读 · 0 评论