【图论】Tarjan

蓝桥杯第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

刷题计划-图论

刷题计划1——洛谷题单-省选图论P3758[TJOI2017]可乐题目描述：给一个无向无环图，nnn个点(1−n)(1-n)(1−n)mmm条边，总时间为ttt，一个机器人从点111出发，三种行为：停在原地
Rhyems·2023-04-06 02:19

spark的数三角形算法_数据分析之图算法 基于Spark和Neo4j

Neo4j认证专家，在图分析领域深耕多年；3.本书基于Spark和Neo4j讲解路径查找算法、中心性算法、社团发现算法等近20种常用的图算法；4.书中实例丰富，商品推荐和欺诈检测在内的许多人工智能问题能转换为图论问题
weixin_39743622·2023-04-06 02:08

spark的数三角形算法_数据分析之图算法：基于Spark和Neo4j

序xi前言xiii第1章导论11．1何谓图11．2何谓图分析和图算法31．3图处理、图数据库、图查询和图算法51．4为何要关心图算法61．5图分析用例91．6小结10第2章图论及其概念112．1术语112
钭胥冉·2023-04-06 02:37

信使——图论算法

题目描述Description战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨
weixin_30588675·2023-04-06 02:36

算法61天|图论

leetcode-master/图论广索理论基础.mdatmaster·youngyangyang04/leetcode-master·GitHubleetcode-master/图论深搜理论基础.mdatmaster
圆圆圈圈扁扁·2023-04-06 02:07

广度优先搜索算法（BFS）的原理

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种基础的图搜索算法，可以用于解决很多图论问题，如最短路径、连通性问题等。
loriby·2023-04-05 19:53

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点
失败的Cc·2023-04-05 06:41

算法: 搜索引擎里的排名算法

PageRank(下称PR值)的结果来自于图论里的数字算法，每个网页都看成一个节点(Node)，链接到别的网
写代码的海怪·2023-04-04 23:53

机器学习中拉普拉斯矩阵、散射矩阵、奇异矩阵、正定矩阵

拉普拉斯矩阵图论的数学领域中的拉普拉斯矩阵（也被称为导纳矩阵，吉尔霍夫矩阵或离散拉普拉斯）是图的矩阵表示。拉普拉斯矩阵结合吉尔霍夫理论可以用来计算图的最小生成树的个数。
展希希鸿·2023-04-04 22:33

基于C++实现的N皇后问题

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法得到
奔跑骚年·2023-04-04 05:02

图神经网络02-图与图学习(上)

来源：百度Aistudio图神经网络7日打卡营图（graph）近来正逐渐变成机器学习的一大核心领域，在开始PGL框架学习之前，我们先简单学习一下图论的基本概念，图论的经典算法，以及近些年来图学习的发展。
致Great·2023-04-03 22:17

【LeetCode每日一题系列】图论：拓扑排序----异步操作

前言：这是一道笔试题目，虽然想到了拓扑排序，但是并没有对图论进行复习，因此对这道题目印象深刻，就该题讨论一下拓扑排序的实现文章目录题目描述题目思路题目代码总结题目描述小美因为各种原因无法及时返校，为了完成学业
haolikeyou·2023-04-03 19:05

《数学建模实战攻略》

二、专栏目录：引言专栏简介与目标数学建模的重要性及应用领域数学建模基本概念与方法论问题抽象与建模过程常见数学模型分类数学建模的评价与优化常用数学理论和工具微积分与线性代数概率论与数理统计图论与网络分析优化理论与算法编程工具与软件
SYBH.·2023-04-03 15:21

蓝桥杯算法（python）

蓝桥杯的考察重点：加黑重点(括号内了解）算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法。
木北鲜生·2023-04-03 10:59

Tarjan缩点

就是tarjan求出的所有强连通分量都变成点，这样有向有环图就变成有向无环图（DAG）。缩点做法：stack栈回溯的时候，环中点的权值都加到最先遍历的点上。根据回溯时染成的颜色构建新的树。
休伯利安矿工·2023-04-03 01:17

Tarjan缩点(复习整理)

Tarjan算法本质上是一种dfs。dfn[i]:dfs时被遍历的次序(时间戳)。low[i]:最早能回溯到的栈中的点的时间戳。stack[i]:判断i点是否在栈中。
哈希表扁豆·2023-04-03 00:00

tarjan求桥

tarjan求桥目录tarjan求桥定义例题题目大意：思路：code：定义1、强连通：在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。
2020fengziyang·2023-04-03 00:30

【nowcoder 通知小弟】（tarjan缩点）

链接：https://www.nowcoder.com/acm/contest/76/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知
feng_zhiyu·2023-04-03 00:58

tarjan 缩点笔记

强联通分量对于图中的两个点uuu和vvv，若分别存在一条路径使得u→v,v→uu\tov,v\touu→v,v→u，则称(u,v)(u,v)(u,v)强联通。若对于一张图GGG中任意两个点都强联通，则称GGG为一个强连通图。一张图往往由多个强联通子图组成（各个强联通图之间可能会有包含关系），对于那些最大的强联通子图（不存在包含关系），我们称其为强联通分量。不严谨的说，强联通分量就是环。缩点若一个图
.SAI.·2023-04-03 00:52

tarjan缩点算法

https://blog.csdn.net/hurmishine/article/details/75248876
Drogal_dracarys·2023-04-03 00:47

Tarjan缩点+拓补排序（注释较全）

啊啊啊关于这个模板我要啰嗦两句。。。。《关于理论全懂但是不知道代码构建又看不懂别人代码这档事》真的是辛辛苦苦花了大概2小时写的代码详细注释版劝大家写模板时一定要注释清楚数组的含义不然复习时真的完全看不懂。。。。。。#includeusingnamespacestd;constintMAXN=100010;inlineintread(){intx=0,f=1;charch=getchar();if(
Akito_zhima·2023-04-03 00:15

tarjan缩点

tarjan缩点目录tarjan缩点定义：例题：题意：思路：code雅礼集训1.4轰炸分析：code定义：强连通：在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径
2020fengziyang·2023-04-03 00:08

蓝桥杯第19天（Python）（疯狂刷题第2天）

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

蓝桥杯第19天（Python）（疯狂刷题第3天）

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

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

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

【SNA】社会网络分析三 图论与图学习

社会网络分析——三、图论与图学习中间被很多人转了，我是从机器之心公众号（almosthuman2014）看到的，最初来源应该是MaëlFabien大佬的博客，致谢https://github.com/maelfabien
桥苯环萘我老婆·2023-04-02 17:42

2020-3-3晨间日记

晴心情：nice（又是美美的一天）纪念日：无叫我起床的不是闹钟是梦想年度目标及关键点：1.写作变现，存款两万元2.拥有个人品牌3.发表论文两篇今日三只青蛙/番茄钟1.淘宝店1.5小时，还有一些问题2.画图论文写作
星河pluto·2023-04-02 14:29

算法竞赛进阶指南 0x67 Tarjan 算法与有向图连通性

相关概念有向图G=(V,E)G=(V,E)G=(V,E)中，如果存在一个点rrr，使得从rrr出发，那么就可以到达所有的节点，那么称G为一个流图，记作(G,r)(G,r)(G,r)有向图的强连通分量对于强连通子图的等价条件就是具有一条经过所有节点的环（环的路径可以重复走）在深度优先搜索树中，容易发现，需要找到最外层的环即可，这样，环里面由于具有树枝边，所以与外面的环一起，构成强连通。对于有向图的4
xjsc01·2023-04-01 22:26

图论与图学习（二）：图算法

近日，数据科学家MaëlFabien在其博客上发布了涉及图论、图算法和图学习的系列文章《图论与图学习》。本文是其中第二篇，介绍了图算法。
不可能打工·2023-04-01 19:47

JAVA算法：无向图的着色（Graph Coloring）问题

道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。
梅森上校·2023-04-01 19:59

UVA1613 K-Graph Oddity（无向图染色简单题）

题目链接1.题目大意：给出一个无向图，现在需要给每个节点染色，相邻节点颜色不同，输出最小的颜色数以及每个节点的颜色2.第一次接触图论染色的题，实际上就是贪心，无权图的话度数最大的度数为奇数则就为最大奇数
Happig丶·2023-04-01 19:27

数据分析的核心算法有哪些？

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

1.2数据结构的历史和在计算机学科中的地位

数据结构作为单独的一门课程始于1968年在我国是指20世纪80年代初早起没有明确的规范，数据结构几乎和图论、树的理论相同随着大型程序的出现、软件的独立结构程序设计慢慢的称为程序设计方法学的主要内容数据结构目前已经成为高等教育的重点课程之一
L@wang·2023-04-01 18:14

路网的存储

在图论中诸如Dijkstra、A*等经典的路径优化算法，在实际应用时实时性较差，主要原因有：1）路网是有向图2）道路交叉口与图论中节点不同，它本身有权重且常常不唯一3）路网中存在各种转向限制因此需要使用合适的路网存储结构提高算法效率
四喜汤圆·2023-04-01 13:02

图像分割综述

1.3Otsu阈值分割2.基于边缘检测的图像分割2.1边缘检测2.2区域标记3.基于区域的图像分割3.1区域生长法3.2区域分裂合并法3.3分水岭法4.基于特定理论的图像分割4.1基于聚类的图像分割4.2基于图论的图像分割
痛&快乐着·2023-03-31 20:29

图论-路径优化算法总结

知乎主页https://www.zhihu.com/people/shuang-shou-cha-dai-53目录1：Dijkstra算法1.1：算法思想1.2：算法步骤1.3：代码演示1.4：算法实例1.4：算法优缺点2：A*算法2.1：算法思想2.2：算法步骤2.3：Dijkstras算法与A*算法的比较3：Floyd算法3.1：算法思想3.2：算法步骤3.3：算法实例3.4：算法优缺点1：D
奥卡姆的剃刀·2023-03-31 18:29

搜索与图论 - spfa 算法

文章目录一、spfa算法1.spfa算法简介2.spfa算法和bellman-ford算法的区别3.spfa算法和dijkstra算法的区别4.spfa算法实现步骤5.spfa算法举例图解6.spfa算法用于求最短路和判断负环，详见下面两道例题。二、spfa算法例题——spfa求最短路具体实现1.样例演示2.实现思路3.代码注解4.实现代码三、spfa算法例题——spfa判断负环具体实现1.实现思
虚心求知的熊·2023-03-31 18:21

算法基础知识总结（搜索与图论）

三、搜索与图论1、树与图的深度优先遍历1、基本思想：利用深度优先搜素2、树与图的存储与时间复杂度：（1）邻接矩阵：O(∣V∣2)O(|V|^2)O(∣V∣2)（2）邻接表：O(∣V∣+∣E∣)O(|V|
葛萧艾·2023-03-31 18:18

图论---算法篇

小书匠Graph图论声明:图论中的算法基本都是提出后,经过检验的.我就不讨论算法很基础的原理,只是从看懂一个算法的角度去学习.本着不花时间去重复别人优秀工作的原则,本文中很多部分引用了别人的工作,甚至是照搬过来
weixin_33704234·2023-03-31 18:39

图论算法-深度优先搜索的应用

图论算法-深度优先搜索的应用深度优先生成树深度优先生成树（depth-firstspanningtree）的步骤：一个图从AAA顶点开始生成树，则A就是该树的根，是第一个没访问到的顶点。
帅到没朋友fx·2023-03-31 18:33

图论：图的四种最短路径算法

目录：1.DFS（单源最短路径算法）例题1：DFS题目分析：代码DFS：2.Floyed（时间复杂度On^3）1.应用场景：2.解析算法：核心代码1：我的笔记核心代码2：Floyd例题：3.Dijksyta算法1.应用场景：2.算法描述：1.初始化：2.for：核心代码：3.例题：注意：代码如下：4.SPFA算法1.算法思想：2.注意：3.算法分析：4.核心代码：5.例题：题目分析：代码如下：5.
钟一淼·2023-03-31 17:43

图的应用--最短路算法

最短路是图论这一节中重要的应用，涉及到了相当多的算法。当然这些算法可以不用全部掌握，但最少要略知一二。最短路问题求解主要有两个方向，一个是单源最短路，还有一个是多源最短路（就是是否只有一个起点）。
继往开来的行路人·2023-03-31 17:13

图论-Dijksyta算法（最短路径算法）

应用场景：单源路径最短（我只看出来了这种）时间复杂度(On^2)注意：不能求负权值.算法描述：设起点为x，dis[v]表示s到v的最短路径1.初始化：起点初始化为0。其余点初始化为无穷大2.for：a.在没有访问的顶点中找到一个顶点u，使得dis[u]是最小的。（不断搜索到下一个路径最小的点，更新）。b.u为已确定的最短路径（将不再对该点及之前的点进行搜索）。核心代码：例题：（改题目来源于算法笔记
钟一淼·2023-03-31 17:13

数据结构与算法--图论最短路径算法应用-词阶求解

最短路径案例词梯应用，在一个词梯中，每个单词均由前一个单词改变一个字母而得到。例如，我们通过一系列单字母替换而得到zero转换为five，如下：five：zero，hero，here，hire，fire，five我们可以看成是一个无权最短路径问题，其中每一个单词都是一个顶点，如果两个单词可以通过单字母替换而互相转换，那么他们之间就有边假设我们有一个词典，由于n个不同的单词组成，大部分单词在6~11
生病的毛毛虫·2023-03-31 17:36

算法-图论

图论（算法）以下内容部分来自陈小玉老师的算法ppt，将图论中常见的算法进行汇总。包括图的存储以及图论的经典算法（最短路径、最小生成树）等。部分代码转自陈小玉老师的《算法训练营》。
京雨·2023-03-31 17:33
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他