搜索资源列表
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
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
huffman
- 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（
1058
- Descr iption 为了宣传本次“网宿科技杯”厦门大学第五届程序设计竞赛，系里面做了两张精美的海报。经过了精确的计算，为了达到最佳美观效果，每张海报都有自己最佳的粘贴位置。但是现在问题是，如果两张海报都要求贴在最佳位置时，很有可能有部分地方会重叠在一起。现在您来判断一下这两张海报是否重叠。 Input 输入包含两行，每一行有四个整数来描述这个海报的最佳粘贴位置，X,Y,W,H(-10000<= X,Y <= 10000)(0 < W,
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
magic
- 将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言，小写字母表示人的语言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
DLink
- 1.求双向循环链表的长度 2.在双向循环链表指定位置插入一个元素 3.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的前面 4.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的后面 5.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的后面 6.删除双向循环链表中指定位置的元素 7.给定双向循环链表中一个结点元素值e，要求将其对应结点删除 8.给定双向循环链表中一个结点元素值e，要求删除对应结点的直接前驱 9.给定双向循环链
ha
- 假设哈希表长为m，哈希函为H(x)，用链地址法处理冲突，试编写输入一组关键字并建造哈希表的算法。-Suppose the hash table length m, the hash function as H (x), treatment with a chain address the conflict and try to enter a keyword and the preparation of the construction of hash table algorithm.
reverse_hashing
- 定义hash函数H=x N，假设用线性搜索来解决collision。算法实现的是根据hash table来重建输入序列。-reconstruct the input sequence according to the given hash table. The hashing function :H(x)=x N,and using linear probing to solve collisions.
DBMM
- 单表密码 定义： 1、 明表： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2、 明文 they will arrive tomorrow 3、 密钥 K=Monday 4、 密码实现 1） 将明文与密钥转为数字串： K=(12,14,13,3,0,24)
paixu
- 用指向指针的方法对n个数进行排序并输出，n和各整数在主函数中输入-#include <stdio.h> #define SIZE 100//数组最大长度 #define SWAP(x, y, t) (t = x, x = y, y = t)//交换两个数 void sort(int**p, int n){//排序函数 int i, j int min int temp for(i = 0 i < n- 1 i++){
Cpp2
- 信息论中的熵、条件熵、联合熵在C语言中编程实现。-the entropy H(X)，the conditional entropy H(X|Y)，the joint entropy H(X,Y)
Polynomial
- 一个d阶多项式有如下形式： cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中，cd≠0，指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>，T给出系数的类型，要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree，和其他需要的变量。对多项式的表示要求用线性表的形式，例如(c0,c1,c2,…,cd)表示系数表。并设计以下成员函数和操
hufferman
- 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1-The actual statistics of the character set a
a201702123
- 星寻路算法真是我一生接触的第一个人工智能算法了。。。 A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。 它的核心是 F(x) G(x) + H(x) 和open、close列表： G(x)表示从起点到X点的消耗（或者叫移动量什么的），H(X)表示X点到终点的消耗的估值，F(x)就是两者的和值。open列表记录了可能要走的区域，close列表记录了不会再考虑的区域。我们每次都选F值最小的区域搜索，就能搜
哈夫曼树编码
- 哈夫曼树的实现,辛苦辛苦辛苦可惜，资产支持支持支持(ha fu m a n shu d e s h i x i an)