搜索资源列表
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．初始化。从终端（
SHUJUJIEGOU
- 数据结构（严蔚敏版）书中8.1--8.3的代码实现
Findstr
- Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果:
1-1count
- 一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如第6页用数字6表示，而不是006，06等。数字技术问 题要求对于给定的书的总页码n，计算出书的全部页码中分别用到多少数字0，1，2，3，4， 5，6，7，8?
2-8
- 在9（3*3）个方格的方阵中填入数字1到N(N>=10)内的某9个数字 每个方格填一个整数，要求相邻两个方格的两个整数之和为质数。 试求所有的解-in 9 (3 * 3) grid matrix to fill out a number of N (Ngt; = 10) of a nine figures each box filled an integral require two adjacent box at the two integral to the quality and n
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
1254545454
- 运动会成绩统计系统为用户提供了一个简单友好的用户接口，功能需求分析描述如下： (1)整个程序的信息界面为汉字界面，输入输出均用汉字实现； (2)系统的操作界面，有提示用户如何操作； (3)运动会的基本项目包括：100米，长跑，跳高； (4)从键盘可以将学生的各个运动项目的成绩输入； (5)运动会的录入成绩可以通过查询方式在屏幕上显示出来；(通过学校的编号) (6)程序具有修改输入资料的功能； (7)程序实现对文件的读取和写入操作； (8)程序具有对某一运动会项目的
Dijkstra
- 本程序主要对操作系统中的死锁预防部分的理论进行实验。设计一个程序，该程序可对每一次资源申请采用银行家算法进行分配。 1) 设计多个资源：10； 2) 设计多个进程：8 ； 3) 设计银行家算法相关的数据结构； 4) 动态进行资源申请、分配、安全性检测并给出分配结果 -This procedure focused on the prevention of deadlock in the operating system part of the theory of the exp
syntax
- LL(1)文法的实现。具体设计要求如下： 1. 可以使用任何语言来完成，例如：Java、C、C++。 2. 文法采用常用的方式进行描述，例如：S→aA。 3. 以文件方式读取文法。 4. 分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集。 5. 画出预测分析表。 6. 判定读入的文法是否是LL(1)文法。 7. 给定的任意符号串判定是否是文法中的句子，将分析过程用计算机打印出来。 8. 查出文法中是否含有左递归或左公因子。若有则消除左公因子和左递
linjiejuzhen
- 8.3.1利用邻接矩阵的图广度优先遍历算法-8.3.1 Using the adjacency matrix of the graph breadth-first traversal algorithm
39
- 给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列右移1个位置，右边被移出矩阵的元素绕回左边。例如，N=3，有下列矩阵 1 2 3 4 5 6 7 8 9 计算结果为 3 1 2 6 4 5 9 7 8 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ -A given program, function fun f
SX23
- 编写一个函数sort(int A[],int n)，函数的功能是用选择法对数组进行由小到大的排序，其中n为数组A的元素个数。在主函数中输入10个数据，调用函数排序，然后输出排序好的10个数据。（输入数据：6,8,9,1,2,5,4,7,3,18）-Write a function sort (int A [], int n), the function is the function selection method for sorting an array of small to large,
bahuanghou
- 编写程序对八皇后问题进行求解：在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后（注：皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子），并将结果以某种方式显示出来。 例如，当求出下述的一个解时，可输出如下信息来表示该解（输出了表示摆放皇后的坐标位置以及“棋盘状态”— 棋盘中有皇后的位置放一个“Q”字符，其他位置为“+”字符）。 (1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8) Q + + + + + + + +
2010211307-1-24
- 分别写出下列函数的递归算法和迭代算法，并求出n=10时的函数值。 Fib(n)= n 当n=0或n=1 Fib(n-2)+Fib(n-1) 当n 2 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 2)3个元素出队 状态：２个
haxibiao
- 设计哈希表实现电话号码查询系统。设计程序完成以下要求： （1）设每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录 ，以电话号码为关键字建立哈希表（至少要有12个以上的记录，哈希表的长度为8）； （3）采用链地址法解决冲突；-Hash table to achieve the design number inquiry system. Design process is complete the following requirements: (1)
alogo2-1
- 一 ．.编写一个程序alogo2-1.cpp,实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能： (1) 初始化顺序表L (2) 依次采用尾插法插入a,b,c,d,e元素； （3）输入顺序表L (4) 输出顺序表L长度； （5）判断顺序表是否为空； （6）输出顺序表的底3个元素； （7）输出元素a的位置； （8） 在第4个元素位置上插入f元素； （9）输出顺序表L （10）删除表的第3个元素； （11）输出顺序表； （12）释放
migong11111111111123
- C++利用堆栈实现走迷宫算法： 迷宫 算法堆栈c链表it 迷宫图案，白色代表通道，黑色代表墙。 迷宫入口坐标(1,1),出口坐标(8,8) 0 1 2 3 4 5 6 7 8 9 0■■■■■■■■■■ 1■□□■□□□■□■ 2■□□■□□□■□■ 3■□□□□■■□□■ 4■□■■■□□□□■ 5■□□□■□□□□■ 6■□■□□□■□□■ 7■□■■■□■■□■ 8■■□□□□□□□■ 9-C++ use st
MiGong
- 1. 问题描述： 本实验假设迷宫是一个n 行n列的二维平面表格，左上角作为迷宫的入口，右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。 2．基本要求： 设计一个程序，能自动或手动生成这样一个n行n列的矩阵maze[n][n]，即每个元素都为0或1的二维数组，然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在，将表示该通路的数组下标按顺序保存到文件path.txt如：(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4