图论——点分治

CSE 102 图论

IntroductiontoAnalysisofAlgorithmsGraphTheoryGraphsAgraphGconsistsofanorderedpairofsets=(,)where≠?,and?(2)={2-subsetsof}.InotherwordsEconsistsofunorderedpairsofelementsofV.Wecall=()thevertexset,and=()
·2022-05-27 15:44

【第四章 记忆功能区训练】3――形象记忆

美国“图论算法”学者哈拉里有一句名言:“千言万语不及一张图。”一句话点明了形象记忆的重要作用。据说马克,吐温在演讲时总是准备一张纸,将一些关键词、知识点都画在上面。这就是他的记忆秘诀一形象记忆法。
仔仔小祖祖·2022-05-27 06:17

【算法学习笔记/图论】差分约束系统及例题

title:差分约束系统date:2022-5-18tags:ACM,图论author:Linno差分约束系统差分约束系统是一个特殊的n元一次不等式组，每项不等式约束条件都可以写成xi≤xj+ckx_i
RWLinno·2022-05-23 07:49

一种解耦非线性优化的高效VI-SLAM系统-Snake-SLAM

该系统通过图论算法来减少关键帧并提出一种“延时地图”的方法来确保生成准确的全局地图，优化后端将IMU状态估计与从视觉光束法平差中进行解耦，将有约束的优化问题拆分为两个子问题，大大降低的计算复杂度，并使得
cheng.li@3D_Vision·2022-05-21 07:24

详解Java中Dijkstra(迪杰斯特拉)算法的图解与实现

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。对应问题：在无向图G=(V,
·2022-05-20 18:43

练习30，图论 P1113 杂务【拓扑排序/邻接表】

P1113杂务-洛谷|计算机科学教育新生态(luogu.com.cn)思路：一开始只是将所有入度为0的点加入队列，并且dp[i]=len[i]（表示没有前驱杂务的杂务完成时间就等于它的耗时），然后遍历这些杂务的出边并且将出边对应的点入度-1。如果有点的入度减至0则代表它所有的前驱杂务完成时间已经计算好，此时该点的完成时间等于前驱杂物完成时间的最大值+当前杂物的耗时，即dp[i]=max(dp[pr
ILECY·2022-05-19 07:19

《画解数据结构》（3 - 4）- 最小生成树

时间复杂度2、Kruscal1）算法描述2）源码剖析3）动图详解4）时间复杂度3、Boruvka1）算法描述2）源码剖析2.1）数据结构2.2）插入2.3）查询2.4）分治3）时间复杂度前言  好久没有写图论相关的文章了
英雄哪里出来·2022-04-30 08:44

拓扑排序小结

这些事情都可以抽象为图论中的拓扑排序。拓扑排序的概念：设有a、b、c、d等事情,
江上舟摇·2022-04-29 21:00

离散数学习题

离散数学习题图论命题逻辑谓词逻辑集合与关系函数代数系统图论1.C解析：根据邻接矩阵的定义进行表示2.下面是前缀编码的是（D）A、010,110,01,101B、111,000,110,11C、10,000,101,01D
cai-4·2022-04-25 10:50

广度优先搜索 BFS 学习笔记

广度优先搜索BFS学习笔记引入广搜是图论中的基础算法之一，属于一种盲目搜寻方法。
小蛐蛐awa·2022-04-24 08:00

用 GraphScope 像 NetworkX 一样做图分析

背景NetworkX是一个用Python语言开发的图论与复杂网络建模工具，它内置了常用的图与复杂网络分析算法，提供了一套简单易用的图分析接口，可以方便地进行复杂网络数据分析、仿真建模等工作。
·2022-04-20 12:43

GDOI 2021 普及组 游记

DAY-2快考试了才发现我啥也不会，之前的图论数论模板忘得差不多了，基础算法也好久没做了，狂刷洛谷试炼场抱佛脚……下午的时候跟着初二学长和张老师去旁边中山三院验核酸，之前听说中山三院的核酸是验的嘴巴，但是去的时候又听同学说有些医院是插鼻孔的
pengyixuan2007·2022-04-19 10:11

运筹学-Python实现图论与最短距离

目录1概述1.1贪心算法1.2图论及求解最短距离1.2.1方法选择1.2.2狄克斯屈拉(Dijkstra)算法2案例1——贪心算法实现2.1旅行商问题（TSP）2.2案例2.3Python实现2.4结果
·2022-04-18 15:41

2022.03.11 点分树

2022.03.11点分树2.1前置知识2.1.1点分治点分治是每次选择子树中的重心不断更新答案的东西。
eleveni·2022-04-15 20:00

图论 ——五种最短路算法

二、朴素Dijkstra算法三、堆优化版Dijkstra算法四、Bellman-Ford算法五、Spfa算法六、Floyd算法总结前言本篇文章讲的是图论里的最短路问题，如果你还没有图论的基础知识，可以看看我之前的文章
1234_6·2022-04-15 20:52

从0到1学算法——Dijkstra（图解最短路算法）

图论算法可以说在算法中，是占比非常大且重要的一块内容，除去基础的DFS和BFS算法，最重要的就是我们的最短路径算法。
执 梗·2022-04-15 20:49

层次聚类算法的原理及python实现

一、算法简介主流的聚类算法可以大致分成层次化聚类算法、划分式聚类算法（图论、KMean）、基于密度（DBSCAN）和网格的聚类算法和其他聚类算法。
夏殇0808·2022-04-14 07:23

基于 Nebula Graph 的 BetweennessCentrality 算法

本文首发于NebulaGraphCommunity公众号在图论中，介数（Betweenness）反应节点在整个网络中的作用和影响力。
·2022-04-13 11:21

8.10 最大流最小割定理

用图论抽象网络流模型，就是流网络。  流网络FlowNetwork，也叫传输网络TransportNetwork，是一种连通的无负权重的有向简单图。权重是用来代表容量的。  容量capacity，用c
醒过来摸鱼·2022-04-13 07:08

图论（六）图的深度优先遍历DFS(非递归方式)

一、深度优先搜索深度优先搜索是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。对于下面的树而言，DFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中优先选择左分枝）。DFS的非递归实现方式相比于BFS应该说大同小异，只是把queue换成了stack而已，stack具有后进先出LIFO(LastInputFirstOutput)的特性，DFS
小波同学·2022-04-10 17:07

AcWing 1224. 交换瓶子【第七届蓝桥杯省赛C++B组,第七届蓝桥杯省赛JAVAA组】

AcWing1224.交换瓶子一、题目链接二、题目分析（一）算法标签（二）解题思路解法一思路：解法二思路：三、AC代码解法一:解法二:四、其它题解一、题目链接AcWing1224.交换瓶子二、题目分析（一）算法标签图论环置换群贪心
Derrickhang·2022-04-10 08:17

2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：城邦

1真题2解析难度系数：⭐⭐⭐考察题型：图论涉及知识点：最小生成树-并查集思路分析：套用最小生成树模板-并查集。3代码#模板-并查集defroot(x):#查找→根节点ifx!
小蓝刷题·2022-04-09 18:15

用 GraphScope 像 NetworkX 一样做图分析

背景NetworkX是一个用Python语言开发的图论与复杂网络建模工具，它内置了常用的图与复杂网络分析算法，提供了一套简单易用的图分析接口，可以方便地进行复杂网络数据分析、仿真建模等工作。
6979阿强·2022-04-08 09:06

【NOI P模拟赛】卡牌游戏（基环树）

题解这种看起来很炫打暴力只有指数算法的题，一般图论解决。我们把所有ai,bia_i,b_iai,bi之间连一条无向边，题意转化成每条边唯一配对一个端点，配对两个端点有不同的代价，问最小的代
DD(XYX)·2022-04-08 08:46

第12节课 图

文章目录图的定义和基本术语图的存储邻接矩阵邻接表图的遍历深度优先遍历广度优先遍历图的定义和基本术语图的存储邻接矩阵图论中的建表小技巧：最大值为0x3f，最小值为0xc0。
十三维的亦良·2022-04-06 15:18

复杂网络转载重点

虽然数学中的图论也在研究网络，但是现实中的网络会有更多的随机特性。因此，复杂网络一般更加关注网络的统计特征。
Wjgogo·2022-04-03 07:54

关于图论算法

预习了一点图论的算法，记录一下：我将分为三部分记录：1.概念&一笔画问题2.最短路算法3.最小生成树算法1st.一笔画问题首先明确以下几个概念：1、欧拉通路：恰好通过图中的每条边仅一次的通路。
你的小垃圾·2022-04-02 11:00

蓝桥杯 历届试题 危险系数 深度搜索java代码实现

题目如下：这个题说实话博主我折腾了两个晚上，因为图论知识的缺乏，后来在中国大学mooc上的浙大的数据结构课程上看了一点，想到了解法，一开始我走向了用求割点的方法，但是我没有做出来，因为学到的割点算法求的是整个网络中的割点
跌跌撞撞的编程之路·2022-03-30 17:24

Python蓝桥杯-图论-dijkstra算法-最短路径模板（超详细题解）

1算法模板先奉上最短路径模板，建议ctrlC+ctrlV，再自己动手敲熟练，在考场上就能信手捏来~#模板-最短路径graph={}cost={}parent={}visited=[]defmost_cheap(cost):most_cheap,most_cheap_node=float('inf'),Nonefornodeincost.keys():costs=cost[node]ifcosts<
小蓝刷题·2022-03-28 07:47

染色法判定二分图

接下来的内容，是关于基础图论的最后一节：二分图的相关问题；我们先简单介绍一下二分图，二分图不一定是一个连通块，可能是多个连通块组成，然后我们把所有的点分别划分为两个部分，一个在左边的点集中，另一个在右边的点集中
ZheyuHarry·2022-03-27 11:00

【蓝桥杯】python常用函数

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、
浪里摸鱼·2022-03-26 07:16

数据结构与算法——图最短路径

1引言  最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷，本篇文章将详细讲解图的最短路径经典算法。
吴师兄学算法·2022-03-26 07:59

最短路径问题之Dijkstra算法

后续可能还会把Floyd算法，SPFA算法，Bellman-Ford算法手撕一遍，做到基本图论问题一
rookie_yanyu·2022-03-26 07:22

3000字入门图神经网络

0x01Intro图：就是图论里那个图啦神经网络：联结主义。图神经网络：在图上搞联结主义。那么问题就来了，包括但不限于，怎么表示图、怎么在图上搞联结。0x02图的表示首先，什么是图？
Nu1Lpo1hT3r·2022-03-26 06:07

dfs bfs连通区域算法 matlab,【算法】图论(一) —— 基本图算法(BFS/DFS/强连通分量)...

基本图算法一、图的表示对于图G=(V,E)，可以用两种表示方法表示，一种将图表示为邻接链表，另一种将图表示为邻接矩阵。这两种方法都既可以表示无向图，又可以表示有向图。1.邻接链表邻接链表适用于稀疏图(边的条数|E|远小于|V|2的图)。邻接链表由一个包含|V|条链表的数组Adj构成，每个节点有一条链表。若G是无向图，则Adj[u]包含所有与u邻接的节点，所有邻接链表之和为2|E|；若G是有向图，则
Choice林·2022-03-25 15:57

图文详解 DFS 和 BFS

前言深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，
华山拎壶冲·2022-03-25 15:56

图文详解 DFS 算法 和 BFS 算法

转自码海前言深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，
吴师兄学算法·2022-03-25 15:25

连通性判断（用BFS和DFS实现）

文章目录1.DFS求解连通性问题2.BFS求解连通性问题  连通性问题是图论中的一个基本问题：找一张图中连通的点和边。很多图论题目或
罗勇军·2022-03-25 15:25

图论

图论图论是数学的一个分支。它以图为研究对象。
Audrey_Hall·2022-03-25 14:00

BELLMAN-FORD算法 求有边数限制的最短路

这个算法也是紧承我们之前讲过的关于图论的内容，我们在前面分析图的时候说过了对于不同的图论问题，我们会有不同的求解方法，那么这里我们讲到Bellman-Ford算法是用于解决有边数限制的求解最短路问题。
hwtl070359898·2022-03-25 12:15

java 查找链表中间元素,如何找到链表的中间节点？

现在回想起来，总体还是感觉自己是个打酱油的，普通的算法题做做还行，难的比如动态规划、贪心、搜索、图论啥的，就不太会了
我希望我是一棵树·2022-03-24 20:48

【图论-最小生成树】洛谷官方题单刷题总结

#最小生成树无向图G=(V,E)n个顶点，m条边使用图中有的边，将所有顶点连起来（n个顶点，则需要n-1条边)这个子图称为生成树，而使用的边的权值之和最小的子图称为最小生成树。kruskal算法（加边法）step1.将所有的边按照权值排序（生成树中的两个端点或者两个连通分量之间，一定是通过存在且权值最小的边相连）**step2**所有的点作为单独的集合（一个点是一个集合）（并查集初始化）**ste
一米の阳光·2022-03-24 10:40

关于树（图论初步）

今天学了关于树的最最最最基本的有关概念和性质，做一下简单的记录：首先，树是什么？？？其实简单点来说，树就相当于一个元素之间有确定关系的集合。其中每个元素都是一个结点，他们两两以特定的方式连接并相互关联，而树就是由递归定义与实现的。例如，下图就是一个典型的树：其中，元素1~9都是结点，而1上面没有结点与它连接，所以它就是一个特殊的结点——树根。除了根结点，其他的结点能分成很多个互不相交的有限集合，而
你的小垃圾·2022-03-24 08:00

个人练习-PAT甲级-1126 Eulerian Path

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152题目大意：图论。
Rstln·2022-03-24 02:46

树上分治

树上分治点分治\(O(nlogn)\)主要解决有关树上路径统计的问题(其中路径的边权可能需要满足一些条件)1.基本思想：点分治的本质其实是将一棵树拆分成许多棵子树处理，并不断进行。
Arashimu·2022-03-23 18:00

BFS最短路径的两种打印方法

文章目录1、BFS求最短路2、路径打印的简单方法3、路径打印的标准方法1、BFS求最短路  最短路问题是最有名的图论问题，有很多不同
罗勇军·2022-03-23 15:59

Floyd算法 解决多元汇最短路问题

接下来是图论问题求解最短路问题的最后一个，求解多元汇最短路问题我们之前一般都是问1-n的最短路径，这里我们要能随便去问i到j的最短路径：这里介绍一下Floyd算法：我们只有一个d[maxn][maxn]
ZheyuHarry·2022-03-21 20:00

Bellman-Ford算法 求有边数限制的最短路

这个算法也是紧承我们之前讲过的关于图论的内容，我们在前面分析图的时候说过了对于不同的图论问题，我们会有不同的求解方法，那么这里我们讲到Bellman-Ford算法是用于解决有边数限制的求解最短路问题。
ZheyuHarry·2022-03-21 15:00

acwing-提高课

前缀和区间dp数位dp破环成链可持久化背包问题斜率优化差分约束拓扑排序归并排序高精度乘法状态压缩dp状态机模型最小生成树强连通分量双连通分量spfa找负环单调队列优化单源最短路径求解方案数目最近公共祖先图论问题总结
yuzhang_zy·2022-03-21 05:52

AcWing提高课中代码和题解

斜率优化DP第二章搜索(完成情况：7/25)FloodFill最短路模型多源BFS最小步数模型双端队列广搜双向广搜A*DFS之连通性模型DFS之搜索顺序DFS之剪枝与优化迭代加深双向DFSIDA*第三章图论
Accepted...·2022-03-21 05:50
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他