摘要: Given API: int Read4096(char* buf); It reads data from a file and records the position so that the next time when it is called it read the next 4k cha... 阅读全文
posted @ 2014-11-02 15:50 linyx 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 匈牙利算法,求二分图最大匹配。若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径。(M为一个匹配)由增广路的定义可以推出下述三个结论:P的路径长度必定为奇数,第一条边和最后一条边都不属于M。所以Line 25-... 阅读全文
posted @ 2014-11-02 13:25 linyx 阅读(200) 评论(0) 推荐(0) 编辑