每行中布尔值为1所需的最小列数

时间:2014-11-04 06:01:09

标签: c++ matrix boolean

给N =否。球员

K =否。粉丝

likeMatrix =它是一个大小为K的刺激数组,其中数组的每个元素的大小为N.

(仅包含0和1)如果a [i] [j] == 1代表粉丝(i)喜欢播放器(j)

实施例。 N = 5

K = 3

like = {" 10101"," 00001"," 01011"," ...","。 ..." } 数分钟。没有。需要加入球队的球员,每个球迷都喜欢至少一名球员。 这里的答案是1。

一种解决方案是每次找到最大数量为1的列。然后移除该列以及在该特定列中具有1的所有相应的风扇行。然后再次搜索矩阵,直到所有行都结束。还有什么更有效的吗?

0 个答案:

没有答案