搜索资源列表
综合实验哈夫曼编码
- 1.n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中,带权路径长度WPL最小的二叉树叫最优二叉树, 也叫霍夫曼树。 2.霍夫曼算法:1)根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点,权为wi。2)在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树,其根的权值为左右子树根的权值的和。3)F中删去这两棵树,加上新得
BoundAndBranch
- 我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码Tree.cpp(C++语言编写,VC++6.0 IDE下调试通过),利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压
work2z
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程
源代码(vc++)
- 里面装有 5 个小程序,分别是:0-1背包问题、二叉树遍历、链式表的实现、迷宫路径、资源最优配置算法。每个程序都有详细的说明,是我这两个学期所做的实验的一部分。-containing five small programs, namely : 0-2-1 knapsack problem, the binary tree traversal and the chain table and that the realization of the maze path, the optimal res
IDEAL
- IDE@L is a toolbox for Matlab dealing with Tree rings detection by image processing. This is a Graphical User Interface (GUI) which can help wood scientists in extracting tree rings coordinates. Version 1.0 runs under Matlab 65 (R13) and needs image
3bitree
- 一个二叉树的三叉链表运用实例,求出叶子的结点并输出从根结点到该叶子结点的路径!-a binary tree using the trigeminal Chain example, the leaves are obtained and the output node from the Root of leaf nodes in the path!
hyplas
- ************************************************************************ * * * * * THIS IS THE H Y P L A S 2.0 README FILE * * ----------------- * * * * HYPLAS is a finite element program for implicit small and large * * strain analisys of hyperelast
ChonSu
- 已知一颗有根树是 2-tree(只有度为2和度为0的结点),并且有n个叶子节点,从左到右编号为1,2,…, n,还知道两个相邻编号节点之间的 ChonSu(这棵树中这链接这两个节点的路径的边数)。求任意两个叶子节点x, y (1≤x≤n)之间的 ChonSu-Rooted tree is known to a 2-tree (only the degree 2 and degree 0 nodes), and there are n-leaf nodes from left to right n
Folder
- 6、 编写一个Java应用程序,文件名为Folder.java,编译后执行结果如下图所示,实现指定文件夹下目录和文件的文本形式的树状结构显示。要求: 1. 输入: java Folder,显示当前文件夹下的目录和文件的文本形式树状显示; 2. 输入: java Folder C:\test>,显示C:\test文件夹下的目录和文件的文本形式树状显示;(C:\test可以为任意文件夹路径名) 3. 输入: java Folder add aa,在当前文件夹下面添加一个子目录(子目
Data_Struc
- 这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码-This is Yan Wei-min version of the data structure on the machine part of the tutorial source code, are written in their own, including the shortest path
tu
- 图的用法,最短路径。最小生成树等。都是C语言写的。欢迎参考-Map usage, the shortest path. Such as minimum spanning tree. Are written in C language. Welcome reference
BST_path
- 二叉搜索树求每个结点到根节点的路径 非递归的先序,中序,后序遍历-Binary search tree for each node to the root path of the first non-recursive sequence, in order, after the traversal
5
- 5. 定义二叉树两个结点的最小距离为这两个结点的最近公共祖先分别到这两个结点的路径长度之和。请设计一种方法,找出给定二叉树中任意两个结点的最小距离,可以考虑以图形显示之-5. The definition of binary tree of two nodes for a minimum distance between two nodes, respectively, the most recent public ancestors to these two nodes and the pat
BinTree
- 请编写一个程序,确定二叉树的特征。如:每个节点的层次,从根到该节点的枝长(路径长度),子孙的个数及祖先的个数。每个节点在前序、中序、后序中的访问的序号。-Please write a procedure to determine the characteristics of binary tree. Such as: the level of each node from the root to the node of the branch length (path length), the n
WirelessMultimedia
- 流媒体 无线多媒体 会议论文 清华大学课程指定阅读文献 英文-Multicast in 802.11 WLANs_An Experimental Study.pdf Multiple Tree Video Multicast over Wireless Ad Hoc Networks.pdf Optimized Multi-Path Routing Using Dual Decomposition for Wireless Video Streaming.pdf System Des
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题,哈弗曼编码,整数最有分解,最小生成树,最优分解,删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
1
- 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N
binary_tree_characters
- 程序确定二叉树的特征。如:每个节点的层次,从根到该节点的枝长(路径长度),子孙的个数及祖先的个数。每个节点在前序、中序、后序中的访问的序号。-Procedures to determine the characteristics of binary tree. Such as: the level of each node, the node from the root to the branch length (path length), the number of generations a
CreateHuffmanTree
- 最优二叉树或哈夫曼树 在权为wl,w2,…,wn的n个叶子所构成的所有二叉树中,带权路径长度最小(即代价最小)的二叉树称为最优二叉树或哈夫曼树。-Optimal Huffman tree or trees in the right for wl, w2, ..., wn are the n-leaf binary tree consisting of all with the right to a minimum path length (that is, the minimum pri