- 博客(4)
- 收藏
- 关注
RSS订阅原创 上海理工大学第二届联想杯K题、C题和A题（set）题解
上海理工大学第二届联想杯K题、C题和A题（set）题解 K题：azusa’s Party 题目描述 Hojo High School light music club has accomplished their final performance on stage. After the performance, Kazusa invites Haruki and Setsuna to her home to join a party. As people in this pa
2021-06-16 23:48:47
409
2
原创 最短路径（链式前向星的实现）
最短路径问题 算法思想： 算法实现步骤： 步骤一：预处理 将题目的一些数据范围，用链式前向星所需的数组，结构体等进行预处理，并写出main函数 #include<bits/stdc++.h> using namespace std; const int maxn=5005; const int inf=0x7fffffff; int n,m,s; struct edge //链式前向星的结构体 { int v,w,next; }e[maxn]; int head[maxn]
2021-06-11 13:42:34
345
1
原创 最小生成树(Kruskal与prim)的不同写法及其步骤（邻接表/矩阵 和 链式前向星）
最小生成树 1.Kruskal 算法思想 Kruskal代码 模板题： https://www.luogu.com.cn/problem/P3366 步骤1：构建图，将每一条关系存到结构体数组中 //克鲁斯卡尔算法 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; int f[maxn]; struct edge { int u,v,w; }e[maxn]; 步骤2：存关系并按照边长的大小进行sor
2021-06-07 20:35:14
609
原创 PTA.求构成最大和的元素个数
PTA.求构成最大和的元素个数 输入一个列表，每个元素都是正数。从中选取部分元素，让他们的和最大。但相邻的两个元素不容许选取。例如：输入[14,3,27,4,5,15,1]，选取14,27,15，总和56，这也是最大和，输出构成最大和元素的个数3。选取3,4,15，总和是22。选取3,27,15是不容许的，因为3和27是相邻的两个元素。 输入格式: 在一行中输入一个列表，如[14,3,27,4,5,15,1]。 输出格式: 对每一组输入，在一行中输出最大和的元素的个数。 输入样例: 在这里给出
2021-05-18 21:27:38
3446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人