摘要：
3.1 括号 ★实验任务 给你一个长度为 N 的由'('和')'组成的括号序列，你能找出这个序列中最长合法括号子序列么？合法括号序列是指，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为 10 的合法括号序列，而(()))( 阅读全文
摘要：
##列车调度 7-1 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6， 阅读全文
摘要：
##尾递归（另写） 7-1 堆栈操作合法性 (20分) 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 阅读全文
摘要：
★问题描述： ★数据输入： 第一行有一个正整数 k，表示有 k 个一元实系数多项式。接下来有 k(k<=20)个数据块，每个数据块的第 1行是 1 个正整数 s，表示该数据块共有 s行。接下来的 s 行中，每行由实数 a和整数 b组成，表示多项式中的项 a x b 。紧接着 k 个数据块的是长度为 阅读全文
摘要：
#单链表 参考了《数据结构与算法分析》的表。 力扣学习 ###单链表的基础功能 #include<iostream> using namespace std; //单向链表(带头节点) typedef struct node* PtrToNode; typedef PtrToNode List; t 阅读全文
摘要：
程序填空题：逆转链表（单独写） 最长连续递增子序列 (20分) 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n（≤10 5 ）；第2行给出 阅读全文
摘要：
1.5 连续整数和问题 ★实验任务 大部分的正整数可以表示为2 个以上（包含2个）连续正整数之和。例如，6 = 1 + 2 + 3 ，9 = 5 + 4= 2 + 3 + 4 。 现在要求计算给定的正整数表示为若干个连续正整数之和的方案个数。 ★数据输入 输入数据只有一行，一个正整数 N（1<=N< 阅读全文
摘要：
| 这个作业属于哪个课程 | 面向对象程序设计2020 | | | | |这个作业的要求在哪里 | 我罗斯方块| |这个作业的目的 |我罗斯方块最终汇报 | |作业正文 |我罗斯方块| |Github地址|我罗斯方块| |其他参考文献 | Windows程序设计 | |小组成员|041901328 阅读全文
摘要：
7-3 集合的模拟实现（类模板） (40分) 我们可以用一个类来模拟集合及集合运算，add运算用以实现集合元素的增加，delete运算用于实现集合元素的删除，find运算用以实现集合元素的查找，但是目前集合元素类型未知，可以是int、char、double等基本数据类型，也可以是String、Tim 阅读全文
摘要：
| 这个作业属于哪个课程 | 面向对象程序设计2020 | | | | |这个作业的要求在哪里 | "我罗斯方块" | |这个作业的目的 |我罗斯方块开发进度汇报 | |作业正文 | "我罗斯方块" | |项目地址| "我罗斯方块" | |其他参考文献 | "Windows程序设计" | |小组成员 阅读全文