视频学习资料 黑马52期android全视频下载，无加密 http://pan.baidu.com/s/1bnBa439密码udi4连接不可用了联系1779949022 黑马IOS全套视频 http://pan.baidu.com/s/1c0lc2T6 密码：ueoo 黑马程序员安卓Android5 ...
分类：
其他好文 时间：
2017-01-05 21:18:47
阅读次数：
236
最大半连通子图 (1.5s 128MB) semi 【问题描述】 一个有向图G = (V,E)称为半连通的(Semi-Connected)，如果满足：? u, v ∈V，满足u—>v 或 v —> u，即对于图中任意两点u,v, 存在一条u到v的有向路径或者从v到u的有向路径。 若满足，则称G’是G ...
分类：
其他好文 时间：
2017-01-03 16:30:44
阅读次数：
207
题意：给一个n*m的网格图，每个点被染黑有一个收益，染白有一个收益，如果这个点相邻（有公共边）的格子与它同色，又会有一个额外收益，求最大收益方案。 考虑类似最大闭合子图的思路，我们将总收益先算出来，然后跑最小割，最后用总收益减掉最小割即为答案。 怎么建图呢？我们要保证一个点选文科后，它周围选理科的点 ...
分类：
其他好文 时间：
2016-12-28 12:05:15
阅读次数：
232
题目大意 ： 定义树的价值为一棵树上距离为树的直径的点对的个数。 给定一颗树，让你求这个树的一个连通子图形成的树的价值最大值是多少。 首先可以想到一棵树的所有最大直径必然要经过同一点，如果有两条直径不相交，那么必然可以找到一条更长的链。 再者，如果确定了相交的这个点，对于所有这点的子树的最大深度必然 ...
分类：
其他好文 时间：
2016-12-14 16:29:21
阅读次数：
150
NOIP2016 酱油记day 0行程:坐大巴从衡水去德州然后转高铁去秦皇岛。出发之前想打打计算几何板子来着然而并没有打(flag). 上大巴时有家长发糖。在大巴上和初三的张司机(zhangshiqi)颓。安利bzoj的三道水题(部落划分,最大半连通子图，扫雷)，张司机表示被吓到了。于是我说：联赛肯 ...
分类：
其他好文 时间：
2016-12-04 00:23:22
阅读次数：
229
Floodfill——漫水填充法（也称种子填充法）简单来说就是求一个图中独立子图的个数并将其描述出不同的状态。Floodfill在计算机图形学有着非常广泛的运用，比如图像分割、物体识别之类。基于Floodfill算法的实现例子有Windows下“画图”软件的油漆桶工具，photoshop的魔术棒选择 ...
分类：
编程语言 时间：
2016-12-03 07:40:07
阅读次数：
302
一、最短路问题和最小生成树。 带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子 ...
分类：
其他好文 时间：
2016-11-30 19:56:49
阅读次数：
224
最小生成树在一个图中可以有多个，但是如果一个图中边的权值互不相同的话，那么最小生成树只可能存在一个，用反证法很容易就证明出来了。 当然最小生成树也是一个图中包含所有节点的权值和最低的子图。 在一个图中权值最小的那个边一定在最小生成树中，如果一个图包含环，环中权值最大的边一定不在最小生成树中，还有就是 ...
分类：
编程语言 时间：
2016-11-27 19:44:04
阅读次数：
350
这一篇讲的比较详细. http://matplotlib.org/examples/pylab_examples/subplots_demo.html 官方文档给出的subplots用法, http://matplotlib.org/api/pyplot_api.html 其中设置子图大小, 参数参 ...
分类：
其他好文 时间：
2016-11-24 09:26:25
阅读次数：
540
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5823 【题目大意】 定义一张无向图的价值：给每个节点染色使得每条边连接的两个节点颜色不相同的最少颜色数。 对于给定的一张由n个点组成的无向图，求该图的2^n-1张非空子图的价值。 【题解】 设f[i ...
分类：
其他好文 时间：
2016-11-17 20:22:24
阅读次数：
158
