码迷,mamicode.com
首页 >  
搜索关键字:克鲁斯卡尔 图论    ( 2638个结果
联赛前的复习计划
数据结构: 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法: 二分 贪心 搜索 倍增 分块 模拟(退火) 图论: 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学: ...
分类:其他好文   时间:2019-10-21 20:55:28    阅读次数:113
codeforces 图论题目集(持续更新)
Dasha Code Championship - SPb Finals Round (only for onsite-finalists) A. Anadi and Domino https://codeforces.com/problemset/problem/1210/A 思路:当Grape中 ...
分类:其他好文   时间:2019-10-21 13:20:03    阅读次数:89
图论训练之十一
https://www.luogu.org/problem/P2939 分层图最短路板子题 ,好久没写最短路了,算是复习一下吧 根据题意,我们可以发现k的取值范围比较小,所以可以直接用分层图 把一个点强行 拆分为k 个,原图层代表使用0次升级路的机会,其他的图分别表示使用了1次、2次...k次升级路 ...
分类:其他好文   时间:2019-10-19 09:22:07    阅读次数:75
Python 词云
穿过长长的县道,便是雪国。 在看黄杏元的GIS书籍,按照图论中用相邻矩阵来表示图是应该和书上一样全写出来的。但在寻找最短路径时候只用到了第一行向量,所以分析过程就简化了。 之后考虑会使用Python或者C++来实现一个简单图的Dijkstra算法,目前只是计划,具体什么时候写看时间吧。 待改进之处 ...
分类:编程语言   时间:2019-10-17 13:56:27    阅读次数:76
JVM探究之 —— 垃圾回收
垃圾收集(Garbage Collection,GC),大部分人都把这项技术当做Java语言的伴生产物。事实上,GC的历史比Java久远,1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时,人们就在思考GC需要完成的3件事情: 哪些内存需要回收 ...
分类:其他好文   时间:2019-10-15 09:42:35    阅读次数:87
数据结构反推算法
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝,状态压缩dp2.n≤100=> O(n^3), floyd(图论),dp3.n≤1000=> O(n^2),O(n ^2 logn), dp,二分4.n≤10000=> O(n ...
分类:编程语言   时间:2019-10-13 15:17:29    阅读次数:141
POJ 3155Hard Life(最大密度子图)
论文出处:最小割模型在信息学竞赛终的应用 ...
分类:其他好文   时间:2019-10-12 21:05:15    阅读次数:81
P1550打井
这是USACO2008年的一道最小生成树题,感谢dzj老师那天教的图论。 要引渠让每一个村庄都可以接到水,然后从某一个村庄到另一个村庄修剪水道要花费w元,并且还要打井(至少一个)(而输入数据也包括了在每一个村庄打井的费用),需要为使所有农场都与有水的村庄相连或拥有水井所需要的钱数。很明显,这个题只有 ...
分类:其他好文   时间:2019-10-12 20:49:00    阅读次数:69
图论2 1010
最小生成树 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵恰好有need条白色边的权值和最小的生成树。题目保证有解。 对于所有数据,V,E<=100000,c为[1,1000]中的正整数。 题解 可以知道恰好选到need条白边就是最优的,考虑给所有白边加上一个值,随着值的增大,在生成树中的白 ...
分类:其他好文   时间:2019-10-11 20:18:10    阅读次数:80
19十一高端峰会——金华站 T2 图论
第二道构造题 不把金华考生当人系列。 题解OJ上有,这里不赘述 关键是此题代码如果写的好只需50行,写的不好可能要200行。 这里给出100行的丑陋代码(懒人必备STL vector,省了很多代码) c include using namespace std; define go(i,a,b) fo ...
分类:其他好文   时间:2019-10-11 12:26:38    阅读次数:72
2638条   上一页 1 ... 23 24 25 26 27 ... 264 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!