搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
cstring
- 定义一个字符串类String，其私有成员为一个字符串指针。设计构造函数，拷贝构造函数，析构函数，设置新值函数Set, 打印成员值函数Print。借助此String类，将操作符＂＝＝＂、＂＞＂、＂＜＂的重载函数设置为String类的成员函数，实现对操作符＂＝＝＂、＂＞＂、＂＜＂的重载，使之能直接比较两个String类类型的字符串的大小，设计各种情况调用此三个重载操作符。-definition of a string type String, its private members as a str
OrderlyCyclingMerger
- 设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的头指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。-Let A and B are two nodes with the first order circular list (the so-called point of order is the link to the link at the size of data f
Mergesort
- 归并排序，递归视线数据的逐级归并排序，这里还可以设置归并的最小规模-Merging Sort, recursive sight Merging Sort level data here can also set the minimum size of merging
Untitled1
- 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 (1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； (2)编码：利用建好的哈夫曼树生成哈夫曼编码； (3)输出编码； (4)设字符集及频度如下表： 字符：A B C D E F 频度：4 9 23 2 17 15 字符：G H I J K 频度：1 2 3 3 4 -【Descr iption】 d
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
string
- 在VC6.0环境下，用C实现串的基本操作：初始化串、求串长、比较两串大小、测试串是否为空、取子串、统计串中某子串个数等。文件中不仅包含源码 ，还包含一组测试结果。-At VC6.0 environment, using C string realize the basic steps: initialization string, and string length, comparing two strings of size, to test whether the string is emp
Dijkstra
- Set的实现是通过２叉排序树来实现，就是将所有的元素用一个树来存储，根元素大于左子树的元素，小于右子树的元素，所有的操作都是基于这个树，通过判断元素的大小来选择对左子树操作还是右子树操作，这样操作数量和树的层数成正比-Set by the realization of two binary sort tree to achieve, that is, all the elements to store a tree, the root element is greater than the le
Kruskal
- 克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针，a2是最小生成树边集的头指针，k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int m) -Thinking of Kruskal algor
zjdd
- 用于计算二维平面上一个点集的最近点对，可以计算100000个点的规模-Used to calculate the two-dimensional plane, a set of points the last points, we can calculate the size of 100000 points
graham
- 构造凸包接口函数,传入原始点集大小n,点集p(p原有顺序被打乱!),返回凸包大小,凸包的点在convex中-Construct convex hull interface function, introduced the original point set size n, the point set p (p the original order has been disrupted!), Returns the size of the convex hull, convex hull of
05
- 1.接受原始数据：从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树。2.编码：利用已建立好的哈夫曼树，对文件中的正文进行编码。3.译码：利用已建立好的哈夫曼树将代码进行译码。4.打印编码规则：即字符与编码的一一对应关系。-1. Accept the raw data: From the terminal reads the character set size n, n characters, and n-weights, the establishment of Huffman tre
migong
- 用回溯法完成迷宫问题，迷宫大小自己设定，用一个矩阵表示一个迷宫，每个位置上位1或者0，如果为0，表示此路不通，为1，表示此路可以走，最后输出走出迷宫的路径或者显示不能走出的信息-Maze problem using backtracking to complete, the size of their maze set, a maze with a matrix, each position of the upper 1 or 0, if 0, that being the case, to 1
SortCompare
- （1）待排序表的长度不小于100000；其中的数据用为随机数产生程序产生。 （2）从已学过的内部排序算法中选择至少5种算法，通过比较各种算法的关键字移动次数以及比较次数。至少用五组不同的输入数据作比较。 （3）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 -(1) length of the table to be sorted is not less than 100,000 one of the data used to generate the random
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
huffman
- 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中。将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； -Read from the terminal character set size n, and n-n-weight character and to build the Huffman tree and store it in the file hfmTree. Will have the Huffman tree in memory
huffman
- 从文件中读入字符集大小n，以及n个字符和n个权值。构建哈夫曼树，对每个字符生成哈夫曼编码。从文件中读入需编码的字符串，利用哈夫曼编码，对字符串进行编码，编码结果保存在文件。-The character read from the file set size n, and n-n character and the right values. Construction of Huffman tree generated Huffman code for each character. Read f
5901f92db5a9
- 一个完整的系统应具有以下功能： (1) I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。 (2) E：编码（Encoding）。利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 (3) D：译码（Decoding）。利用已建好的赫夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfil
Ed-hoffmann-decoder-
- 设计一个哈弗曼编译码器，功能如下: (1) 初始化：从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树，存入文件hfmTree (2) 编码：利用已建立好的哈夫曼树，对文件中的正文进行编码，存入文件CodeFile (3) 译码：利用已建立好的哈夫曼树将代码进行译码；或对目标正文编码，存入文件TextFile (4) 印代码文件：50个每行，存入文件CodePrin (5) 打印哈弗曼树:t同时将字符形式的哈弗曼树存入文件TreePrint -Design a Ha
0203
- 利用赫夫曼树的编码思想，构造一个完整的赫夫曼编码系统。 要求如下： ①从键盘读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，然后对赫夫曼树进行编码，输出结果。 ②使用上述字符集创建一个任意的明文，对该明文进行编码，输出该明文的电文序列。 ③利用上述创建的编码集合，输入任意的电文序列，输出该电文的明文。-Use Huffman coding tree thinking, construct a complete Huffman coding syst