数据结构
数据结构
匿名用户小易
-
展开
-
数据结构|最小生成树问题
最小生成树问题一、需求分析问题描述:在n个城市间建设信网络,只需要架设n-1条线路即可。以最低的代价建设这个通信网,即求图的最小生成树。基本功能:程序运用普利姆算法或克鲁斯卡尔算法求网的最小生成树及它们之间的权值,输入各城市的数目以及各个城市之间的距离。将城市之间的距离当做网中各点之间的权值。输入输出:输出结果为文本形式的最小生成树和它们之间的权值。程序演示过程是以用户和计算机...原创 2019-12-10 00:20:49 · 1685 阅读 · 0 评论 -
数据结构|稀疏矩阵运算器
稀疏矩阵运算器一、需求分析1、稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。2、以“带行逻辑链接信息’的三元组顺序表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算,稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。3、首先应输入矩阵的行数和列数,并判别给出的两个矩阵的行,...原创 2019-12-10 00:20:34 · 3536 阅读 · 0 评论 -
数据结构|魔王语言解释
魔王语言解释一、需求分析1、有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:(1) α -> β1β2…βm(2)(θδ1δ2…δn)->θδnθδn-1… θδ1θ在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂...原创 2019-12-10 00:20:17 · 2332 阅读 · 1 评论 -
数据结构|设计一个程序求出约瑟夫环出列顺序
设计一个程序求出约瑟夫环出列顺序一、需求分析约瑟夫问题的一种描述是:编号为1,2,···,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。利用单项循环链表储存结构...原创 2019-12-10 00:20:02 · 3385 阅读 · 0 评论 -
数据结构|《图》练习题
《图》练习题一、单项选择题在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。A. sB. s-1 C. s+1 D. 2s在一个具有n个顶点的无向完全图中,所含的边数为( )。A. n B. n(n-1) C. n(n-1)/2 D. n(n+1)/2在一个无向图中,若两顶点之间的路径长度为k,则该路径上...原创 2019-12-10 00:19:52 · 8956 阅读 · 3 评论