什么是BSP模型 概述 BSP(Bulk Synchronous Parallel，整体同步并行计算模型)是一种并行计算模型，由英国计算机科学家Viliant在上世纪80年代提出。Google发布的一篇论文(《Pregel: A System for Large-Scale Graph Proces...
分类：
Web程序 时间：
2015-07-28 12:42:59
阅读次数：
7558
http请求格式
http请求头 字段
http响应
http响应头字段...
分类：
Web程序 时间：
2015-07-27 21:04:29
阅读次数：
399
题目链接：点击打开链接
链
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std ;
#define LL __int64
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
const in...
分类：
其他好文 时间：
2015-07-27 19:06:52
阅读次数：
95
题意：n个点m条边，每条边的两个端点已知，求构成完全二分图能加的最多的边数；参考：http://blog.csdn.net/acmhonor/article/details/47072399思路：并不是一个二分图的题。。。 n个点构成完全二分图是，两边的点数差值最小时边数最多(X+Y=n,求m...
分类：
其他好文 时间：
2015-07-27 18:31:59
阅读次数：
80
Bipartite GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 840Accepted Submission(s): 285Probl...
分类：
其他好文 时间：
2015-07-27 12:32:01
阅读次数：
115
题意：给n个点m条边，问最多可以添加几条边使图为完全二分图
分析：如果二分图没有限制，看到是两边分别为n/2个点和n-n/2个点的最优，但是可
能出现大于此点的情况，比如n=4,m=3,边为1 2,1 3,1 4.此时完全二分图边最
多为3，所以要求得二分图左边或者右边可达到的离n/2最近的点数是多少为最
优解，于是采用染色分别求出各个联通快的2种颜色的各个点数...
分类：
其他好文 时间：
2015-07-27 11:17:01
阅读次数：
127
题意：给一个二分图，问想让二分图变成完全二分图最多能加多少条边。解法：图染色+dp+bitset优化。设最终的完全二分图两部分点集为A和B，A中点个数为x，B中点个数为y，边数则为x × y，答案即为x × y - m，那么用dp计算集合A中点个数的可能性。先用图染色计算每个连通分量里两种颜色点的个...
分类：
其他好文 时间：
2015-07-27 10:44:08
阅读次数：
143
看到网上有老外写的，就拿起自已之前完成的jmgraph画图组件也写了一个。想了解jmgraph的请移步：https://github.com/jiamao/jmgraph当前演示请查看：http://graph.jm47.com/example/sort.html ...
分类：
编程语言 时间：
2015-07-27 10:41:54
阅读次数：
271
Bipartite Graph
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 154
Problem Description
Soda has a bipar...
分类：
其他好文 时间：
2015-07-27 01:54:52
阅读次数：
137
上一篇我们了解了图的基本概念、术语以及存储结构，还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历，和树的遍历类似，从图的某一顶点出发访问图中其余顶点，并且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。如果只访问图的顶点而不关注边的信息，那么图的遍历十分...
分类：
其他好文 时间：
2015-07-27 01:45:54
阅读次数：
316
