![](https://img-blog.csdnimg.cn/20200317190630233.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Data Strcture C
数据结构编程,包含算法
weixin_43826142
这个作者很懒,什么都没留下…
展开
-
7-3 修理牧场 (25分)
7-3 修理牧场 (25分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木...原创 2020-04-11 17:54:37 · 1476 阅读 · 0 评论 -
7-1 还原二叉树 (25分)
7-1 还原二叉树 (25分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5正解...原创 2020-04-11 16:46:20 · 1513 阅读 · 0 评论 -
2-1 括号匹配 (60分)
2-1 括号匹配 (60分)给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对,输出yes,否则输出no。输入样例1:sin(10+20)输出样例1:yes...原创 2020-04-05 19:29:55 · 1306 阅读 · 0 评论 -
7-10 三元组顺序表表示的稀疏矩阵转置Ⅱ (10分)
7-10 三元组顺序表表示的稀疏矩阵转置Ⅱ (10分)三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量,分别表示矩阵M和T。要求按照a中三元组的次序进行转置,并将转置后的三元组置入b中恰当的位置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行,每行3个数,分别表示非零元素的行标、列标和值。输出格式:按置入b中的顺序输出置入的位置...原创 2020-03-29 18:13:30 · 4733 阅读 · 0 评论 -
7-7 单链表的创建及遍历 (10分)
7-7 单链表的创建及遍历 (10分)读入n值及n个整数,建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。输入样例:在这里给出一组输入。例如:210 5输出样例:在这里给出相应的输出。例如:10 5正解:#include <iostream>using namespace...原创 2020-03-29 10:29:31 · 1484 阅读 · 0 评论 -
7-6 约瑟夫环 (10分)
7-6 约瑟夫环 (10分)N个人围成一圈顺序编号,从1号开始按1、2、3…顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号,数...原创 2020-03-28 21:44:28 · 2074 阅读 · 0 评论 -
7-5 列车调度 (10分)
7-5 列车调度 (10分) 火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨...原创 2020-03-28 21:32:24 · 280 阅读 · 0 评论 -
7-4 堆栈操作合法性 (10分)
7-4 堆栈操作合法性 (10分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给...原创 2020-03-28 12:11:38 · 1591 阅读 · 0 评论 -
7-3 最长连续递增子序列 (10分)
7-3 最长连续递增子序列 (10分)7-3 最长连续递增子序列 (10分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(≤10^5 );第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递...原创 2020-03-27 21:29:49 · 911 阅读 · 0 评论 -
7-2 数组循环左移 (10分)
7-2 数组循环左移 (10分) 本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有 n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移 m(≥0)个位置,即将a中的数据由(a0 a1 ⋯an−1 )变换为 (a...原创 2020-03-27 21:09:18 · 1566 阅读 · 0 评论 -
7-9 求两个一元多项式的和 (10分)
7-9 求两个一元多项式的和 (10分) 求两个一元多项式的和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分1行,分别以指数递降方式输出和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例1:4 3...原创 2020-03-18 21:14:14 · 3448 阅读 · 0 评论 -
7-1 两个有序链表序列的合并 (10分)
7-1 两个有序链表序列的合并 (10分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:...原创 2020-03-18 15:51:31 · 2254 阅读 · 0 评论