对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
资源简介:对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
上传时间: 2014-01-12
上传用户:jichenxi0730
资源简介:对任意给定的n,用字典法和邻位互换法生成并打印全部排列。
上传时间: 2014-01-27
上传用户:ma1301115706
资源简介:对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。
上传时间: 2016-03-31
上传用户:虫虫虫虫虫虫
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:对任意给定的文法G 构造LR(1) 项目集规范族,其中要实现CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基础上, 构造了LR(1)分析表。然后对输入的句子进行语法分析,给出接受或出错报告。 程序采用文件输入输出方式。其中包括两个输入文件:文法grammar.txt,...
上传时间: 2016-07-30
上传用户:来茴
资源简介:PRIM算法 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。
上传时间: 2014-01-11
上传用户:康郎
资源简介:实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
上传时间: 2014-01-08
上传用户:康郎
资源简介:用Blackman-Tukey方法(自相关法)实现对任意输入的实序列函数x(n)作功率谱估计。
上传时间: 2014-10-30
上传用户:zhangzhenyu
资源简介:自顶向下语法分析 实验报告 对于给定的源程序(如C语言或Pascal等),要求从组成源程序的字符行中寻找出单词,并给出它们的种别和属性——输出二元组序列。以便提供给语法分析的时候使用。要求能识别所有的关键字,标志符等,并且能够对出先的一些词法规则的...
上传时间: 2015-10-02
上传用户:caixiaoxu26
资源简介:对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.(1)初始化: 从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;(2)编码: 利用建好的赫夫曼树对各字符进行编码...
上传时间: 2013-12-28
上传用户:小草123