2013年8月6日
UVa 11464 Even Parity 偶数矩阵
摘要： 给你一个 n * n 的 01 矩阵，现在你的任务是将这个矩阵中尽量少的 0 转化为 1 ，使得每个数的上下左右四个相邻的数加起来是偶数。求最少的转化个数。 首先，n 的规模并不大，最大只有15。但是完全枚举整个矩阵显然是不可能的（2225 ≈ 5 * 1067）。但是我们可以枚举第一行，然后用第一行来算出后面的所有行。 但是，怎么算呢？ 先来说下算法。对于每一行，我们通过他上... 阅读全文
posted @ 2013-08-06 21:55 ~無痕~ 阅读(1835) 评论(1) 推荐(2) 编辑