
复赛准备
道标 · 年
没什么实力
展开
-
复赛准备 - 模拟 - 公交换乘
著名旅游城市B市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:1. 在搭乘一次地铁后可以获得一张优惠票,有效期为45分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟,即: tbus- tsubway≤ 452.搭乘地铁获得的优惠票可以累积,即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。3.搭乘公交车时, 如果可以使用优惠票一定会使用优惠票;如果有多张优惠票满足条件,则优先..原创 2021-10-20 22:35:05 · 294 阅读 · 0 评论 -
复赛准备 - 图的遍历 - 广度优先搜索
广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点。重复上述过程,直至图中所有顶点都被访问到为止。输入格式:输入的第一行包含一个正整数n,一个正整数m,分表表示图中共有n个顶点,m条边。.原创 2021-10-12 20:19:52 · 258 阅读 · 1 评论 -
复赛准备 - 最短路径问题(dijkstra)
#include "iostream"#include "vector"#include "cmath"#include "queue"using namespace std;const int N = 1e3;const double INF = 1e10;struct dist{ int x; double l;};priority_queue<dist> qu;bool operator < (const dist d1,const dist d2).原创 2021-10-05 21:53:54 · 151 阅读 · 1 评论 -
复赛准备 - 二叉树的遍历
#include <bits/stdc++.h>using namespace std;const int N = 1e3;int cnn;int root;struct node{ char data; int left, right, father;} tree[N];map<char, int> mem;int createnode(char p){ if(p == '-') { return 0; } if(mem[p]) { re.原创 2021-10-12 20:03:39 · 401 阅读 · 0 评论 -
复赛准备 - 图的遍历 - 深度优先搜索
#include "iostream"using namespace std;const int N = 1e2;int g[N][N];//邻接矩阵int flag[N];//标记数组int n;void dfs(int v){ flag[v] = 1; cout<<v<<" "; for (int i = 1; i <= n ; ++i) {//沿着该结点的边遍历图 if(g[v][i] && !.原创 2021-10-12 20:10:58 · 143 阅读 · 1 评论