ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果:对字符串进行编码 Decoder() 初始条件:哈夫曼树已存在且已编码。 操作结果:对二进制串进行译码 Print() 初始条件:编码文件已存在。 操作结果:把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件:哈夫曼树已存在。 操作结果:将已在内存中的哈夫曼树以直观的方式显示在终端上
资源简介:将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehets...
上传时间: 2013-12-19
上传用户:aix008
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人...
上传时间: 2013-12-15
上传用户:zhuimenghuadie
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:输出入口处车厢编号依次为1,2,3,...n的所有可能输出的长度.堆栈的数据类型实现 数据结构题集c语言版(严蔚敏版)中2.3的可行程序
上传时间: 2016-08-14
上传用户:kiklkook
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选 一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列, 将他的密码作为新的m值,从他在顺时针方向上的下...
上传时间: 2017-08-04
上传用户:003030
资源简介:ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 En...
上传时间: 2013-12-25
上传用户:changeboy
资源简介:(五)测试数据:n=0 n=-1 n=2 a 1 2 a 2 3 a 3 4 d 3 5 n=2 a 1 5 a 2 10 d 1 15 a 3 20 a 4 25 a 5 30 d 2 35 d 4 40 e 0 0 (六)测试结果:error error 没付钱,没停就走了 第一辆车付50元 第二辆车付125元 第三...
上传时间: 2014-02-08
上传用户:wfeel
资源简介:人事工资管理系统:本文围绕一个”人事管理系统”程序的设计和应用系统的开发课题为背景,详细介绍了以VB和SQL SERVER为语言编写管理信息系统的过程。该程序通过VB的ADO数据对象来实现VB前台与后台SQL SERVER数据库的连接,并具有典型的数据库应用系统的特征,完...
上传时间: 2016-06-17
上传用户:luke5347
资源简介:K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 ...
上传时间: 2016-07-31
上传用户:youlongjian0
资源简介:K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 ...
上传时间: 2013-12-19
上传用户:chenlong