- 博客(7)
- 收藏
- 关注
原创 数据结构第五次上机实验
7-1 图的深度优先搜索I (100 分) 无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。 在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟,时钟从0开始计数,结点被搜索发现或完成时,时钟计数增1,然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发现时间和完成时间 输入格
2021-06-19 13:50:02 324
原创 数据结构第六次上机实验
7-1 高精度数加法 (100 分) 高精度数是指大大超出了标准数据类型能表示的范围的数,例如10000位整数。很多计算问题的结果都很大,因此,高精度数极其重要。 一般使用一个数组来存储高精度数的所有数位,数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算:N个高精度数的加和。这个任务对于在学习数据结构的你来说应该是小菜一碟。 。 输入格式: 第1行,1个整数N,表示高精度整数的个数,(1≤N≤10000)。 第2至N+1行,每行1个高精度整数x, x最多100位。 输出格式:
2021-06-19 13:37:35 477
原创 数据结构第七次上机实验
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;否则,第i行输出No,1≤i≤T。
2021-06-19 13:17:15 328
原创 数据结构第三次上机实验
7-1 二叉树最长路径 (100 分) 给定一棵二叉树T,求T中的最长路径的长度,并输出此路径上各结点的值。若有多条最长路径,输出最右侧的那条。 输入格式: 第1行,1个整数n,表示二叉树有n个结点, 1≤n≤100000. 第2行,2n+1个整数,用空格分隔,表示T的扩展先根序列, -1表示空指针,结点用编号1到n表示。 输出格式: 第1行,1个整数length,length表示T中的最长路径的长度。 第2行,length+1个整数,用空格分隔,表示最右侧的最长路径。 输入样例: 在这里
2021-05-31 00:09:46 358
原创 数据结构第四次上机实验
7-1 连通分量 (100 分) 无向图 G 有 n 个顶点和 m 条边。求 G 的连通分量的数目。 输入格式: 第1行,2个整数n和m,用空格分隔,分别表示顶点数和边数, 1≤n≤50000, 1≤m≤100000. 第2到m+1行,每行两个整数u和v,用空格分隔,表示顶点u到顶点v有一条边,u和v是顶点编号,1≤u,v≤n. 输出格式: 1行,1个整数,表示所求连通分量的数目。 输入样例: 在这里给出一组输入。例如: ...
2021-05-30 23:26:17 450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人