- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构荣誉课-第七次实验-解题报告
JLU-数据结构荣誉课-第七次实验-解题报告一、序列调度题目思路参考代码二、最大最小差题目思路参考代码三、二叉树最短路径长度题目思路参考代码四、方案计数题目思路参考代码一、序列调度题目有一个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
2021-06-18 00:59:23
368
原创 数据结构荣誉课-第六次实验-解题报告
JLU-数据结构荣誉课-第六次实验-解题报告一、高精度数加法题目思路参考代码二、二叉树加权距离题目思路参考代码三、修轻轨题目思路参考代码四、数据结构设计题目思路参考代码一、高精度数加法题目高精度数是指大大超出了标准数据类型能表示的范围的数，例如10000位整数。很多计算问题的结果都很大，因此，高精度数极其重要。一般使用一个数组来存储高精度数的所有数位，数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算：N个高精度数的加和。这个任务对于在学习数据结构的你来说应该是小菜一碟。输入格式：
2021-06-10 15:03:17
260
1
原创 数据结构荣誉课-第五次实验-解题报告
JLU-数据结构荣誉课-第五次实验-解题报告一、图的深度优先搜索题目思路参考代码二、整数拆分题目思路参考代码三、数字变换题目思路参考代码四、旅行题目思路参考代码一、连通分量题目思路参考代码二、整数拆分题目思路参考代码三、数字变换题目思路参考代码四、旅行题目思路参考代码一、图的深度优先搜索题目无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索，邻接顶点选择顺序遵循边的输入顺序。在搜索过程中，第一次遇到一个结点，称
2021-06-03 21:22:45
277
原创 数据结构荣誉课-第四次实验-解题报告
JLU-数据结构荣誉课-第四次实验-解题报告一、连通分量题目思路参考代码二、整数拆分题目思路参考代码三、纸带切割题目思路参考代码四、序列乘积题目思路参考代码一、连通分量题目无向图 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-28 11:12:54
260
原创 数据结构荣誉课-第三次实验-解题报告
JLU-数据结构荣誉课-第三次实验-解题报告一、二叉树最长路径题目思路参考代码二、稀疏矩阵之和题目思路参考代码三、纸带切割题目思路参考代码四、序列乘积题目思路参考代码一、二叉树最长路径题目给定一棵二叉树T，求T中的最长路径的长度，并输出此路径上各结点的值。若有多条最长路径，输出最右侧的那条。输入格式：第1行，1个整数n，表示二叉树有n个结点， 1≤n≤100000.第2行，2n+1个整数，用空格分隔，表示T的扩展先根序列， -1表示空指针，结点用编号1到n表示。输出格式：第1行，1个整数le
2021-05-22 10:09:27
299
2
原创 数据结构荣誉课-第二次实验-解题报告
JLU-数据结构荣誉课-第二次实验-实验报告一、数列查询题目思路参考代码二、稀疏矩阵之和题目思路参考代码三、算术表达式计算题目思路参考代码四、最喜爱的序列题目思路参考代码一、数列查询题目已知数列的通项公式为：f(n) = f(n-1)×11/10，f(1)=10.通项从左向右计算，×和/分别表示整数乘法和除法。 现在，要多次查询数列项的值。输入格式：第1行，1个整数q，表示查询的次数， 1≤q≤10000. 第2至q+1行，每行1个整数i，表示要查询f(i)的值。输出格式：q行，每行1个整数
2021-05-16 12:05:04
215
原创 数据结构荣誉课-第一次实验-解题报告
JLU-数据结构荣誉课-第一次实验-实验报告一、重复计数题目思路参考代码一、重复计数题目在一个有限的正整数序列中，有些数会多次重复出现。请你统计每个数的出现次数，然后按数字在序列中第一次出现的位置顺序输出数及其次数。输入格式：第1行，1个整数N，表示整数的个数，(1≤N≤50000)。第2行，N个正整数，每个整数x 都满足 1 ≤ x ≤2000000000。输出格式：若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。输入样例：128 2
2021-05-15 10:21:35
561
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人