- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构第七次上机实验-解题报告
数据结构第七次上机实验-解题报告7-1 序列调度 (100 分)题目思路参考代码7-2 最大最小差 (100 分)题目思路参考代码7-3 二叉树最短路径长度 (100 分)题目思路以先根序和中根序构建二叉树树的最短路径权值和参考代码7-4 方案计数 (100 分)题目思路参考代码7-1 序列调度 (100 分)题目有一个N个数的序列A：1，2，……，N。有一个后进先出容器D，容器的容量为C。如果给出一个由1到N组成的序列，那么可否由A使用容器D的插入和删除操作得到。输入格式:第1行，2个整数T和C
2021-06-21 23:46:42
412
3
原创 数据结构-第六次上机实验-解题报告
数据结构-第六次上机实验课-解题报告7-1 高精度数加法 (100 分)题目思路参考代码7-2 二叉树加权距离 (100 分)题目思路参考代码7-3 修轻轨 (100 分)题目思路参考代码7-4 数据结构设计I (100 分)题目思路参考代码7-1 高精度数加法 (100 分)题目高精度数是指大大超出了标准数据类型能表示的范围的数，例如10000位整数。很多计算问题的结果都很大，因此，高精度数极其重要。一般使用一个数组来存储高精度数的所有数位，数组中的每个元素存储该高精度数的1位数字或多位数字。 请
2021-06-13 00:03:52
1333
3
原创 数据结构-第五次上机实验-解题报告
数据结构上机-第五次实验-解题报告7-1 图的深度优先搜索I (100 分)题目思路参考代码7-2 圆 (100 分)题目思路参考代码7-3 供电 (100 分)题目思路参考代码7-4 发红包 (100 分)题目思路参考代码7-1 图的深度优先搜索I (100 分)题目无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索，邻接顶点选择顺序遵循边的输入顺序。在搜索过程中，第一次遇到一个结点，称该结点被发现；一个结点
2021-06-05 15:19:30
375
原创 数据结构-第四次上机实验-解题报告
JLU-数据结构荣誉课-第四次实验-解题报告7-1 连通分量 (100 分)二级目录三级目录7-1 连通分量 (100 分)二级目录三级目录
2021-05-31 16:20:41
364
原创 数据结构-第三次上机实验-解题报告
数据结构第三次上机实验课7-1 二叉树最长路径 (100 分)题干：思路：代码：7-2 森林的层次遍历 (100 分)7-1 二叉树最长路径 (100 分)题干：给定一个森林F，求F的层次遍历序列。森林由其先根序列及序列中每个结点的度给出。输入格式:第1行，1个整数n，表示森林的结点个数， 1≤n≤100000.第2行，n个字符，用空格分隔，表示森林F的先根序列。字符为大小写字母及数字。第3行，n个整数，用空格分隔，表示森林F的先根序列中每个结点对应的度。输出格式:1行，n个字符，用空格分
2021-05-22 11:41:21
430
原创 数据结构-第二次上机实验-解题报告
数据结构第二次上机实验 题解一、7-1数列查询题目思路代码感悟二、7-2稀疏矩阵之和题干思路三元组代码代码三、7-3文字编辑题干：思路分析跳舞链完整代码如下：四、7-4幸福指数题干思路分析：代码如下：一、7-1数列查询题目已知数列的通项公式为:f(n) = f(n-1)*11/10，f[1]=10.通项从左向右计算，*和/分别表示整数乘法和除法。 现在，要多次查询数列项的值。输入格式:第1行，1个整数q，表示查询的次数， 1≤q≤10000. 第2至q+1行，每行1个整数i，表示要查询f(
2021-05-17 21:28:15
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人