![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(吉林大学)
文章平均质量分 93
∆884
这个作者很懒,什么都没留下…
展开
-
JLU数据结构荣誉课——第七次上机实验
JLU数据结构荣誉课——第七次上机实验一.7-1 序列调度 (100 分)有一个N个数的序列A:1,2,……,N。有一个后进先出容器D,容器的容量为C。如果给出一个由1到N组成的序列,那么可否由A使用容器D的插入和删除操作得到。输入格式:第1行,2个整数T和C,空格分隔,分别表示询问的组数和容器的容量,1≤T≤10,1≤C≤N。第2到T+1行,每行的第1个整数N,表示序列的元素数,1≤N≤10000。接下来N个整数,表示询问的序列。输出格式:T行。若第i组的序列能得到,第i行输出Yes;否则,原创 2021-06-17 12:47:27 · 453 阅读 · 0 评论 -
JLU数据结构荣誉课——第六次上机实验
2020-2021 荣誉课 上机实验67-1 高精度数加法 (100 分)高精度数是指大大超出了标准数据类型能表示的范围的数,例如10000位整数。很多计算问题的结果都很大,因此,高精度数极其重要。一般使用一个数组来存储高精度数的所有数位,数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算:N个高精度数的加和。这个任务对于在学习数据结构的你来说应该是小菜一碟。 。输入格式:第1行,1个整数N,表示高精度整数的个数,(1≤N≤10000)。第2至N+1行,每行1个高精度整数x, x最原创 2021-06-15 12:35:39 · 232 阅读 · 0 评论 -
JLU数据结构荣誉课——第五次上机实验
数据结构荣誉课第五次上机测试7-1 图的深度优先搜索I (100 分)无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟,时钟从0开始计数,结点被搜索发现或完成时,时钟计数增1,然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发原创 2021-06-02 19:51:10 · 356 阅读 · 0 评论