搜索资源列表
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
2
- 哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带
程序 三对角阵系
- ！一维导热，非稳态全隐式迭代，边界条件t1=100，t11=20 ！导热率为7 module parameter1 ！设置全局变量 implicit none integer i real,parameter::dt=0.01 real,parameter::err=0.000001 real,parameter::r=7 real,parameter::ta=100,tb=20 real::a(2:11)=(/(-1,i=2,10),0/) ！设置三对角阵系数 rea
t1
- 选址问题 给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法： （1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。 （2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。 -failed to translate
bitre
- 第一题：求二叉树的高度 第二题:输出二叉树中各节点的值及所对应的层次数 第三题：数组二叉树转化成链式二叉树 第四题：复制二叉树T1到T 第五题：交换左右孩子节点的指针的值 第六题：先序创建二叉数-this is a bitree , there are six functions
Huffman
- 用vc++实现用最短路径查找哈弗曼树。n个权值构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树Ti中只有一个带树为Ti的根结点。-Achieved with the vc++ to find the shortest path tree Havermann. n-weight constitutes a collection of n binary trees F = (T1, T2, ..., Tn), which is only a Ti binary Each spe
T1
- 使用“递归”算法实现单链表中数据的顺序和逆序输出。对选择的文档进行处理，通过对单链表的函数的调用，实现数据的顺序输出和你序输出。-Using the "recursive" algorithm for single order of the data list and reverse output. Processing the selected document, through a single call to a function list, the order of data outpu
STIME
- Siemens PLC功能 ，使用SCL语言编写，与pascal结构类似，完成了个从0-2^31-1的时间计数-this FB is only necessary for siemens sps the siemens sps timer counts from 0 to 2^31-1 and starts at 0 sfter overrun. this means that the bit 31 (the highest bit ) will never be used and th
t1
- 主要是解决8皇后问题，同时可以通过改变数组大小解决N皇后问题，最后将结果输出到一个txt文档中-It is to solve the eight queens problem, and can solve the N queens problem by changing the size of the array, the final output the results to a txt file.
binTree-hfut
- 合肥工业大学数据结构试验三二叉树（包括实验要求、预习报告、最终试验报告）。 主要实验内容： <1>求二叉树的高度。 <2>设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。 <3>将按顺序方式存储在数组中的二叉树转换为二叉链表形式。 <4>复制一棵二叉树T到T1。 <5>交换二叉树中每个结点的左右孩子指针的值。 <6>设计算法以实现下面所提到以扩
dongtaiguihuafa
- 算法设计与分析题目 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用动态规划法实现。-Algorithm design and analysis
fenzhixianjiefa
- 算法设计与分析题目： 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用分支限界法实现。-Algorithm design and analysis
huisufa
- 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用回溯法实现。-The length l1, l2 ... ln n programs on the tape T1 and T2, and want to use the maximum search time in accordance wi
c
- 本次试验的主要要点是哈夫曼树的建立过程，这种算法的思路是： 1）依据给定的n个权值{W0，W1，……，Wn-1}构造n棵只有一个根结点的二叉树，这些二叉树组成一个森林F={T0，T1，……，Tn-1}。 2）在森林F中选取两棵根结点的权值最小的二叉树作为左、右子树合并成一棵新的二叉树，这棵新的二叉树的根结点的权值等于其左、右子树根结点的权值之和。这样一来，森林中就减少了一棵树。 3）重复上一步，直到森林F中只有一棵二叉树为止，这棵二叉树便是要得到的哈夫曼树 二叉树建立好之后，通过