MNNUOJ
haibianyoushark
这个作者很懒,什么都没留下…
展开
-
MNNUOJ 9009删除k个数
Problem Description有一顺序表L,请删除L中第i个元素起的连续k个元素。删除成功后,若顺序表非空,则输出删除后的顺序表;若顺序表为空,则不输出任何信息;若位置i有误或无法找到连续k个元素,则输出“data error”。 Input有多组数据,每组第一行分别表示表长n(0<n<=20)、位置i和k值(k>=0);第二行表示顺序表的各元素。 Ou...原创 2018-10-19 14:25:45 · 351 阅读 · 0 评论 -
广度优先生成树
Problem Description设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用BFS算法求其广度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出广度优先生成树的每一条边。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e...原创 2018-12-26 20:26:04 · 3470 阅读 · 0 评论 -
Prim算法
Problem Description设有一连通无向网,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示,用Prim算法求出其最小生成树,要求当候选最短边集中出现多条权值相同的最短边时,优先选取编号小的顶点。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;接着有e...原创 2018-12-26 21:42:19 · 390 阅读 · 0 评论 -
逆序路径
Problem Description设有一二叉树,其节点值为字符型并假设各值互不相等,采用顺序存储结构存储,空二叉树用'#'表示。现要求设计一个算法,逆序输出从根到层序编号为i的结点的路径。如有一棵二叉树顺序存储为A#B###C#######D,则从根到层序编号为15的逆路径为DCBA。 Input有多组数据,每组测试数据有两行,第一行为数组元素个数n(n<=50)和结点的...原创 2018-12-10 21:20:59 · 721 阅读 · 0 评论 -
二叉链表查找
Problem Description有一棵二叉树,其结点值为字符型并假设各值互不相等,采用二叉链表存储。现输入其扩展二叉树的前序遍历序列,建立该二叉树,要求在该二叉树中查找字符值为x的结点,找到x时,输出x的相关信息,没找到x则输出"not find"。 Input第一行为一个整数n,表示以下有n组数据,每组数据占两行,每组第一行表示扩展二叉树的前序遍历序列;第二行表示待查找的字符x...原创 2018-12-10 23:02:16 · 594 阅读 · 0 评论 -
村村相连
Problem Description漳州市政府调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。市政府的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(N<100)和M;随后的M行对应村庄间...原创 2018-12-27 16:28:12 · 275 阅读 · 0 评论 -
求入度
Problem Description设有一有向图G,其顶点值为字符型并假设各值互不相等,采用邻接表表示法存储。现给定某一顶点值,要求设计一个算法,计算并输出该顶点的入度值。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e行,表示e条边的信息,每条边信息占一行,包括边所依...原创 2018-12-27 17:26:58 · 711 阅读 · 0 评论 -
邻接矩阵转为邻接表
Problem Description设有向图G,现给出其邻接矩阵,要求将其转化为邻接表(采用头插法存边)进行存储。 Input输入数据有多组每组数据第一行为一个正整数n(0<n<=50),代表G的顶点数目接下来有n行,为有向图G的邻接矩阵 Output对于每组数据,输出有若干行,为该有向图中所有顶点的出边信息(空表不输出任何信息),每行最后均无空格,每两...原创 2018-12-27 17:52:07 · 6690 阅读 · 0 评论 -
无向图的邻接表遍历
Problem Description给出一个无向图的各个点之间的邻接关系,要求采用邻接表对图进行存储,并输出遍历序列。 Input有多组数据,每组数据第一行有两个整数n和m(0<n,m<100),n表示是有n个点(记为1~n)形成的图,接下来有m行数据,每一行有两个整数(表示点的序号,从1开始),说明这两点之间有一条边,要求采用头插法建立边表。 Output对于每...原创 2018-12-27 18:19:36 · 1565 阅读 · 1 评论 -
求邻接点的值
Problem Description设有一无向连通图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示,要求按深度优先遍历的顶点序列先后进行求解,输出各顶点的邻接点值。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;接着有e行,表示e条边的信息,每条边信息占一行...原创 2019-01-03 21:12:17 · 590 阅读 · 0 评论 -
二叉树的删除以值x为根结点的子树
Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立二叉树,设计一个子函数,要求在该二叉树中查找值为x的结点(假设该结点一定存在),并删除以值x为根结点的子树(包括结点本身,最后输出删除后的二叉树的前序遍历序列)。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展...原创 2018-12-05 16:10:15 · 10726 阅读 · 3 评论 -
9068:哈夫曼编码
Problem Description由若干个值无重复的结点及其权值,建立相应的哈夫曼树。在合并过程中,若出现权值相同的情况,则优先选取编号小的进行合并;要求哈夫曼树中所有左孩子编号小于右孩子编号(以结点的输入顺序做为其编号)。对所建的哈夫曼树,根据左0右1的原则,对各结点进行编码。设计一个算法,对给定的若干码串进行相应的解码,并输出解码结果。 Input有多组测试数据,每组数据由结...原创 2018-11-25 18:03:27 · 702 阅读 · 0 评论 -
9044:字符串转为整数
Problem Description用递归算法将一个整数字符串转换为相应的整数并输出,如"123"转换输出为123。 Input有多组数据,每组为由10个数字字符或正、负符号组成的一个整数字符串,正、负符号只可能会出现在首字符,序列长度不超过9。 Output输出该字符串转换得到的相应整数。 Sample Input+1230123 Sample Output...原创 2018-10-27 17:46:28 · 581 阅读 · 0 评论 -
删除单链表的冗余值
1004:删除单链表的冗余值Time/Memory Limit:1000 MS/32768 K Submitted: 21 Accepted: 18 Problem Description给定一个有n个元素的单链表,若单链表中有相等元素则称存在冗余值,要求进行删除操作,即使得单链表中不存在相等元素。 Input第一行为一个数字m,表示下面有m组数据,每组数据包括2行:第1行表...原创 2018-10-20 16:07:09 · 889 阅读 · 0 评论 -
1195:国庆节的礼物
Problem Description十月一日快到了,LittleX想了个国庆节的娱乐节目——拆包装盒大赛。这礼物可没那么简单,为了娱乐大众,LittleX准备了一堆盒子,其中有的盒子里有装礼物,有的盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,LittleX想让你帮他算出最少需要拆多少个盒子才能拿到礼物。 Input本题目包含多组...原创 2018-10-25 17:39:24 · 323 阅读 · 0 评论 -
9042:判操作序列有效性
Problem Description假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则成为非法序列。请编写一个对该操作序列的有效性进行判断,若有效输出1,无效输出0。 Input有多组数据,每组为由I和O组成的序列,序列长度不超过50。 Output操作序列有效输出1,无效输出0。 ...原创 2018-10-25 18:01:04 · 792 阅读 · 0 评论 -
9041:判括号匹配
Problem Description任意输入一个由若干个圆括号、方括号和花括号组成的字符串,设计一个算法判断该串中的括号是否配对。 Input有多组数据,每组为一个包含3类括号的字符串,串长不超过100。 Output若该串中的括号匹配输出1,否则输出0。 Sample Input([{}])([{}})([{)]} Sample Output10...原创 2018-10-26 16:35:57 · 479 阅读 · 1 评论 -
92005:单链表进行奇偶整数位置调整
92005:单链表进行奇偶整数位置调整 Problem Description要求以非空单链表完成以下操作:输入n(0<n<=50)个整数,每两个数之间以空格分隔,现要求:1. 先输出其中的奇数,并按输入的相对顺序排列;2. 然后输出其中的偶数,并按输入的相对顺序排列。该题必须用单链表完成,否则0分!!! Input第一行为一个整数m,表示下面有m组测试数据,每...原创 2018-10-24 20:28:42 · 296 阅读 · 0 评论 -
9106:查找单链表中的值
Problem Description从非空单链表中查找其值在[s,t]之间(含s和t)的所有元素,要求输出值在[s,t]之间的元素个数。 Input输入的第一行为一个数字n,表示下面有n组数据,每组数据包括3行:第1行包含两个数字s和t,第2行为单链表的表长len(0<len<=20),第3行为单链表的数据元素。 Output每组输出为一行,对于每组输入数据,输...原创 2018-10-24 20:38:37 · 625 阅读 · 0 评论 -
9007:单链表按值操作
Problem Description对值递增有序的单链表进行以下操作:若表中存在值为x的结点,则将它从表中删除;否则,就往表中插入一个值为x的结点,并保持表值递增有序的性质不变(假设表中没有值相同的元素)。处理后若为空表则不输出。 Input每组数据包括3行,第一行表示单链表的长度n(0<=n<50);第二行表示单链表的所有元素;第三行表示x值。 Output输...原创 2018-10-24 21:10:23 · 655 阅读 · 0 评论 -
9033:单链表的插入
Problem Description建立单链表,在第n个结点后插入指定结点,并完成遍历操作。 Input输入数据有多组,每组数据占两行:第一行有两个数字(n,m),第一个数n表示结点位置,第二个数表示指定需插入的数。后跟单链表各结点(不会超过100),以0结束一个单链表。例如:3 51 2 3 4 5 00 0遇到0 0,结束程序。 Output输出插入后的单链...原创 2018-10-24 21:33:15 · 286 阅读 · 0 评论 -
9006:单链表的建立和遍历
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input输入数据有多组,每组数据占两行;每组第一行为一个数字N(0<N<=50);第二行有N个整数。 Output每组输出占一行,输出这组整数,每两个数字之间用一个空格分隔。 Sample Input512 32 45 78 54...原创 2018-10-24 21:39:29 · 325 阅读 · 0 评论 -
深度优先生成树
Problem Description设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出深度优先生成树的每一条边。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e...原创 2019-01-04 00:03:15 · 3312 阅读 · 0 评论