构造哈夫曼树 哈弗曼树中没有度为一的节点,是标准的二叉树,所以有n个叶子结点时,需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值,处理非叶子节点,从ht[i](ht[1]~ht[n-1])中找到ht[i].weight最小的两个节点ht[s1]和ht[s2],这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数,并将ht[s1]和ht[s2]作为ht[l]的左右子树,即ht[s1]和ht[s2]双亲节点为ht[l],新的根节点的权值为其左右子树权值之和, ht[l].weight=ht[s1].weight+ht[s2].weight
上传时间: 2016-06-13
上传用户:ztj182002
该文件里包括输入一个整数,用递归算法将整数倒序输出的程序和用指向二维数组基本元素的指针变量输出二维数组全部变量的程序。
上传时间: 2016-06-27
上传用户:saharawalker
里面介绍一些关于分形图形的知识,包括分形的维数,以及介绍了Mandelbrot和Juia集经典分形图形的实现。
上传时间: 2016-07-01
上传用户:123啊
对PL0原编译器进行了以下的扩充:1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符:+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词:修改不等号#为<> 4.扩充语句:(1)增加了else子句 (2)增加了for语句 5.增加运算:(1).++运算 (2).--运算;(3).+=运算 (4).-=运算;(5).&取址运算; (6).@指向运算; 6.增加类型:(1).增加多维数组a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指针类型(任何变量都能存放指针,但不支持指针的指针,如b:=@@a应该改写为c:=@a,b:=@c) 7.将过程procedure扩展为函数:(1).允许定义过程时在其后加参数(var a, var b,……..,var n) (2)允许通过指针向函数形式参数传地址;(3)允许返回值;可以用 a:=p(a,b,c….,n) 返回
标签: downtosym returnsym elsesym downto
上传时间: 2016-07-02
上传用户:saharawalker
基于matlab的图像纹理处理,用盒维分形算法实现。
上传时间: 2013-12-19
上传用户:bibirnovis
Mouse走迷宫是循环求解的基本类型,我们在二维数组中用2来表示迷宫的墙壁,使用1来表示老鼠的行走路径,并用程序求出从入口到出口的距离。
上传时间: 2016-07-30
上传用户:qq1604324866
稀疏矩阵,目前还没有一个明确的定义,但是一般认为,稀疏矩阵是非零元素较零元素少,且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中,最方便的存储方式就是二维数组,对矩阵进行压缩不能简化矩阵运算,对输入输出也不能提供便利,而降低运算的时间复杂度主要与算法有关,一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。
上传时间: 2013-12-04
上传用户:小宝爱考拉
此matlab程序针对320×240的tft液晶显示屏,可以将任何格式的图片转为tft所用的16位(65536色)LCD的表示,并写成一维数组的c文件,便于图片显示的调用。
上传时间: 2014-11-25
上传用户:lili123
本程序实现任意偶数大小图像第二代双正交97提升小波变换 注1: 采用标准正交方法,对行列采用不同矩阵(和matlab里不同) 注2: 为了保证正交,所有边界处理,全部采用循环处理 注3: 正交性验证,将单位阵带入函数,输出仍是单位阵(matlab不具有此性质) 注4: 此程序是矩阵实现,所以图像水平分量和垂直分量估计被交换位置 注5: 此程序实现的是类小波(wavelet-like)变换,是介于小波包变换与小波变换之间的变换 注6: 此程序每层变换相对原图像矩阵,产生的矩阵都是正交阵,这和小波包一致 注7: 但小波变换每层产生的矩阵,是相对每个待分解子块的正交矩阵,而不是原图像的正交矩阵 注8: 且小波变换产生的正交矩阵维数,随分解层数2分减少 注9: 提升系数可以在MATLAB7.0以上版本,用liftwave( 9.7 )获取,这里直接给出,考虑兼容性 注10:由于MATLAB数组下标从1开始,所以注意奇偶序列的变化 注11:d为对偶上升,即预测;p为原上升,即更新
上传时间: 2016-08-09
上传用户:lanjisu111
求解TSP(旅行商)问题的模拟退火程序,能够解决任意维数的TSP及组合优化问题,得到的结果优化程度都很高
上传时间: 2013-12-27
上传用户:Shaikh