会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年4月25日
二分图匹配--匈牙利算法模板
摘要: 对二分图一边的每一个点 dfs ,寻找它的所有匹配点,若那个匹配点没有匹配过或匹配的另一半能新找一个点与之匹配,那么就重组后分别匹配,否则不能匹配 然后,关于二分图还有几个个专门的问题:最小路径覆盖和最小点覆盖、二分图的最大独立集 最小路径覆盖,就是在一个有向无环图中,用最少的路径将所有点覆盖,保证
阅读全文
posted @ 2015-04-25 01:47 奚政
阅读(218)
评论(0)
推荐(0)
编辑
hdu 2063 二分图匹配
摘要: 题意:一些女的和一些男的有好感,有好感的能一起坐过山车,问最多能组成多少对hdu 11 页上少有的算法题,二分图匹配问题,匈牙利算法,对于每一个汉子,看和他有好感的妹子有没有配对了,没有配对过就可以成功配对,若已经配对过了,就看那个妹子所配对的汉子能不能再找个没有配对的妹子,如果可以就拆散当前配对重...
阅读全文
posted @ 2015-04-25 00:46 奚政
阅读(153)
评论(0)
推荐(0)
编辑
hdu 2059 DP
摘要: 题意:龟兔赛跑,兔子以恒定速度跑,乌龟骑电动车,中间有若干个站点,乌龟可以选择充电或者不充,充电需要花费时间,但有电时电动车快,没电时慢,问兔子能否赢乌龟。一开始我用了各种姿势贪心,没有过。那个时候还根本不知道什么是动态规划,这也是 hdu 11 页上少数几道算法题了如果知道 DP 那么这道题就可以...
阅读全文
posted @ 2015-04-25 00:34 奚政
阅读(192)
评论(0)
推荐(0)
编辑
hdu2051~2058
摘要: hdu2051十进制转二进制,太水不谈 1 #include 2 void cmp(int n) 3 { 4 if (n>1) cmp(n/2); 5 printf("%d",n%2); 6 } 7 int main() 8 { 9 int n;10 while (s...
阅读全文
posted @ 2015-04-25 00:17 奚政
阅读(218)
评论(0)
推荐(0)
编辑
公告