摘要: 题意:N * N的 01 矩阵,可以进行两个操作:①把两行交换;②把两列交换。问能不能经过几次操作,使矩阵从左上都右下的对角线上全是 1。题解:首先进行行交换,列交换的时候这一行的元素相对位置不会变,就相当于矩阵中是否存在n个横坐标,纵坐标都不相同的点。核心算法 -> 匈牙利算法。CODE:/*Au... 阅读全文
posted @ 2015-09-24 19:49 ALXPCUN 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题意:现在有 n 个锦囊,m 个问题;每个问题可以被 2 个锦囊解答,且每个锦囊这能回答一道问题;求最多能答对几个问题。题解:模型 -> 二分图的最大匹配;核心算法 -> 匈牙利算法(模版题)。CODE:/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ... 阅读全文
posted @ 2015-09-24 19:42 ALXPCUN 阅读(203) 评论(0) 推荐(0) 编辑