![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 74
Nfcj000
这个作者很懒,什么都没留下…
展开
-
二分图匹配算法——匈牙利算法
好吧,网络流这座大山是我一直不敢触及的,算导上各种数学证明,别人代码动辄几百行,让我一直不敢学习这些东西。 但是,不会网络流的ACMer不是好的Noiper。 昨天网上很认真的看了一本关于图论的书,知道增广路求最大流的方法,然后,想到最大匹配不就是添加一个源点原创 2011-08-18 21:33:53 · 342 阅读 · 0 评论 -
组合数奇偶性判断 应用位运算方法
公式P是指排列,从N个元素取R个进行排列(即排序)。 (P是旧用法,现在教材上多用A,Arrangement) 公式C是指组合,从N个元素取R个,不进行排列(即不排序)。 组合数的奇偶性判定方法为: 结论: 对于C(n,k),若n&k == k 则c(n,k)为奇数,原创 2011-10-11 13:08:05 · 918 阅读 · 0 评论