06 2010 档案

最大流，最大权二分匹配，二分匹配算法模板
摘要：其中Push Relabel不敢保证完全正确 因为PKU1273没有通过...当然其它的也不能保证完全正确Ford FulkersonHungarian_AlgorithmKuhn_MunkrasPush_Relabel 阅读全文
posted @ 2010-06-13 22:35 Yang Enzo 阅读(253) 评论(0) 推荐(0)
用位运算生成下一个含有k个1的二进制数
摘要：Program Impossible | 2008-09-24 12:25| 11 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给你二进制数0101... 阅读全文
posted @ 2010-06-06 19:01 Yang Enzo 阅读(610) 评论(1) 推荐(1)