- 博客(9)
- 收藏
- 关注
RSS订阅原创 2020级数据结构荣誉课第二次上机考试题解（线性表）
目录题目一：7-1 数列查询 (100 分)题目分析：代码：第二题：7-2 稀疏矩阵之和 (100 分)题目分析：代码：第三题：7-3 文字编辑 (100 分)题目分析：代码：题目四：7-4 幸福指数 (100 分)题目分析：代码：题目一：7-1 数列查询 (100 分)已知数列的通项公式为: f(n) = f(n-1)*11/10，f[1]=10. 通项从左向右计算，*和/分别表示整数乘法和除法。 现在，要多次查询数列...
2021-06-22 22:32:04
260
原创 2020级数据结构荣誉课第七次上机考试题解（综合）
题目一：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行
2021-06-18 17:28:32
310
原创 2020级数据结构荣誉课第六次上机考试题解（综合）
题目一：7-1 高精度数加法 (100 分)指导教师：谷方明 单位：吉林大学软件学院目录题目一：7-1 高精度数加法 (100 分)输入格式:输出格式:输入样例:输出样例:题目分析：代码：题目二：7-2 二叉树加权距离 (100 分)输入格式:输出格式:输入样例:输出样例:题目分析：代码：题目三：7-3 修轻轨 (100 分)输入格式:输出格式:输入样例:输出样例:题目分析：...
2021-06-10 22:59:27
471
1
原创 2020级数据结构荣誉课第五次上机考试题解（图）
题目一：7-1 图的深度优先搜索I (100 分)题目描述：无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索，邻接顶点选择顺序遵循边的输入顺序。在搜索过程中，第一次遇到一个结点，称该结点被发现；一个结点的所有邻接结点都搜索完，该结点的搜索被完成。深度优先搜索维护一个时钟，时钟从0开始计数，结点被搜索发现或完成时，时钟计数增1，然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发现.
2021-06-05 16:43:49
406
原创 求单源最短（长）路学习心得
在学习图论时，求一个图的最短（长）路是一个比较基本的问题。无权图当处理一个无权值的图时，可以采用DFS或BFS来对图进行搜索
2021-05-29 18:41:54
237
原创 2020级数据结构荣誉课第四次上机考试题解（图）
2020级数据结构荣誉课第四次上机考试题解（图）题目一：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个整数，表示所求连通分量的数目。输入样例:在这里给出一组输入。例如：6 5
2021-05-27 10:13:20
350
原创 2020级数据结构荣誉课第三次上机考试题解（树）
2020级数据结构荣誉课第三次上机考试题解（树）题目一：序列乘积 (100 分)输入格式:第1行，1个整数n，表示序列的长度， 1≤n≤100000.第2行，n个整数Ai，用空格分隔，表示序列A，1≤Ai≤40000，1≤i≤n.第3行，n个整数Bi，用空格分隔，表示序列B，1≤Bi≤40000，1≤i≤n.输出格式:1行，n个整数，用空格分隔，表示序列乘积中的从小到大前n个。 输入样例:在这里给出一组输入。例如：51 3 5 7 9 2 4 6 8...
2021-05-22 20:17:33
221
原创 2020级数据结构荣誉课第一次上机考试题解（线性表）
2020级数据结构荣誉课第一次上机考试题解（线性表）题目一：7-1 重复计数 (100 分)输入格式:第1行，1个整数N，表示整数的个数，(1≤N≤50000)。第2行，N个正整数，每个整数x 都满足 1 ≤ x ≤2000000000。输出格式:若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。输入样例:在这里给出一组输入。例如：12 8 2 8 2 2 11 1 1 8 1 13 13输出样例:在这里给出相应的.
2021-05-17 15:14:47
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人