- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 spoj1476 maximum profit,最大权闭合子图
http://www.spoj.com/problems/PROFIT/最大权闭合子图:点权之和最大的闭合图。建图:每一条有向边变为容量为inf,源S到正权点v(wv>0)的边容量wv,负权点v(wv0)到汇T的边容量−wv,零权点v(wv=0)不与源和汇相连。然后求最小割(SUM-最大流)即为答案。/* * Author: yew1eb * Created
2014-10-31 21:49:02 1976
原创 ubuntu下vim配置(刷题和比赛两套)
1. 平时刷题练习使用"mswin.vim 插件提供windows下的编辑快捷键功能source $VIMRUNTIME/mswin.vimbehave mswinset nuset history=1000000set tabstop=4 set shiftwidth=4set smarttabset cindentset nobackupset noswapfile
2014-10-31 21:19:57 2267 4
原创 poj 2391 Ombrophobic Bovines, 最大流, 拆点, 二分, dinic, isap
poj 2391 Ombrophobic Bovines,最大流, 拆点, 二分dinic/* * Author: yew1eb * Created Time: 2014年10月31日 星期五 15时39分22秒 * File Name: poj2391.cpp */#include #include #include #include #inclu
2014-10-31 17:04:07 1946
原创 hdu2255 奔小康赚大钱,最大权匹配,KM算法
点击打开链接最大权匹配KM算法算法步骤:设顶点Xi的顶标为a[i],顶点Yi的顶标为b[i]ⅰ.初始时,a[i]为与Xi相关联的边的最大权值,b[j]=0,保证a[i]+b[j]>=w(i,j)成立ⅱ.当相等子图中不包含完备匹配时,就适当修改顶标以扩大相等子图,直到找到完备匹配为止ⅲ.修改顶标的方法
2014-10-02 09:48:16 2148
原创 UVa11183 Teen Girl Squad, 最小树形图,朱刘算法
Teen Girl Squad Input: Standard InputOutput: Standard OutputYou are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyone in the group. The p
2014-10-01 19:29:20 2173
《Streaming Systems》 英文版 完整版
2018-10-11
hadoop-common-2.2.0-bin_32bit_&_64bit
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人