- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj2284
/*题意若干线段相交，求平面被分成几个区域 利用欧拉公式：n-m+r==2 n为线段相交的点数，m为线段数量，r为平面被分成的区域数量 r==2+m-n,只要找出交点数n以及线段数m即可。 */ #include #include #include using namespace std; const double pi=acos(-1.0); const double eps=1e-10;
2014-12-16 10:47:54
464
原创 hdu3157 有源汇上下界最小流
/* 有源汇上下限最小流 (1)添加超级源点ss和超级汇点tt (2)对于原有的边(u,v,l(u,v),c(u,v))(l为流量下限,c为流量上限),添加边(u,v,0,c-l); (3)对于每个结点i,记w[i]=l(u,i)-l(i,v)=f(i,v)-f(u,i);出-入 若w[i]>0,添加边(ss,i,w[i]),若w[i]<0,添加边(i,tt,-w[i]); (4)求解
2014-12-10 23:33:42
533
原创 zoj3229 有源汇上下界最大流
/* 有源汇上下界最大流 对于有流量上下限的有源汇的网络流的可行流转化为一般先转换成无源汇判断是否有可行流再求解 (1)添加超级源点ss和超级汇点tt (2)对于原有的边(u,v,l(u,v),c(u,v))(l为流量下限,c为流量上限),添加边(u,v,0,c-l); (3)对于每个结点i,记w[i]=l(u,i)-l(i,v)=f(i,v)-f(u,i);出-入
2014-12-10 20:42:35
555
原创 sgu194 无源汇上下界的最大流
01./* 无源汇上下界最大流 对于有流量上下限的无源的网络流的可行流转化为一般的有源汇点的最大流来做 (1)添加超级源点s和超级汇点t (2)对于原有的边(u,v,l(u,v),c(u,v))(l为流量下限,c为流量上限),添加边(u,v,0,c-l); (3)对于每个结点i,记w[i]=l(i,v)-l(u,i);出-入 若w[i]>0,添加
2014-12-09 23:45:55
619
原创 poj2914 全局最小割
/* 求解最小割集普遍采用Stoer-Wagner算法： 1.min=MAXINT，固定一个顶点P 2.从点P用类似prim的s算法扩展出“最大生成树”，记录最后扩展的顶点和最后扩展的边 每次像做最大生成树一样选最大"边"(注意, 这里其实不是边, 而是已经累计的权值之和, 就当是加权的度好了) 3.计算最后扩展到的顶点的切割值（即与此顶点相连的所有边权和），若比min小更新min 4.合并最后扩
2014-12-09 17:23:51
723
Web性能权威指南 文字版
2018-02-24
HTTP权威指南
2018-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人