- 博客(6)
- 收藏
- 关注
原创 JLU数据结构第七次上机实验解题报告
T1题目有一个N个数的序列A:1,2,……,N。有一个后进先出容器D,容器的容量为C。如果给出一个由1到N组成的序列,那么可否由A使用容器D的插入和删除操作得到。INPUT第1行,2个整数T和C,空格分隔,分别表示询问的组数和容器的容量,1≤C≤N。第2到T+1行,每行的第1个整数N,表示序列的元素数。接下来N个整数,表示询问的序列。OUTPUTT行。若第i组的序列能得到,第i行输出Yes;否则,第i行输出No,1≤i≤T。SampleINPUT2 25 1 2
2021-06-23 11:03:58
146
原创 JLU数据结构第六次上机实验解题报告
T1题目:高精度数是指大大超出了标准数据类型能表示的范围的数,例如10000位整数。很多计算问题的结果都很大,因此,高精度数极其重要。一般使用一个数组来存储高精度数的所有数位,数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算:N个高精度数的加和。这个任务对于在学习数据结构的你来说应该是小菜一碟。 。INPUT:第1行,1个整数N,表示高精度整数的个数。第2至N+1行,每行1个高精度整数x。OUTPUT:1行,1个高精度整数,表示输入的N个高精度数的加和。S
2021-06-16 11:05:15
129
原创 JLU第五次数据结构上机实验解题报告
T1:题目:无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟,时钟从0开始计数,结点被搜索发现或完成时,时钟计数增1,然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发现时间和完成时间INPUT第1行,2个整数n
2021-06-09 08:46:05
152
原创 JLU第三次数据结构上机实验解题报告
T1:二叉树最长路径题目INPUTOUTPUTSampleINPUTOUTPUTTime limitMemory limitData rangeSolution赛时AC代码T2:森林的层次遍历题目INPUTOUTPUTSampleINPUTOUTPUTTime limitMemory limitData rangeSolution赛时AC代码T3:纸带切割题目INPUTOUTPUTSample
2021-05-25 23:58:40
298
原创 JLU第二次数据结构上机实验解题报告
T1题目已知数列的通项公式为:f(n) = f(n-1)*11/10,f[1]=10.通项从左向右计算,*和/分别表示整数乘法和除法。 现在,要多次查询数列项的值。IN第1行,1个整数q,表示查询的次数, 1≤q≤10000. 第2至q+1行,每行1个整数i,表示要查询f(i)的值。OUTq行,每行1个整数,表示f(i)的值。查询的值都在32位整数范围内。ExampleIN:3123OUT:101112Time limit10ms
2021-05-17 16:37:14
169
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人