码迷,mamicode.com
首页 >  
搜索关键字:图论    ( 2467个结果
博弈论详解
写在前面 因为图论专题考试考到了博弈论,然后就跑过来通了一遍 至于图论考试为什么会扯到博弈论?我不知道,就很奇怪 正文 何为博弈论? 博弈论 ,是经济学的一个分支,主要研究具有竞争或对抗性质的对象,在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 详细解 ...
分类:其他好文   时间:2021-02-01 12:37:39    阅读次数:0
CF331E2 Deja Vu 图论
题意: 戳这里 分析: 考场上只会暴搜/kk 正解: 首先 \(n\) 很小,所以我们理论上来说可以处理出任意相邻两点之间的路径,然后通过拼接得到任意一个点对之间的答案,那么我们开始考虑如何进行拼接,首先暴力拼接显然不可取,所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点,这不是废话么 ...
分类:其他好文   时间:2021-01-29 11:40:24    阅读次数:0
Union-Find算法详解
Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。 什么是动态连通性? 对于一幅图中,各个节点是否是相连的?如果不相连,就把他们连起来。涉及到几个操作: union:连接节点p和节点q find:查找节点p的父节点 connected:判断节点p和节点q是否是 ...
分类:编程语言   时间:2021-01-21 10:49:02    阅读次数:0
【图论】TarjanLCA算法
const int MAXN = 200000 + 10; const int MAXM = 2000000 + 10; int n, m; vi G[MAXN]; int vis[MAXN]; int fa[MAXN]; int ans[MAXN]; struct Query { int x, y ...
分类:编程语言   时间:2021-01-16 12:11:10    阅读次数:0
【图论】最小路径覆盖
最小不相交路径覆盖:使用最小条数的路径,覆盖每个点恰好1次。 最小可相交路径覆盖:使用最小条数的路径,每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配:把每个点x拆成x1(出度)和x2(入度),初始状态没有匹配,使用的路径数量 ...
分类:其他好文   时间:2021-01-06 12:12:01    阅读次数:0
Union-Find算法详解
今天讲讲 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。名词很高端,其实特别好理解,等会解释,另外这个算法的应用都非常有趣。 说起这个 Union-Find,应该算是我的「启蒙算法」了,因为《算法4》的开头就介绍了这款算法,可是把我秀翻了,感觉好精妙啊!后 ...
分类:编程语言   时间:2020-11-20 11:25:40    阅读次数:5
大学ACM第二周心得
小小分个类 #一:图论 ##1. tarjan 这里推荐这篇博客:[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例:受欢迎的牛[https://www.luogu.com.cn/problem/P2341] ...
分类:其他好文   时间:2020-11-01 21:28:37    阅读次数:18
图论模板
图论模板 最短路 Dijkstra struct HeapNode { int u; LL d; bool operator < (const HeapNode& rhs) const { return d > rhs.d; } }; bool done[maxn]; LL d[maxn]; voi ...
分类:其他好文   时间:2020-10-26 11:08:36    阅读次数:22
图论分块
在图论中,常常有这么一类问题,\(n\) 个点 \(m\) 条边的无向图,每次可以修改一个结点的信息,每次询问一个点邻接到的所有点的信息之和,\(n\) 和 \(m\) 以及询问数 \(q\) 均在 $10^5$ 这个级别。 如果直接去模拟,如果数据频繁地询问一个度数非常大的结点,显然将会 TLE。 ...
分类:其他好文   时间:2020-09-17 16:21:52    阅读次数:25
快速了解匈牙利算法
本文讲述的是匈牙利算法,即图论中寻找最大匹配的算法,暂不考虑加权的最大匹配(用KM算法实现),文章整体结构如下: 基础概念介绍 算法的实现 好的,开始! 一. 部分基础概念的介绍 我会严格介绍其定义,并同时用自己的大白话来重述。 概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。 ...
分类:编程语言   时间:2020-09-17 13:17:00    阅读次数:30
2467条   上一页 1 2 3 4 ... 247 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!