输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
上传时间: 2016-08-13
上传用户:SimonQQ
输出入口处车厢编号依次为1,2,3,...n的所有可能输出的长度.堆栈的数据类型实现 数据结构题集c语言版(严蔚敏版)中2.3的可行程序
上传时间: 2016-08-14
上传用户:kiklkook
N皇后问题,数据结构算法,虽然有些简单,希望对大家有帮助。
上传时间: 2016-08-14
上传用户:jkhjkh1982
课程设计之磁盘调度算法:N-Step—Scan
上传时间: 2016-08-16
上传用户:515414293
产生N(0,1)的高斯伪随机数的程序,所用方法为极方法
上传时间: 2013-12-21
上传用户:qazxsw
matlab和VC混合编程的数据n倍内插处理系统,混编使用matcom代码转换方式实现
上传时间: 2014-01-01
上传用户:nairui21
已知记录序列a[1..n] 中的关键字各不相同, 可按如下所述实现计数排序:另设数组c[1..n],对每 个记录a[i], 统计序列中关键字比它小的记录个数存 于c[i], 则c[i]=0的记录必为关键字最小的记录,然 后依c[i]值的大小对a中记录进行重新排列,试编写算 法实现上述排序方法。
上传时间: 2016-08-17
上传用户:ljt101007
给定含有n 个元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
上传时间: 2016-08-20
上传用户:chongcongying
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间: 2016-08-20
上传用户:xinyuzhiqiwuwu