搜索资源列表
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
TriMat
- 在目录“\\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 -in the di
dijkstra
- 银行家算法 1. 实验目的： 用高级语言编写和调试一个利用银行家算法避免死锁的程序，以加深对分配资源时如何避免死锁的理解。 2. 实验内容： 编写一个模拟程序，完成避免死锁的模拟,要求采用dijkstra的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵，分配矩阵，需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数，上机实验并取得结果数据。 -Banker' s Algorithm 1. Experimental
HuffmanCode
- 数据结构课程Huffman编码实验课程作业，具有完整控制台界面，实现功能1.由字符串生成huffman码2.打印huffman树3.由huffman码还原为字符串-Data structure course experiment coursework Huffman coding, with a complete control panel interface, the realization of function 1. Huffman code generated by the string
huffman
- 对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码． 基本要求：一个完整的系统应具有以下功能： （1）初始化 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件； （2）编码 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中； （3）解码 利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码； -Section for any input in Eng
5901f92db5a9
- 一个完整的系统应具有以下功能： (1) I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。 (2) E：编码（Encoding）。利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 (3) D：译码（Decoding）。利用已建好的赫夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfil
LZW
- LZW压缩与解压 修改LZW压缩和解压的程序，完成下述要求： 1. 每完成xkbytes的文本压缩/解压，重新初始化码本(code table)。此过程可以看作是码本对文本内容的自适应调整过程，每编码部分文本后，码本重新初始化并根据后续文本内容生成，可以获得更好的压缩率。 2. 测试给出的文本文件，需要测试的x取值范围{10, 20, 30, 40, 50}，并对比五种取值的压缩/解压效果（包括压缩率和压缩时间等）。程序参数需添加x，例如调用“Compress text 30”
maze
- 完成迷宫程序的设计 从maze.txt文件读入迷宫。格式如下： 其中第一行为迷宫的阶数N，接下来是一个N*N的矩阵代表迷宫，0为路径，1为 障碍物。 实验要求 ： 1. 打印迷宫: DisplayMaze()或者重载<< 其中（1,0）位置和（N-2,N-1）位置打印“=>，其余的1的位置打印“##”，0的位置 打印“ ”（两个空格），注意每个位置都是两个字符。 打印示例： 2. 寻找走出迷宫的路径并输出 FindPath() 输出格式为
4
- 任务：从以下题目中任选一题完成，要求应用动态规划策略设计解决方案。 1、编辑距离问题。 2、石子合并问题。 3、租用游艇问题。 提交结果：程序设计的源代码及其分析说明和测试运行报告 -Task: Choose a topic from the following questions to complete, requires the application of dynamic programming strategy design solutions. 1, the
shujujiegou
- 编制一个将待格式化的文本按照一定的版面要求重新排版并输出到文件的程序 [基本要求] （1）文本文件非空且以文本文件形式存放（为空没有格式化意义）。输入输出文件名均由用户从键盘输入。 （2）字的定义：由非（‘@’，‘ ’(空格)）的任意ASCII码字符组成。 （3）文本文件的定义：由字母字符，数字字符，空格和可以用ASCII代码显示的字符组成。‘@’只表示换行的意义。‘ ’(空格)只表示一个字的结束的意义。 （4）任何完整的字都没有被分割在两行:，行尾不齐没关系，但要实现左对齐