创建矩阵并获取每行和列的最大值

Question

我想在给定每行和列的最大的情况下制作最小矩阵。

示例：

给定：

row_max = [50, 20]
col_max = [50, 20, 3]

结果：

array = [[50, 0, 0],
         [0, 20, 3]]

Answer 1

令 maxColIndex 为包含 col_max 内最大值的列索引：

col_max = [50, 20, 3] # maxColIndex = 0

令 maxRowIndex 为包含 row_max 内最大值的行索引>：

row_max = [10, 50, 20, 5] # maxRowIndex = 1

所以我们

    | 50 20  3 
 ------------- 
 10 |  ?  ?  ? 
 50 |  ?  ?  ? <- maxRowIndex 
 20 |  ?  ?  ?
  5 |  ?  ?  ?
       ^
  maxColIndex

现在的目标是放置尽可能多的0。请注意，如果最大和最小行集合中有相同的值（例如50、20），我们可以只输入一个值：

    | 50 20  3 
 ------------- 
 10 |  ?  ?  ? 
 50 | 50  ?  ? <- maxRowIndex 
 20 |  ? 20  ?
  5 |  ?  ?  ?
       ^
  maxColIndex

现在将所有剩余的 row_max 值放入 maxColIndex 列中：

    | 50 20  3 
 ------------- 
 10 | 10  ?  ? 
 50 | 50  ?  ? <- maxRowIndex 
 20 |  ? 20  ?
  5 |  5  ?  ?
       ^
  maxColIndex

最后，将所有剩余的 col_max 值放入 maxRowIndex 列中> row：

    | 50 20  3 
 ------------- 
 10 | 10  ?  ? 
 50 | 50  ?  3 <- maxRowIndex 
 20 |  ? 20  ?
  5 |  5  ?  ?
       ^
  maxColIndex

所有索引都设置完毕，时间到填充矩阵中未设置的项

    | 50 20  3 
 ------------- 
 10 | 10  0  0 
 50 | 50  0  3 <- maxRowIndex 
 20 |  0 20  0
  5 |  5  0  0
       ^
  maxColIndex