摘要: Exact coverTime Limit:15sMemory Limit:128MBSpecial JudgeSubmissions: 6012 Solved: 3185DESCRIPTIONThere is an N*M matrix with only 0s and 1s, (1 #inclu... 阅读全文
posted @ 2014-12-24 21:32 哈特13 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.cnblogs.com/grenet/p/3145800.html精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1例如:如下的矩阵就包含了这样一个集合(第1、4、5行)如何利用给定的矩阵求出相应的行的集合呢?我们采... 阅读全文
posted @ 2014-12-24 21:24 哈特13 阅读(187) 评论(0) 推荐(0) 编辑