检查二进制矩阵是否满足给定条件

时间:2019-05-28 17:37:00

标签: python c++ recursion matrix

给出 R (行)和 C (列)的矩阵

Ri [C]->大小为 C

的数组

Ci [R] --->大小为 R

的数组

每个Ri值代表第i行中的总数1,

每个Ci值代表第i列中的总数1。

检查两个条件是否都满足

Ex:

R = 3  C = 2

Ri[] = 2 1 0

Ci[] = 1 2

回答:“满意”

1 1 0

0 1 0

0 0 0

与第一行一样,1是2->满足,

第二行总计1为1->满足

在第一列中,总数也为1->满足

第二列中的总1是2->满意

Ex:

R = 3  C = 3

Ri[] = 3 2 1

Ci[] = 1 2 2

回答:“不满意”

1 1 1

0 1 1

0 0 1

OR

1 1 1

1 1 0

0 0 1

OR

1 1 1

1 0 1

0 1 0

没有满足上述条件的组合。

我尝试了递归,并尝试了复杂度n * 2 ^ n的所有可能组合,但对于n = 6的整数,它的速度非常慢。

有人能帮我自从过去4 5天以来尝试过的但我无法获得任何提示或其他方法。救命!!!

0 个答案:

没有答案