图论——连通图

0302Prim算法-最小生成树-图-数据结构和算法(Java)

Prim算法能够得到任意加权连通图的最小生成树。证明：有命题K可知，这颗不断生长的树定义了一个切分切不存在黑色的横切边。该算法会选取权重最小的横切边并根据贪心算法不断将它们标记为黑色。命
gaog2zh·2023-04-11 00:04

并查集（UnionFind）算法

这个问题可以抽象为一个图论问题：给定一个无向图，判断图中某两点间是否连通。对于这个问题，有多种方法可以解决，最容易想到的是DFS、BFS、Dij
沉星语·2023-04-11 00:32

【算法基础】并查集

它支持快速的合并（Union）和查找（Find）操作，可以用于解决一些图论、网络和数据结构等领域的问题。并查集通常用于判定图中的连通性，或者用于维护集合的分组，例如在图像分割、聚类等领域。
不太灵光的程序员·2023-04-11 00:18

代码随想录——钥匙和房间（图论）

题目有N个房间，开始时你位于0号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间i都有一个钥匙列表rooms[i]，每个钥匙rooms[i][j]由[0,1，…，N-1]中的一个整数表示，其中N=rooms.length。钥匙rooms[i][j]=v可以打开编号为v的房间。最初，除0号房间外的其余所有房间都被锁住。你可以自由
HDU-五七小卡·2023-04-10 15:19

【Noip】考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
weixin_30767835·2023-04-10 04:12

NOIP考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
安一825·2023-04-10 04:40

NOIP 信息学 奥赛 考纲 考点 模板 裸题 水题

blog.csdn.net/txl199106/article/details/71504478NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路
mrcrack·2023-04-10 04:09

ABC267 E - Erasing Vertices 2

题意：思路：图论的题，一般都是从特殊条件入手考虑它的操作，删除一个点，点周围所有点的权值都减去a[u]我们要使最大值最小那么思路肯定是从贪心入手注意到，如果我们先删大的，那么最大值就定格在那里了但是如果先删比较小的
lamentropetion·2023-04-10 02:55

ABC267 F - Exactly K Steps

F-ExactlyKSteps(atcoder.jp)题意：思路：对于树上一个点跳到定长距离的点，最常见的做法就是树上倍增而树上的结点有一个很重要的性质：在这个连通图中和它距离最远的结点一定是直径的两端点之一因此我们一定向最长的方向跳
lamentropetion·2023-04-10 02:55

图论专题--P5318 【深基18.例3】查找文献

算是标准的dfs和bfs，唯一需要注意的是在搜索前要给每个vector进行一次从小到大排序，这样才能保证优先搜到更小的点。排完序之后深搜一遍，宽搜一遍，分别用两个bool数组来记录点有没有被搜过就可以了。#includeusingnamespacestd;intn,m;queueq;vectora[100050];booljudge[100050],judge2[100050];voiddfs(i
Silver_bullet2004·2023-04-09 23:40

洛谷 P5318 【深基18.例3】查找文献

【题目链接】洛谷P5318【深基18.例3】查找文献【题目考点】1.图论：深度优先遍历2.图论：广度优先遍历【解题思路】首先将题目描述抽象为拓扑图，这是一个有向图，每篇文章是顶点，边表示文章x有参考文献
君义_noip·2023-04-09 23:09

数据分析--十大算法

1、蒙特卡罗算法2、数据拟合、参数估计、插值等数据处理算法3、线性规划、整数规划、多元规划、二次规划等规划类问题4、图论算法5、动态规划、回溯搜索、分治算法、分支定界等计算机算法6、最优化理论的三大非经典算法
the uzi·2023-04-09 22:17

信息学奥赛一本通 1523：嗅探器 | 洛谷 P5058 [ZJOI2004]嗅探器

【题目链接】ybt1523：嗅探器洛谷P5058[ZJOI2004]嗅探器【题目考点】1.图论：割点【解题思路】每个服务器是一个顶点，服务器之间的连接关系是边。
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1374：铲雪车(snow)

【题目考点】1.图论：欧拉回路2.两点间距离公式dis=(x1−x2)2+(y1−y2)2dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}dis=(x1−x2)2+(y1−y2)2【
君义_noip·2023-04-09 20:08

最小生成树（详解普里姆算法）

连通图：在无向图
CXR_XC·2023-04-09 16:42

蓝桥杯-知识必备

省赛准备：（1）枚举（2）递推递归（3）动态规划（4）搜索（5）回溯决赛准备：对于决赛准备，除却上面五点外，还要重点系统学习一下图论相关知识：（1）DFS、BFS（2）求割点或桥（3）极大强连通分量（4
Dymc·2023-04-09 15:03

五一劳动节快乐加餐（图论补充）------P2573 [SCOI2012]滑雪

飞机票题意：a180285非常喜欢滑雪。他来到一座雪山，这里分布着mm条供滑行的轨道和nn个轨道之间的交点（同时也是景点），而且每个景点都有一编号(1≤i≤n)和一高度hi。a180285能从景点i滑到景点j当且仅当存在一条ii和jj之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180
黑谷小健·2023-04-09 09:50

关于一笔画问题的一些思考（欧拉路Fleury算法、逐步插入回路法、以及另一种可能的解法）

前言这是一个经典的图论问题了最近复习离散的时候又恰好看到了，发现自己以前的解法似乎有点bug然后开始出反例卡自己，结果发现卡不掉？然后再好好想了想，发现这个看起来有问题的做法可能确实没问题。
cqbzcsq·2023-04-08 22:14

【Leetcode】737. Sentence Similarity II

无向连通图：undirectedgraph.将pairs中的每个pair中的两个字符串看成是无向图中的两个结点，对每个结点，记录所有与它相连的结点，比如(a,b),(b,c)和(c,d)的映射关系：a-
云端漫步_b5aa·2023-04-08 20:20

蓝桥杯第21天（Python）（疯狂刷题第4天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-08 14:57

蓝桥杯高频考点（下）

一、图论,最短路径问题之朴素dijkstra算法1.符号定义：共有N个点，找N点到1号点的最短距离；g[N][N]存储每条边的权重；dist[N]存储1号点到每个点的最短距离；st[N]存储每个点的最短路是否已经确定
麻摆子·2023-04-08 13:13

蓝桥杯赛前模板总结

文章目录搜索记忆化搜索IDA*埃及分数数论扩展欧几里得模板线性求逆元欧拉筛法求欧拉函数单个欧拉函数表整除分块图论最短路DijkstraSPFA最小生成树PrimKruskalLCA倍增法Tarjan缩点割点网络流最大流
总想玩世不恭·2023-04-08 12:15

1.30学习总结

对于无向连通图来说，权值最小的生成树被成为最小生成树。两种算法：prim(普里姆算法)：①先建立一个只有一个结点的树，这个结点可以是原图中任意的一个结点。②使用一条边扩展这个树，要求这条边一个顶点
浮霽·2023-04-08 07:54

蓝桥杯 --- 双指针、BFS与图论（习题）

蓝桥杯---双指针、BFS与图论（习题）1240.完全二叉树的权值1096.地牢大师1233.全球变暖1207.大臣的旅费826.单链表1240.完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值
在人间负债^·2023-04-08 07:53

【算法竞赛学习笔记】超好懂的斯坦纳树详解！！！

title:斯坦纳树tags:ACM图论date:2021-6-26author:Linno什么是斯坦纳树给定n个点A1,A2,⋯,An试求连接此n个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来
RWLinno·2023-04-08 02:34

ACM: 百练NOI

文章目录数据结构之C++STL基本算法之搜索算法之图论数据结构之C++STL题目名称题目标签题目难度解题报告词典map/输入处理✦✦✧✧✧戳这里热血格斗场map/lower_bound✦✦✦✧✧戳这里冷血格斗场
无聊的人生事无聊·2023-04-08 01:27

图与推荐[2] - Graph Convolutional Networks (Pytorch)

让我们深入研究应用图论。图（有向或无向）由一组由V表示的顶点（或节点）和
ZhuNian的学习乐园·2023-04-08 00:04

0301概述-最小生成树-图-数据结构和算法(Java)

一些约定只考虑连通图。边的权值不一定表示距离。权值也可以表示时间、费用或者其他完全不同的量。边的权值可能是0或者负数。所有边的
gaog2zh·2023-04-07 23:30

2022蓝桥杯c++B组

顺子日期--手模sprintf编程题第三题：刷题统计--模拟第四题：修建灌木--规律第五题：X进制减法--模拟高精度加法板子第六题：统计子矩阵--一维前缀和+思维第七题：积木画--dp第八题：扫雷--图论
摩卡摩卡～·2023-04-07 19:55

双指针，BFS和图论(蓝桥）

双指针，BFS和图论1.日志统计题意：每一篇日志有俩个属性时间ts和编号id。如果在长度为D的时间段内收到不少于K个赞，就是热帖。求特贴的数目。
csm_81·2023-04-07 19:23

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋AcWing3768.字符串删减（每日一题）799.最长连续不重复子序列最大数字叶子节点（周赛T）【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计暴力写法:链接链接思路：不断优
CPT1024·2023-04-07 19:12

图的遍历（详解DFS与BFS）

连通图：在无向图G中，
CXR_XC·2023-04-07 15:17

3、图表示学习

2、针对图表示学习的两个不同视角（1）图论、数据挖掘角度：如何在学习到向量的表示中尽可能多的图拓扑结构的信息。——
sliver呀·2023-04-07 09:10

BFS宽搜和DFS深搜小结

比如给出无向连通图(UndirectedConnectedGraph)中的一个点，找到这个图里的所有点。拓扑排序Topolog
纸上得来终觉浅 绝知此事要躬行·2023-04-07 09:58

【图论】图的定义和术语

本文为图论总结，介绍基本的图的定义和术语及简单定理。基本术语序列中顶点不重复出现的路径称为简单路径。顶点vvv的所有相邻顶点集合记作N(v)N(v)N(v)。
Louis1874·2023-04-07 08:49

图的定义与术语的详细总结

学习目标：理解图的基本概念各种图的定义图的顶点与边的关系连通图的介绍学习内容：‍‍1.图的基本概念1.1图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成。
洁洁啊·2023-04-07 08:14

prim算法 从连通图中寻找最小生成树的算法 java 记录路径

prim算法从连通图中寻找最小生成树的算法2023年4月4日20:04稠密图就是边多，点少，点少就用点边少就用边点多就用边边多就用点感觉很像dijikstra算法的设计思路Intvisit记录节点是否记录过
while_black·2023-04-07 05:47

【图论——第四讲】dijkstra算法求单源最短路及其堆优化

图论相关的问题，不侧重于算法原理，而侧重于对问题的抽象。所有边的权重都是正数，通常有两种
quicklysleep·2023-04-07 04:36

最短路之单源最短路

在学习图论的过程中，最短论问题是比较常见且又具有代表性的一类问题。最短路是给定两个定点，在以这两个点作为起点和终点的路径中，边的权值和最小的路径。
Enstein_Jun·2023-04-07 04:05

Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类

一数学(Mathematics)1离散数学(DiscreteMathematics)1.1图论(GraphTheory)图的遍历(GraphTraversal):DFS,BFS最小生成树(MinimumSpanningTree
Jane Gao·2023-04-07 04:21

前人对ACM学习的一些总结

遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论
Westile·2023-04-07 04:47

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希C++STL简介搜索与图论树与图的存储树与图的遍历拓扑排序朴素
编程启航·2023-04-07 02:25

蓝桥杯必备知识点

全排列next_permutation康托展开式7、回溯8、DFS、BFS、hash表9、数学上的有：辗转相除（两行内），素数等国赛知识点1、hash表2、大数（高精度）加减乘除3、线段树4、并查集5、图论相关算法
The Embers·2023-04-07 01:19

蓝桥杯第24天（Python）（疯狂刷题第7天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-06 22:11

考研--图论

1、朴素Dijkstra算法#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i#include#include#includeus
得力小泡泡·2023-04-06 21:52

蓝桥杯赛前冲刺-双指针和图论专题（包含历年蓝桥杯真题和详细注释代码）

日志统计（第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组）小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有NN行。其中每一行的格式是：tsid表示在tsts时刻编号idid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻TT满足该帖在[T
脆皮小刺猬·2023-04-06 18:01

Algorithm进阶计划 -- Union Find算法

UnionFind算法UnionFind算法介绍UnionFind算法应用图片来源于网络1.UnionFind算法介绍UnionFind算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的
开心wonderful·2023-04-06 16:38

3.29 最小生成树算法

生成树是指一个联通图的极小的连通子图，它包含了图中的所有n个顶点，并只有n-1条边（构成一棵树）生成树的一些性质：一个连通图可以有多种生成树（如上图所示）生成树中不存在环任何一个边的加入都会使得生成树中出现环何为最小生成树
Zhou Xuanhong·2023-04-06 03:57
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他