题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是...
分类：
其他好文 时间：
2014-10-24 22:03:18
阅读次数：
279
描述 Description applepi被囚禁的地点只有一扇门，当地 人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 1000000009取模的值。此处子图(V,E)定义为：点集V和边集E都是原图的任意子集，其中E....
分类：
其他好文 时间：
2014-10-23 14:02:11
阅读次数：
190
好题mark
1. 图论方法（最大权闭合子图）
#include
#include
#define min(a,b) ((a)<(b)?(a):(b))
const int N=1110;
const int E=5000;
const int oo=1000000000;
int node,src,dest,ne;
int head[N],work[N],Q[N],dist[N]...
分类：
其他好文 时间：
2014-10-22 18:16:38
阅读次数：
179
题意 求n个点m条边的图的连通子图中最长边的最小值
实际上就是求最小生成树中的最长边 因为最小生成树的最长边肯定是所有生成树中最长边最小的 那么就也变成了最小生成树了 不要被样例坑到了 样例并不是最佳方案 只是最长边与最小生成树的最长边相等 题目是特判 直接用最小生成树做就行
#include
#include
#include
using namespace std;
co...
分类：
Web程序 时间：
2014-10-22 12:57:48
阅读次数：
249
图论复习之强连通分量以及缩点—Tarjan算法
by RtPYH
------------------------------------------------------------------------------------------------
【强连通分量以及连通子图】
#define#
在一...
分类：
编程语言 时间：
2014-10-21 01:04:41
阅读次数：
278
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目 的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类：
其他好文 时间：
2014-10-19 21:14:49
阅读次数：
258
需要了解的是，这个图层一般称之为主图层，我们一般不直接在它的上面写东西，而是把其他子图层加载上去，但是这些子图层一般是按照自己的想法显示。这个时候我们的主图层改变后，需要告诉它所有的子图层，要遵守主图层的边界规则，也就是我主图层什么样子什么边界你们就要什么样子。...
分类：
移动开发 时间：
2014-10-19 10:16:18
阅读次数：
264
一．结对编程人员: 张艺(学号后三位：185） 杨伊（学号后三位：151）二．这是我们工作的样子：（图片）三．结对编程优缺点： 优点： 1.结对编程时间紧密，在一定程度上可以督促双方学习，提高效率。 2.Coder在coding过程中会遇到一些细小的问题，而reviewer可以及时指...
分类：
其他好文 时间：
2014-10-18 23:46:13
阅读次数：
279
一．结对编程人员: 张艺 杨伊二．这是我们工作的样子：（图片）三．结对编程优缺点： 优点： 1.结对编程时间紧密，在一定程度上可以督促双方学习，提高效率。 2.Coder在coding过程中会遇到一些细小的问题，而reviewer可以及时指出错误，并给予解决方案进行讨论。 3.遇到...
分类：
其他好文 时间：
2014-10-16 17:04:32
阅读次数：
178
这题主要是计算连通子图的个数(c)和不连通子图的个数(dc)还有连通度为1的子图的个数(c1)和连通度为2以上的子图的个数(c2)之间的转化关系
主要思路大概如下：
用状态压缩的方法算出状态为x的子图的不连通子图个数dc[x]，dc[x] = ∑ c[i]*(2^edge[x-i])，i为x的子集且i中有x的编号最小的元素，edge[x] 表示x集合内有几条边
连通子图个数c[x] = 2...
分类：
其他好文 时间：
2014-10-09 02:03:18
阅读次数：
228
