- 博客(3)
- 收藏
- 关注
RSS订阅原创 JLU数据结构上机实验四
7-1 连通分量 (100 分)作者 ：谷方明单位 ：吉林大学代码长度限制 ：16 KB时间限制 ：200 ms内存限制 ：10 MB无向图 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-29 18:43:53
1181
原创 JLU数据结构上机实验三
7-1 二叉树最长路径 (100 分)作者 :谷方明单位 :吉林大学代码长度限制 :16 KB时间限制 :100 ms内存限制 :5 MB给定一棵二叉树T，求T中的最长路径的长度，并输出此路径上各结点的值。若有多条最长路径，输出最右侧的那条。输入格式:第1行，1个整数n，表示二叉树有n个结点， 1≤n≤100000.第2行，2n+1个整数，用空格分隔，表示T的扩展先根序列， -1表示空指针，结点用编号1到n表示。输出格式:第1行，1个整数length，length
2021-05-23 22:03:28
927
原创 JLU数据结构第二次上机实验
7-1 数列查询 (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-18 20:17:51
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人