搜索资源列表
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
dic
- 字典树算法 算法描述为：由字母a～z所组成的字符串的一个集合中，各个字符的长度之和为n。设计一个O(n)时间的算法，将这个集合中所有字符串依字典进行排序。注意，这里可能存在非常长的字符串
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．初始化。从终端（
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-恨)
Tree
- 1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 -Status Dencendant(Array1D L,Array1D R,int n,int u,int v) /* If node u is the dencendant of node v ,*/ /* then return TRUE else return FALSE . */ /* L[i] is the left child of the
SnowLeaf
- 圣诞节就要到了，为了答谢新老客户的厚爱，位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树，上面挂满了各种各样的礼物。不同于别的圣诞树的是，上面的礼物都是一对一对的，每一对相同礼物都是用一根缘分之绳连起来的，而且对与对之间不重复。更令人兴奋的是，它长得还是特别像二叉树。 礼物人人都想拿，所以报名的人太多了。由于大家都是程序设计的高手，Snow & Leaf的老板娘就说，我当初准备缘分之绳花了很久的时间，如果你们能算出总共有多长，就可以在上面挑选一个礼物，并和选择了对应
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)
2010010770_e1_p1
- 求出N以内所有满足x^2+y^2=z^2且x<y<z的所有三元数组-Within obtain a N meet x ^ 2+y ^ 2 = z ^ 2 and x <y<z的所有三元数组
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
hdu4859
- hdu4859的ac源码。算法：最大流最小割。题意：题意：假设地图为一个N*M的格子，其中一些是陆地，一些是可以填充的浅海域，一些是不可填充的深海域。这里定义海岸线的长度为一个联通块陆地（可能包含浅海域填充变为的陆地）的边缘长度，两个格子至少有一个公共边，则视为联通。 值得注意的是，这里Z市的陆地区域可以是不联通的，并且整个地图都处在海洋之中，也就是说，Z市是由一些孤岛组成的，比如像，夏威夷？ 你的任务是，填充某些浅海域，使得所有岛屿的海岸线之和最长。 输出最长海岸线和。-AC
e1_p1
- 对于给定的整数N，设计算法求出（0，N]区间内所有满足x^2+y^2=z^2的所有正整数三元有序数组，并将结果写入文件中。-For a given integer N, design algorithm and the (0, N] range all meet x ^ 2+ y ^ 2 = z ^ 2 all positive integer ternary orderly array, and writes the result to a file.
p17
- Descr iption 给出大量字符串，要求找出所有两两完全相同的字符串。 Input Descr iption 第1行： 给出字符串的个数N(N < 10^7)； 第2~(N + 1)行： 每行一个字符串， 每个字符串的长度不超过10^6个字符， 为了方便起见，字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号， 在输入中不会体现， 但会在输出中用到。 Output Descr iption
dsxt-1
- 数据结构第一章试写一个算法，自大到小依次输出顺序读入的三个数X、Y和Z的值(data stru for (i=2; ((n%i)!=0)&&(i<sqrt(n)); i++); if i>sqrt(n) printf("%d is a prime number", n) else printf("%d is not a prime number", n); }/)
Stock
- 在浩瀚的宇宙中，有一个存在智能生物的星球，名为Z星。与地球相似，在Z星上也存在着股票交易所。对于某只股票，Z星的交易规则如下： 1. 股票可以通过报价指令某个报价进入市场，市场中可以存在某只股票的多个报价。 2. 股票可以通过退出指令取消一次报价。但每次退出指令只会取消当前市场中该股票最早的那次报价。 3. 股票某时刻的总价值为其在市场中的最高报价和总报价数的乘积。股票的总价值有可能为负值。 由于Z星的文明较为落后，计算机刚刚兴起不久。先假设Z星的股票市场中仅存在一支股