- 博客(18)
- 收藏
- 关注
RSS订阅原创 第一届全国高校绿色计算大赛 决赛第一阶段（Java
挑战任务有一维数组X = [8,5,1,6,7,7,3,5]，我们把它画到坐标系中，其中凹下去的部分我们称为X数组的凹谷数组Y，其中凹陷的长度即为凹谷数组的长度（Y的长度大于3），其中持平的部分不计入凹谷数组的长度。如下所示，X有两个凹谷数组Y1 = [8,5,1,6,7]和Y2 = [7,3,5]，长度分别为5和3。我们则需要返回这个数组中的最长凹谷数组的长度，即5，如果数组中不含凹谷，则返回0。本关任务就是判断系统输入的随机一维数组，返回其最长凹谷数组的长度。编程要求请在右侧编辑器中填充代码，
2020-07-26 10:56:13
441
原创 第一届全国高校绿色计算大赛 决赛第一阶段（Java）
挑战任务本关挑战任务是对一个数组进行排序，排序需要遵守一些规则：先对数组从左到右，相邻元素进行比较，如果第一个比第二个大，就交换它们，进行一个升序排序；再对数组从右到左，相邻元素进行比较，如果第一个比第二个小，就交换它们，进行一个降序排序；以此类推，持续的、依次的改变排序的方向，并不断缩小没有排序的数组范围；按照这种规则依次给整个数组排序，并将排序过程打印到控制台。比如给出一组数据4，1，3，5，2，排序过程如下：最后得到结果：1 2 3 4 5。编程要求请在右侧编辑器中填充代码，补全so
2020-07-25 10:38:12
454
原创 第一届全国高校绿色计算大赛 决赛第一阶段（Java）
挑战任务某地区爆发病毒，给定一个矩阵，x代表隔离墙，o代表病毒，病毒区域是由它水平方向或垂直方向上相邻的病毒连接而成，斜角连接不会构成病毒区域。你要计算出矩阵中有几个病毒区域（假设矩阵周边是被隔离墙包围的）。编程要求请在右侧编辑器中填充代码，补全virusArea(int n,int m,char[][] area)函数，对输入的矩阵进行计算，返回“病毒区域”的个数，函数参数说明如下：n：矩阵的行m：矩阵的列area：待计算的矩阵测试说明样例1：输入：4 5x o x x xx x
2020-07-25 10:36:03
370
原创 一元多项式的乘法与加法运算
一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样...
2020-04-17 10:28:18
224
原创 Maximum Subsequence Sum
Maximum Subsequence Sum (25分)Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequ...
2020-04-13 20:28:11
108
原创 最大子列和问题
最大子列和问题 (20分)给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编...
2020-04-13 20:24:27
140
原创 数和二叉树、森林总结
树的基本概念树(Tree)是由一个或多个结点组成的有限集合T，其中有一个特定的称为根的结点；其余结点可分为m(m≥0)个互不相交的有限集T1,T2,T3 ,…,Tm，每一个集合本身又是一棵树，且称为根的子树。结点（Node）：树中的元素，包含数据项及若干指向其子树的分支。结点的度（Degree）：所有结点当中，子树分支最最多的就是树的度结点的层次：从根结点开始算起，根为第一层，叶子（Le...
2020-04-12 19:33:54
816
原创 三元组顺序表表示的稀疏矩阵转置Ⅱ
三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量，分别表示矩阵M和T。要求按照a中三元组的次序进行转置，并将转置后的三元组置入b中恰当的位置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。输出格式:按置入b中的顺序输出置入的位置下标，转置后的三元组行标、列标和值，数据之间用空格分隔，共t行。...
2020-03-31 16:08:16
5009
原创 求两个一元多项式的和
求两个一元多项式的和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分1行，分别以指数递降方式输出和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例1:4 3 4 -5 2 6 1 -2 03 5 20 -7...
2020-03-31 16:07:00
5245
1
原创 病毒感染检测
人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则感染，患者2的DNA序列为babbba，则未感染。（注意，人的DNA序列是线性的，而病毒的DNA序列是环状的)输入格式:输入第一行中给出1个整数i(1≤i≤11...
2020-03-31 16:05:35
1844
原创 单链表的创建及遍历
读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：210 5输出样例:在这里给出相应的输出。例如：10 5#include <stdio.h>typedef int ElemType; #define Maxsize 100//定义结构体...
2020-03-31 16:02:58
1110
原创 约瑟夫环
N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。输入样例:...
2020-03-31 16:00:15
263
原创 超市商品管理系统设计
1、问题描述超市中商品分为四类，分别是食品、化妆品、日用品和饮料。每种商品都包含商品名称、价格、库存量和生产厂家、品牌等信息。主要完成对商品的销售、统计和简单管理。2、功能要求（1）销售功能（客户）：购买商品时，先输入类别，然后输入商品名称，并在库存中查找该商品的相关信息。如果有库存量，输入购买的数量，进行相应计算。如果库存量不够，给出提示信息，结束购买。（2）商品简单管理功能（管理员）...
2020-03-31 15:46:26
5461
9
原创 列车调度
列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一...
2020-03-26 19:34:16
944
1
原创 堆栈操作合法性
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不...
2020-03-26 19:29:50
728
原创 最长连续递增子序列
最长连续递增子序列给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105 ）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：1...
2020-03-26 19:28:06
492
原创 数组循环左移
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0 a1 ⋯an−1 ）变换为（am ⋯an−1 a0 a1 ⋯am−1 ）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据...
2020-03-26 16:18:07
136
原创 两个有序链表序列的合并
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1
2020-03-26 16:15:04
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人