![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
文章平均质量分 92
huis_garden
这个作者很懒,什么都没留下…
展开
-
数据结构第七次结题报告55200213朱展辉
数据结构第七次结题报告7-1 序列调度 (100 分)题目思路代码7-2 最大最小差 (100 分)题目思路代码7-3 二叉树最短路径长度 (100 分)题目思路代码7-4 方案计数 (100 分)题目思路代码 7-1 序列调度 (100 分) 题目 7-1 序列调度 (100 分) 有一个N个数的序列A:1,2,……,N。有一个后进先出容器D,容器的容量为C。如果给出一个由1到N组成的序列,那么可否由A使用容器D的插入和删除操作得到。 输入格式: 第1行,2个整数T和C,空格分隔,分别表示询问的组数和容器原创 2021-06-21 23:40:45 · 153 阅读 · 0 评论 -
数据结构第六次实验报告
数据结构第六次实验报告高精度数加法 (100 分)题目思路代码二叉树加权距离 (100 分)题目思路代码修轻轨 (100 分)题目思路代码数据结构设计(100 分)题目思路代码思路代码 高精度数加法 (100 分) 题目 高精度数是指大大超出了标准数据类型能表示的范围的数,例如10000位整数。很多计算问题的结果都很大,因此,高精度数极其重要。 一般使用一个数组来存储高精度数的所有数位,数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算:N个高精度数的加和。这个任务对于在学习数据结构的你来说应原创 2021-06-14 09:42:30 · 639 阅读 · 0 评论 -
数据结构第五次上机报告55200213朱展辉
数据结构第五次上机报告图的深度优先搜索I (100 分)题目思路代码圆 (100 分)题目思路代码供电 (100 分)题目思路代码发红包 (100 分)题目思路代码 图的深度优先搜索I (100 分) 题目 无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。 在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟原创 2021-06-05 22:19:02 · 166 阅读 · 0 评论 -
数据结构第四次结题报告
数据结构第四次解题报告连通分量 (100 分)题目思路代码整数拆分 (100 分)题目思路代码数字变换 (100 分)题目思路代码旅行 I (100 分)题目思路代码 连通分量 (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原创 2021-05-29 17:07:54 · 149 阅读 · 0 评论 -
数据结构第三次实验报告
数据结构第三次实验报告二叉树最长路径 (100 分)题目思路代码森林的层次遍历 (100 分)题目思路代码纸带切割 (100 分)题目思路代码序列乘积 (100 分)题目思路代码 二叉树最长路径 (100 分) 题目 给定一棵二叉树T,求T中的最长路径的长度,并输出此路径上各结点的值。若有多条最长路径,输出最右侧的那条。 输入格式: 第1行,1个整数n,表示二叉树有n个结点, 1≤n≤100000. 第2行,2n+1个整数,用空格分隔,表示T的扩展先根序列, -1表示空指针,结点用编号1到n表示。 输出格式原创 2021-05-24 15:39:50 · 286 阅读 · 0 评论 -
数据结构第二次实验报告 55200213朱展辉
数据结构第二次实验报告数列查询 (100 分)题目思路代码稀疏矩阵之和 (100 分)题目思路代码文字编辑 (100 分)题目思路代码幸福指数 (100 分)题目思路代码 数列查询 (100 分) 题目 已知数列的通项公式为: f(n) = f(n-1)*11/10,f[1]=10. 通项从左向右计算,*和/分别表示整数乘法和除法。 现在,要多次查询数列项的值。 输入格式: 第1行,1个整数q,表示查询的次数, 1≤q≤10000. 第2至q+1行,每行1个整数i,表示要查询f(i)的值。 输出格式:原创 2021-05-20 00:10:32 · 230 阅读 · 0 评论 -
数据结构荣誉课-第一次结题报告
数据结构荣誉课-第一次结题报告一.重复计数题目思路1参考代码思路2参考代码二.报数游戏 (100 分)题目思路参考代码三.算术表达式计算 (100 分)题目思路参考代码四.最喜爱的序列 (100 分)题目思路参考代码 一.重复计数 题目 7-1 重复计数 (100 分) 在一个有限的正整数序列中,有些数会多次重复出现。请你统计每个数的出现次数,然后按数字在序列中第一次出现的位置顺序输出数及其次数。 输入格式: 第1行,1个整数N,表示整数的个数,(1≤N≤50000)。 第2行,N个正整数,每个整数x 都满原创 2021-05-17 15:52:57 · 156 阅读 · 0 评论