2021年3月7日
图论之最小生成树
摘要： /** 图论算法 最小生成树Kruskal 时间复杂度 O（ElogE） Prim 时间复杂度 O（V2） */ #include<stdio.h> #include<vector> #include<queue> #include<algorithm> using namespace std; c 阅读全文
posted @ 2021-03-07 22:36 永恒& 阅读(65) 评论(0) 推荐(0) 编辑
图论算法之图的遍历
摘要： /** 图论算法 遍历 */ #include<stdio.h> #include<vector> #include<queue> using namespace std; int g[100][100];//邻接矩阵表示法，0代表无边，1代表右边 int visit[100];//0代表没遍历，1 阅读全文
posted @ 2021-03-07 21:31 永恒& 阅读(72) 评论(0) 推荐(0) 编辑
树
摘要： #include<stdio.h> #include<stdlib.h> #include<queue> struct TNode//树的节点 { int data; struct TNode *l,*r; }; TNode* Create()//建树 { char ch; scanf("%c",& 阅读全文
posted @ 2021-03-07 20:12 永恒& 阅读(34) 评论(0) 推荐(0) 编辑
2021年2月28日
？202012-2 期末预测之最佳阈值
摘要： 注意： 1、暴力破解会超时 2、前缀和、后缀和 问题描述 试题编号： 202012-2 试题名称： 期末预测之最佳阈值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安 阅读全文
posted @ 2021-02-28 18:55 永恒& 阅读(213) 评论(0) 推荐(0) 编辑
2020-9-2 风险人群筛查
摘要： 问题描述 试题编号： 202009-2 试题名称： 风险人群筛查 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民，分析位置记录是一种简单有效的 阅读全文
posted @ 2021-02-28 18:53 永恒& 阅读(126) 评论(0) 推荐(0) 编辑
2020-6-2 map？
摘要： 问题描述 试题编号： 202006-2 试题名称： 稀疏向量 时间限制： 2.0s 内存限制： 512.0MB 问题描述： #include<stdio.h>//数据量很大，所以采用C输入输出 #include<map>//map头文件 using namespace std;//map命名空间 m 阅读全文
posted @ 2021-02-28 18:52 永恒& 阅读(39) 评论(0) 推荐(0) 编辑
2020-6-1 线性分类器
摘要： 问题描述 试题编号： 202006-1 试题名称： 线性分类器 时间限制： 1.0s 内存限制： 512.0MB 问题描述： /*2020-6-1 线性分类器*/ #include<stdio.h> struct point { int a,b; char c; }p[1010]; int main 阅读全文
posted @ 2021-02-28 18:51 永恒& 阅读(66) 评论(2) 推荐(1) 编辑
？2019-12-2 回收站选址
摘要： 问题描述 试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 问题描述： #include <bits/stdc++.h> using namespace std; const int N = 1000; pair<int, int> p[N]; 阅读全文
posted @ 2021-02-28 18:50 永恒& 阅读(58) 评论(0) 推荐(0) 编辑
2019-12-1 报数
摘要： 问题描述 试题编号： 201912-1 试题名称： 报数 时间限制： 1.0s 内存限制： 512.0MB 问题描述： /*2019-12-1 报数*/ /*解： 跳过的条件 （1）7的倍数 （2）含有7，即某一位为7 （3）甲必定为4的倍数+1，乙丙丁同理 综上所述，*/ /*2019-12-1 阅读全文
posted @ 2021-02-28 18:49 永恒& 阅读(58) 评论(0) 推荐(0) 编辑
2019-9-2 小明种苹果 续
摘要： 问题描述 试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 问题描述： //苹果树围成一个圆圈，环状结构，相连问题，通过多开辟空间，转换成顺序表形式 #include<stdio.h> #include<string.h> #include 阅读全文
posted @ 2021-02-28 18:48 永恒& 阅读(68) 评论(0) 推荐(0) 编辑