- 博客(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
311
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
208
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
481
原创 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
3248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人