小编Mik*_*ike的帖子

生成二进制矩阵的算法

给定两个输入数组[R1,...,Rn]和[C1,...,Cn].我们想要创建二进制矩阵A(大小为nxn),使得A的列i中的元素之和为Ci,并且A的行j中的元素之和为Rj.

我尝试使用贪婪算法填充:从左到右填充1并递减Ci,并为每行执行此操作.但是,它没有用.(另外,我尝试按递减顺序对行和列进行排序,但仍然无效)

algorithm greedy binary-matrix

4
推荐指数
1
解决办法
593
查看次数

标签 统计

algorithm ×1

binary-matrix ×1

greedy ×1