acwing_云算法

分类

ACM/ICPC/蓝桥杯(19) 笔记(6) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章（共33篇）

【DFS】分析经典DFS求解迷宫类问题

前言：DFS求解迷宫问题是建立在DFS全排列的基础之上的，不了解的朋友查看之前的博客：https://blog.csdn.net/hebtu_Kangweiqi/article/details/104332007 我们先画一个简单的图此时我们站在起点，我们想到目标位置，一次只能向上下左右四个方向...

2020-08-08

0 1090

如何用邻接表法表示一张图&图的两种搜索方式

图（邻接表法）图的表示方法有很多，这里有一种比较常见的用法：邻接表法，它的实现往往在竞赛中不用链表，而是通过vector动态数组实现表示方法： vector<int>a[10]；//表示有10个结点，其中每个结点对应的vector里存放与它相连的结点例题1：求各点到1号点...

2020-08-08

0 735

浅谈拓扑排序（初级应用）

拓扑排序定义：在一个有向图中，对所有的结点进行排序，要求没有一个结点指向它前面的结点前提：有向无环图（DAG）关键点：有向图、且不能形成环算法描述：deg[100005]用来统计点i的度数（入度）把所有入度为0的点插入到队列里 while(队列不空) 取出队首点P 访问P的...

2020-08-08

0 556

【3月8日特训】经验总结

一给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。这个题我们用数组存放会超时，所以用传统循环进行求解 #include<stdio.h> int main() { int a = 1, ...

2020-08-08

0 521

【2020省赛冲刺进行时】二分答案专题复习

复习一下二分答案蓝桥杯省赛前的专题复习先贴上一个关于小数的模板，容易错~！ const double eps=1e-6; double l,r,mid; while(r-l>eps){ mid=(left+right)/2; if(check(mid)){ l=mid; }e...

2020-08-08

0 548

Codeforce 102394 F题（搜索剪枝）

Harbin, whose name was originally a Manchu word meaning “a place for drying fishing nets”, grew from a small rural settlement on the Songhua River to ...

2020-08-08

0 523

洛谷P1151_Disjoint Sets并查集（Java版）

题源：洛谷P1551 题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入...

2020-08-08

0 617

ACM图论-----最短路模板合集（Dijkstra算法&Floyd算法&SPFA算法）

文章目录邻接表存储 - 无权图的单源最短路算法（C++描述） Dijkstra算法：单源最短路（未使用堆优化） Dijkstra算法：单源最短路（使用堆优化） Floyd算法：多源最短路 SPFA算法：可以求负权图邻接表存储 - 无权图的单...

2020-08-08

1 1082

算法：最小生成树模板（Prim算法+Kruskal算法）

算法：最小生成树模板（Prim算法+Kruskal算法）板子题参见：https://www.luogu.com.cn/problem/P3366 Prim算法 #include<bits/stdc++.h> using namespace std; struct Edge{ ...

2020-08-08

0 502

如何获取数组的第一、第二大值

如何获取数组的第一、第二大值 int x=0,y=0; y=max(y,dis[u]); if(y>x) swap(x,y);

2020-08-08

0 337