- 博客(4)
- 收藏
- 关注
原创 算法导论16.3_Huffman编码+优先队列(堆实现) + 贪心
由于每次寻找权值最小的节点去构建一颗树,所以 Huffman 编码也是 贪心算法 的 一个例子。哈夫曼算法原理1952年, David A. Huffman提出了一个不同的算法,这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码(Shanno-Fano)是从树的根节点到叶子节点所进行的的编码,哈夫曼编码算法却是从相反的方向,暨从叶子节点到根节点的方向编码的。...
2013-11-13 17:47:09 1907
原创 Floyd求最短路+输出路径上节点
//>求最短路--Floyd#include #include #include using namespace std;#define MAXN 100#define INF 1000000#define NIL 0class Graph{public: Graph(int num):n(num) { int i,j; memset(Map,0,size
2013-11-07 19:34:47 1662
转载 01背包
分类: 算法分析 动态规划 2012-11-26 15:50 636人阅读 评论(0) 收藏 举报 http://www.cnblogs.com/hustcat/archive/2010/05/21/1741228.html动态规划算法是一种经典的算法,它是如
2013-11-06 08:19:21 689
原创 矩阵乘法求最短路
算法导论矩阵乘法求最短路,如有错误望大家指出 #include #include #include #include using namespace std;#define MAXN 100#define INF 1000000class Mat_Graph{public: Mat_Graph(int num):n(num){ memset(Map,0,
2013-11-04 16:42:34 2040
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人