搜索资源列表
B+树算法
- B+树算法：从磁盘读取数据文件，可以进行插入，删除操作，两种方式打印出元素信息。树型打印和依关键字大小打印。-B Tree Algorithm : From disk to read data files that can be inserted, deleted operation, Print out both elements of information. Tree-Print and Print size according to the keyword.
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
main-element
- 具体地讲，如果一个数组A[1..n]中超过半数的元素都相同时，该数组被称为含有一个主元素。 (a) 设计一个有效算法（至少是O(n logn)），确定该数组中是否含有一个主元素，如果有，找出这个元素。 (为简单起见，假设n是2的幂，且n<150) (b) 能否给出一个线性时间算法？ 需注意的是，该数组的元素之间可能不存在顺序——即不能进行”A[i]<A[j]”的判断，但是可以进行是否相等的判断。 -Specifically, if an array A [1 ..
Binary-tree-traversal-algorithm
- 二叉树的遍历有常用的三种方法，分别是：先根次序、中根次序、后根次序。为了验证这几种遍历算法的区别，本次的实验将会实现所有的算法。 遍历的时候，把结点的信息打印出来，为了让结点的信息更容易区别，在每个结点前加上数字标识。如：data[1]=A,data[2]=B. 实现的算法皆为递归算法 -Binary tree traversal has used three methods, namely: first, the root sequence, the order of the ro
counting-sheep
- 前一段时间我有睡眠问题。我曾经躺在床上，盯着天花板，几个小时。后来有一天，我的外婆建议我试着数羊后，我已经上床睡觉。与往常一样，当我的奶奶暗示的东西，我决定尝试一下。唯一的问题是，有没有羊的时候，我就去睡觉各地进行计数。 创意，因为我，这是不会阻止我。我坐下来写，使得字符，其中＃代表羊的网格，而计算机程序。草（或任何你喜欢的，只是没有羊）。为了使计算更有趣，我也决定要数绵羊，而不是单一的成群的牛羊。两只羊在同一个群，如果他们都有一个共同的一面（上，下，左或右）。另外，
1111
- 有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。 下面回答一个一般性的问题：假定A 太太工作了x 天，B 太太工作了y 天，C 太太出了90元，则A 太太应得多少元？输入保证二位太太均应得到非负整数元钱。三
ysf
- 约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n 代表）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, ...，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。 输入：n,k,m 输出：按照出列的顺序依次输出出列人的编号，编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下 a) 输入：：n、k、m任一个
约瑟夫环
- 约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，...，n 代表）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, ...，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，...依此重复下去，直到圆桌周围的人全部出列。 输入：n,k,m 输出：按照出列的顺序依次输出出列人的编号，编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下