图论基本算法

二分图求最大匹配数，最完美匹配概念

匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。例如，图3、图4中红色的边就是图2的匹配。我们定义匹配点、匹配边、未匹配点、非匹配边，它们的含义非常显然。
winycg·2020-09-12 05:53

二分图最大流（小白都能看懂系列２）

二分图又称作二部图，是图论中的一种特殊模型。
诡诡．．·2020-09-12 05:10

MTSP遗传算法解决

用于问题：每个旅行商的起始位置随意，且每次都要回到对应的起始点基本算法思路：每个遗传个体维护两个基因片段，一个是路径片段，一个时中断点片段什么是路径和中断点呢？
zhuo木鸟·2020-09-12 05:03

MTSP问题遗传算法解决及其代码与案例

目录遗传算法解决MTSP问题个体的基因型：基本算法：代码及其解释案例：遗传算法代码：代码结果关于其他MTSP问题同一起点同一终点：随机起点随机终点遗传算法解决MTSP问题问题类型：解决所有旅行商从同一地点出发
zhuo木鸟·2020-09-12 05:03

[网络流] 二分图匹配

这个问题可以像下面这样转化为图论模型来分析。我们可以像下面这样来定义无向二分图G=(U⋃V,E)。
童凌·2020-09-12 05:11

二分图匹配入门

最近想补补图论，学习一下二分图匹配的匈牙利算法，其实挺简单的。先弄清二分图匹配时重要的几个概念：（1）交替路：从一个未匹配的顶点出发，依次经过未匹配边，匹配边...
Pekary·2020-09-12 05:10

理论： 图论（9）： 二分图匹配解释

二分图二分图是这样的一个图，他的顶点可以分成两个集合X和Y。所有的边关联的两个顶点中一个属于X,一个属于Y。···二分图匹配给定一个二分图G，M为二分图G边集的一个子集，如果M满足当中的任意一条边都不依附于同一个顶点，那么层M是G的一个匹配。···二分图的最大匹配二分图G的众多匹配子图M1，M2,…………Mn中，包含边数最多为M’，那么M’是二分图G的最大匹配。···二分图的完美匹配==完备匹配如
sun897949163·2020-09-12 04:33

二分图最大匹配（匈牙利算法）——啊哈！算法笔记

二分图又称作二部图，是图论中的一种特殊模型。
橘堇king·2020-09-12 04:47

图论：二分图最大匹配（网络流最大流算法）

/*二分图最大匹配，网络流最大流左边为n个点，编号从1---n右边为m个点编号从n+1---n+m建立超级源点0和超级汇点n+m+1*/#includeusingnamespacestd;constintmaxn=510;constintmaxm=5e4+10;constintinf=0x3f3f3f3f;inthead[maxn>n>>m>>E;t=n+m+1;for(inti=1;iq;q.p
ACMer_lld·2020-09-12 04:17

二分图的基础定义

二分图又称作二部图，是图论中的一种特殊模型。
A Dream er·2020-09-12 04:10

网络流之二分图匹配【转】

二分图：二分图又称作二部图，是图论中的一种特殊模型。
diecimu4798·2020-09-12 04:53

模板合集（1）

文章目录基础对拍程序快速幂读入优化二分线性筛图论邻接表LCASPFA二分图匹配网络流数据结构并查集线段树（区间加/乘，求和模板）树状数组字符串KMP算法基础对拍程序转自http://blog.csdn.net
P1atform·2020-09-12 04:26

【AtCoder】【思维】【图论】Splatter Painting（AGC012）

题意：有一个含有n个点的无向图，所有的点最初颜色均为0。有q次操作，每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。数据范围：1maxd[v]，那么因为1#include#include#defineMAXN100000usingnamespacestd;structnode{intto;node*nxt;}edges[MAXN*2+5];nod
G20202502·2020-09-12 04:18

单智能体、多智能体强化学习基本概念及算法分类？为啥提出多智能体强化学习，现状？

单智能体强化学习中基本算法分类？为啥提出多智能体强化学习？多智能体强化学习基本概念？多智能体强化学习基本现状？参考什么是单智能体强化学习？
打酱油的栋栋拐·2020-09-12 04:50

二分图详解----匈牙利算法+km算法+ Gale-Shapley---婚姻匹配算法算法+例题

匹配：在图论中，一个
齐鲁工业大学--栾琪·2020-09-12 04:50

拓扑排序

图论中的拓扑排序：在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。
King__Zhang·2020-09-12 04:03

数据挖掘与机器学习基本算法总结

第一次写学习总结，主要是现在自己所学的东西，知识更新速度之快，自己的遗忘速度也是非常之恐怖。遂决定，压着自己的头皮，写一写总结，也算是给自己这么多年的学习有个交代和梳理。数据挖掘与数据分析好书推荐：http://www.ppvke.com/Blog/archives/1972一文读懂机器学习，大数据/自然语言处理/算法全有了……：http://www.ppvke.com/Blog/archives
liyingkun1237·2020-09-12 02:41

串的模式匹配算法

ababcabcabc(此时i=1,j=1回溯到i-j+2的位置)基本算法如下：(接上篇文章中的String定义)intIndex(StringS,StringT,intpos)//当两个字符相等时，将下标各往后增加
qq_26928843·2020-09-12 01:55

python实现基本算法之计数排序(Counting Sort)

基本算法之计数排序(CountingSort)基本算法—05、计数排序(CountingSort)算法其他的基本算法也已经发布，可以一并收藏学习文章目录基本算法之计数排序(CountingSort)0、
海歌同学·2020-09-12 01:56

python实现基本算法之归并排序(Merge sort)

基本算法之归并排序(Mergesort)基本算法—04、归并排序(Mergesort)算法。往期请看选择排序，插入排序，归并排序，快速排序等等都发布的！欢迎大家批评指正！
海歌同学·2020-09-12 01:56

python实现基本算法之选择排序(Selection Sort)

基本算法之选择排序(SelectionSort)基本算法—3、冒泡排序(BubbleSort)算法基本算法都在上传之后，建议收藏学习，欢迎评论区留言讨论！
海歌同学·2020-09-12 01:55

图论及其应用——图的最短路径问题

基于前文对图和树的简单讨论，我们在这篇文章中将介绍有关图的最短路径的问题。最短路径的原始模型非常简单，给出一个图G(V、E)，其中边元素e都带有权值，寻找vi和vj之间的一条路径，是的该路径上边的权值之和最小。基于这个最简单的模型，最短路径问题细分还会有好多种类，比如图G是否有向？权值是否有负值？比如是单源头最短路还是多源头？在这里，我们先讨论利用Dijkstra算法实现的单源无负权值无向图的最短
weixin_30664615·2020-09-12 01:55

图论——最短路径——dij

dij模板通过poj2387求去点1-点n的最短路径#include#include#include#include#includeusingnamespacestd;constintMAXV=4010;constintinf=10000000;intmap[MAXV][MAXV];//路径长度intd[MAXV];//距离boolvis[MAXV];intn,m;voiddijkstra(int
mfcheer·2020-09-12 01:30

最短路径——Floyd算法HDU Today（hdu2112）

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:确定起点的最短路径问题-即已知起始结点，求最短路径的问题。
九日王朝·2020-09-12 00:10

pat练习图论总结

图论常见题型1、最短路径，一般思路：先暴力dij算法，同时记录最短路径（用vectorvc[maxn]的数组，相当于再次建立一个图），然后dfs搜索这些路径的条件，最终得出到底是那一条路径符合条件。
WA掘机·2020-09-12 00:51

图论学习--5匹配与因子分解（思维导图）

匹配与因子分解二部图的匹配问题图的匹配与Bergen定理匹配M是图G的边子集，且M中的任意两条边没有公共顶点，则称M是G的一个匹配(边独立集更好理解一些)匹配M中的端点为M饱和点不在M中的端点是M非饱和点这里饱和可以音解为包含最大匹配包含边数最大的M完美匹配包含了所有顶点的匹配图不一定存在完美匹配完美匹配一定是最大匹配，最大匹配不一定是完美匹配M交错路M中的边和非M中的边交错形成的路为M交错路。如
南波兔不写巴哥·2020-09-12 00:22

图论-最短路

用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图G=（V,E）V：点（事件），E：边（点与点之间的关系）Floyd算法：O=V^3。插点法，从图的带权邻接矩阵A=[a(i,j)]n×n开始，递归地进行n次更新。即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元
dana_DW·2020-09-12 00:59

2020年3月1日总结

开学后开始图论。今晚的cf很玄学，一道B题我现在还没看懂我为啥错。这是re12的这是ac的
邵光亮·2020-09-11 23:02

2020年3月9日总结

这段时间把图论基础的掌握好，知识储备这方面就应该不会差太多了。昨天打了一场div1，被虐很惨，手速慢，还做不出来题。和cdx都重新掉会了蓝名。
邵光亮·2020-09-11 23:33

a_vision_aided_nonlinear_observer_for_fixed_wing_uav_navigation论文解读

由于本人之前读论文写总结时为了省时间直接截图论文里面的公式粘贴到文档里面，因此总结里面有很多零碎的图片公式，如果用文档形式上传很蛋疼，要一个个的剔出来传，所以我就全部转成图片形式传上来，反正是给自己留个备份的
yuzhijiedingzhe·2020-09-11 23:13

数学建模比赛主要会用到的算法名称汇总

层次分析法多属性决策模型灰色预测模型图论模型——Dijkstra（迪杰斯特拉）算法图论模型——Floyd（弗洛伊德）算法模拟退火模型种群竞争模型排队论模型线性规划模型非线性规划与01规划模型主成分分析法聚类分析法多元回归分析法
Fo*(Bi)·2020-09-11 23:39

外部罚函数法

基本算法收敛性罚函数法的特点是根据问题的目标函数以及约束函数，构造出一个具有惩罚效果的目标函数序列，从而把约束最优化问题转换为对一系列无约束最优化问题的求解。
JasonQ_NEU·2020-09-11 22:57

自然语言处理-手写笔记

分词、隐马尔科夫模型隐马尔科夫、信息熵互信息、相对熵条件概率、N-gram模型条件随机场、维特比算法图论、网络爬虫、pagerank网页排名有限状态机、余弦定理信息指纹伪随机数产生算法、最大熵原理、GIS
母神·2020-09-11 22:22

2020数学建模国赛B题相关图论分析

文章目录一、题目二、分享一、题目B题穿越沙漠考虑如下的小游戏：玩家凭借一张地图，利用初始资金购买一定数量的水和食物（包括食品和其他日常用品），从起点出发，在沙漠中行走。途中会遇到不同的天气，也可在矿山、村庄补充资金或资源，目标是在规定时间内到达终点，并保留尽可能多的资金。游戏的基本规则如下：（1）以天为基本时间单位，游戏的开始时间为第0天，玩家位于起点。玩家必须在截止日期或之前到达终点，到达终点后
少年--无所畏惧·2020-09-11 21:21

2020数学建模高教社杯建模思路笔记

选定不要轻易改题数学建模A题：传送带问题数学建模B题：图论求解问题（树求解方式亦可）数学建模C题：信贷问题数据处理与分析拟合选择数学建模，就是在浪费生命？不是的，保研利器，思维扩展学习！
@@@明·2020-09-11 20:02

离散数学——图论（1）

这里记下几次图论的东西。完善后进行整理。图的表示方法：图可以用图形描述，也可以用集合表示。度的概念：在一个图中，与顶点V关联的边的数目成为V的度。
wszdzh·2020-09-11 20:30

递归算法探讨

另外,递归在计算方法、运筹学模型、行为策略和图论的研究中都得到了广泛的应用。
kntao·2020-09-11 19:20

n皇后问题(C++解决)

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计
xiaoming1430026911·2020-09-11 18:45

POJ 1308 Is It A Tree?【判断树 并查集】

题目链接：vjudge传送门题目大意：给定若干条有向边，判断所给的所有边是否能组成一颗树（包含空树）具体思路：离散数学图论知识，只有一个结点入度为0，其它结点入度均为1的图是树，保存每个点的入度，最后判断即可也可按树的定义来
三寸雪·2020-09-11 18:46

图论：最短路径：广度优先搜索（C语言实现）

1图论：最短路径（广度优先搜索、C语言实现）2要用到的数据结构有：3队列、表、邻接表4分为六个文件-5|--Main.c应用文件：main函数所在。读取各边到邻接表，然后调用计算机最小路径函数。求解。
weixin_30824599·2020-09-11 17:59

poj分类解题报告索引

图论图论解题报告索引DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(
wangjian8006·2020-09-11 17:21

JVM Knowleadge-垃圾回收GC Roots Tracing

定义：通过一系列名为”GCRoots”的对象作为起始点，从这个节点向下搜索，搜索走过的路径称为ReferenceChain,当一个对象到GCRoots没有任何ReferenceChain相连时，（图论：
time_hunter·2020-09-11 16:31

【N皇后问题】【leetcode51】（Java）

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算
suyongcai1234·2020-09-11 16:06

Mathematica处理图论算法的一些问答

http://mathematica.stackexchange.com/questions/15346/combinatorica-package-and-graph-theoretical-issues?rq=1Combinatoricapackageandgraph-theoreticalissuesupvote12downvotefavorite5I'vesearchedforasolut
stereohomology·2020-09-11 16:52

二叉树的基本算法实现

二叉树的基本算法实现实验目的：用二叉链表存储方式存储二叉树，并实现以下相关算法：1、创建二叉树2、用非递归算法先中后序遍历二叉树3、分别求出二叉树中度为0、1、2的结点个数4、求出树的高度5、销毁二叉树实验代码如下
最白の白菜·2020-09-11 16:33

问题 M: Playing Tag on Tree------------------------------思维(图论)

题目描述WehaveatreewithNvertices.Thei-thedgeconnectsVertexAiandBibidirectionally.TakahashiisstandingatVertexu,andAokiisstandingatVertexv.Now,theywillplayagameoftagasfollows:IfTakahashiandAokiarestandingat
AKone123456·2020-09-11 16:02

图论---邻接矩阵

一、图的定义图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构：Graph＝(V,E)V={x|x∈某个数据对象}是顶点的有穷非空集合；E={(x,y)|x,y∈V}是顶点之间关系的有穷集合，也叫做边(Edge)集合。注：∈为数学符号，表示属于的意思。例：x∈y：表示x属于y的意思。在图中的数据元素通常称为顶点V。注意：1、二叉树和线性表也符合图的特征。二叉树的所有结点相当于顶点的
丸子汤·2020-09-11 16:01

11月20日小结

这几天主要是开始数学知识的学习，前面的质数，约数和矩阵乘法还是比较容易理解的，接下来的高斯消元和线性空间的知识就有点难搞了，之前的老师发的高斯消元模板还没有理解透，对于图论这部分还是要及时的复习。
杜小鑫吖丶·2020-09-11 16:00

11月24日小结

这几天晚上就是打打代码关于数学的，白天复习（其实和预习差不多）累了歇会，中午去看一下书上的知识点晚上找找模板敲一下顺便做个题目来热热手，复习一下图论的知识正好数据结构和离散数学在讲图论。哎
杜小鑫吖丶·2020-09-11 16:00

11月17日小结

一个月的时间也到了，图论部分也要结束了。开始数学部分的学习，对于图论的题目还要多去刷一刷不能忘掉，而且还要多去总结题目常用的知识点。
杜小鑫吖丶·2020-09-11 16:29
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他