Huffmanencoderdecoder.rar - 在发送端通过一个编码系统对待传输数据编码. 在接收端将传来的数据进行译码.
一个完整的系统应具有以下功能:
(1)初始化.从终端读入字符集大小,以及字符和权值,建立 哈夫曼树,并保存.
(2)编码.利用以建好的哈夫曼树对正文进行编码,然后保存.
(3)译码.利用已建好的哈夫曼树将文件中的代码进行译码,结果打印出来.
,2009-04-09 18:44:15,下载10次
Matrixchainmultiplication.rar - 给定n个矩阵构成的一个链<A1,A2,…,An>其中i=1，2，…，n，矩阵Ai的维数为pi-1pi,对乘积A1A2…An以一种最小化标量乘法次数的方式进行加全部括号。该问题应用动态规划算法,2009-04-09 18:36:00,下载29次
Dijkstra.rar - 该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。,2009-04-09 18:29:54,下载83次