搜索资源列表
Huffman程序
- 为得到使电文总长最短的二进制前缀编码，则以n种字符出现的频率作权，设计一棵Huffman树，求出给定权值的字符对应的Huffman编码。-enable the message to be chief of the shortest prefix binary coding, while the n characters of frequencies for the right to design a Huffman tree, obtained the right to set the valu
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设
NetStream
- 已知一个网络对应的邻接矩阵，求该网络上的最大流。属于数据结构中的问题。-a network known counterparts in the adjacent matrix, the network for the maximum flow. Data structures belonging to the problem.
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
tudeshengdubianli
- 图的深度遍历，用二叉树实现，输入时要遵循二叉树的顶点和边数的对应关系-traverse the depth map, using binary tree realize that the importation of binary tree to be followed when the number of vertices and edges of the relationship
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：
Rplus.tar
- R+树的c实现源码，对应文章T. K. Sellis, N. Roussopoulos, C. Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects.-R tree c achieve source code, corresponding article T. K. Sellis, N. Roussopoulos, C. Faloutsos : The R-Tree : A Dynamic Index for
TV.tar
- TV-tree的c实现源码，对应原文章K.-I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data.-TV-tree c achieve the source, the original corresponding article K.-I. Lin, H. V. Jagadish, C. Faloutsos : The TV-Tree : An Index S
xtree.tar
- X-tree的C++源码，对应文章S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree : An Index Structure for High-Dimensional Data. -X-tree in C source code, the corresponding articles S. Berchtold, D. A. Keim. H.-P. Kriegel : The X-tree : An Index Structure for Hi
wuhan-traffic
- 一、 目的： 对应数据结构课程所学的基本原理和方法，学习图状结构求最短路径的算法，将理论知识运用于实际。 二、 任务： 请根据附图和附表，设计一个武汉市交通导引系统。用户输入起点站和目标站，系统显示起点站到目标站的最短路径。 三、 要求： 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径（经过站数最少的路线），如果有两条以上最短路线，则按换乘次数排序显示。 3. 显示每一条路线时，不仅要显示应搭乘的车次，还要显示应搭乘站的站名。 四、 提示：
haffman_tree
- 我的一次数据结构课程设计HUFFMAN树的C++源代码，基本功能有： 1.显示27个字符的haffman编码； 2.输入m个字符，对应27个字符的权值进行haffman编码； 3.输入一串字符，用已经定义的haffman编码输出；-a data structure course design Speed HUFFMAN tree C source code, the basic function : 1. show 27 characters haffman coding; 2. m
N!
- 将1到N的N个自然数排成一列,共有1*2*3……*N种不同的排列方法,如N=3时,有6种排列方案,分别为123,132,213,231,312,321.试编程序输出1到N的全部排列,假设N<10. 为了设计出由计算机输出1到N的全部排列程序,就必须寻找不同排列之间的规律.通过观察N=5(参见本例的运行结果)的排列情况,可以发现,如果把每个排列看作一个自然数, 则所有排列对应的数是按从小到大的顺序排列
HuffmanTree
- 1.构造对应的哈夫曼树 2.输出字符对应的哈夫曼编码 3.输入一串0 1代码，进行哈夫曼译码
mowangyulu
- (1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
i
- 任意给出一组关键字（关键字的个数和值在运行时由键盘输入），构造对应的二叉排序树（每次先找到当前关键字的插入位置，然后将其插入），并对其进行中序遍历，输出得到的序列。 实验八 内部排序算法的实现
sanyuanzu
- 数据结构中稀疏矩阵的存储方式——三元组，以及两个稀疏矩阵的相加及对应的三元组表示方式
ha217
- 哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
ACM_Code
- 包括计算几何、特殊数据结构、组合数学等知识点的代码。每个代码对应一道ACM试题，根据代码头说明找到题目具体来源，比如POJ 2050。来自NUAA ACM校队，ACM比赛必备！
tele
- 本为电话号码查询系统，其中avltree的删除在书上没有，这是仿照殷人昆 数据结构 写的，与其的插入函数对应，在源码中自己找吧^_^
分治法求最大子数组以及其对应的下标
- 分治法应用分治法求最大子数组以及其对应的下标分治法求最大子数组以及其对应的下标(Application of divide and conquer therapy)