我有以下问题:
给定一个 n 行 m 列的矩阵。矩阵的某些元素不可用。对于每一列,您都有一个包含许多零和一的集合,这些零和一必须分布在该列中的可用元素上。集合中 0 和 1 的总数等于相应列中可用元素的数量。问题是:集合的值应该如何分布在相应列中的元素上,以使行的总数小于该行中可用元素的 20% 的行数最小化。
有人知道一个类似的问题,它有一个多项式时间算法将问题解决到最优,或者知道一个多项式时间算法将问题解决到最优(如果存在的话)?
我有以下问题:
给定一个 n 行 m 列的矩阵。矩阵的某些元素不可用。对于每一列,您都有一个包含许多零和一的集合,这些零和一必须分布在该列中的可用元素上。集合中 0 和 1 的总数等于相应列中可用元素的数量。问题是:集合的值应该如何分布在相应列中的元素上,以使行的总数小于该行中可用元素的 20% 的行数最小化。
有人知道一个类似的问题,它有一个多项式时间算法将问题解决到最优,或者知道一个多项式时间算法将问题解决到最优(如果存在的话)?