搜索资源列表
(1)
- 1、 用随机数生成的方式(要求用户输入随机数)产生一个迷宫:“1”表示墙,“0”表示路,最后的路径用“8”表示,若没有路径则打印报文,若有路径则打印出路径。 2、 通过堆栈及判断实现迷宫的自动寻找路径功能 -1, the random number generator of (requiring user input random number) produces a maze : "a" Wall said, "0" Lu said, the f
xishujuzenh
- 稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\\creatematrix.dsp”或者用记事本打开“稀疏矩阵\\creatematrix.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 十字链表:矩阵的结构体:matnode; 三元组顺序:矩阵结构体:tsmat 4、ADT在文件夹“稀疏矩阵”里 -a sparse matrix, t
duoxiangsih
- 1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\\poly88.dsp”或者用记事本打开“多项式\\poly88.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式: 链表存储结构:多项式类是polynomail,节点类是polynelem; 顺序存储结构:多项是结构体是Ploynomial,节点类是term。 4、 注:在运行应用程序\"多项式.exe\"时,在
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下:
Diagram
- 图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.-plan of operation, including, map the basic storage methods, the operation of the map algor
PowerCount
- 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x 3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括号方式导致不同的n 重幂。例如,当n=4 时,全部4重幂有5个。-located n given a variable x, x 2, ..., n x. These variables in order to end
erchashu
- 1、 本演示程序实现对二叉树的先序、中序、后序三种遍历。 2、 二叉树的元素为所有字符集合。 3、 演示程序以人机对话方式执行,即在计算机终端上显示“请输入二叉树”下,用户可由键盘输入待遍历的二叉树(a-z 或A-Z)。每次测试完毕,终端显示按三种遍历字母的顺序。
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性
2chashu.c
- 用顺序存储的方式递归的创建 2插树 并显示2插树 最后遍历2插树
2005060520531520905
- 2.1 利用单向循环链表存储结构模拟此过程,按照出列的顺序输 出各个人的编号。2.2 建立输入处理数据,输入m的初值,n的值 ,输入每个人的密码,建立单循环链表。2.3 建立一个输出函数,能正确的输出序列4.1 本演示程序中,利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码)。4.2 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中需要输入的数据,运算结果显示在其后。4.3 程序执行的命令包括:① 构造单向循环链表;②查找满足
huffman
- Huffman编码是最优变长码,请设计一个Huffma编码程序,实现以下功能: (1)接收原始数据:从终端读入字符集大小n,以及n个字符和权值,建立Huffman 树,并将它文件hfmtree.dat中。 (2)编码:利用已建立的哈夫曼树,对文件中的正文进行编码,将结果存入文件codefile.dat中。 (3)译码:利用已建立号的哈夫曼树将sodefile.dat中的代码进行译码,结果存入文件textfile.dat中。 (4)打印编码规:即字符与编码之间的一一对应关系。
xiaoyuandaohangzixun
- 校园导游咨询 1.需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点,抽象成一个带权无向图。以中顶点表示景点,边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息,或根据用户指定的始点和终点输出相应最短路径。 1.3程序采用对话方式,先显示服务项目,由用户自己选择查询内容。
joseph
- 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
yuesefuhuan
- 约瑟夫环 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
shujujiegou
- (1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
libkdtree++_0.6.2
- 一个C++写的KdTree容器模板库,支持std容器,和自定义的存储方式,对插入、删除和查找作了优化
lab4.2
- 数据结构中矩阵相乘的具体实现,输入请按矩阵方式输入-Data structure in the concrete realization of matrix multiplication, the input mode, press the input matrix
2-sat
- 所为2-sat问题,就是2判断问题。该算法是用拆点的方式建图,用找强连通子图的方法推出矛盾,用以判断2-sat是否可行。经典实现,-2-sat, is a matter of judgment. The algorithm is used to find a demolition point built strongly connected subgraph launched contradictions, used to determine whether the 2-sat. Classic
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构:二叉链表) 输入数据按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入‘*’号,如输入abc**d**e**得到的二叉树为: (选做:由二叉树的先序序列和中序序列建立一棵二叉树。) 2)编写递归算法,计算二叉树中叶子结点的数目。 3)按凹入表方式输出该二叉树。
2
- 用链表的方式实现多项式的加减,其中结构体包含幂次和系数。-Polynomial addition and subtraction with a list of ways in which the structure and contains the power of coefficients.