Блог пользователя hpfdf

[PROB] 0/1 matrix
Автор hpfdf, 13 лет назад, По-английски
You're given matrices A and B, in which the elements are either 0 or 1.
The task is to determine whether A can change into B via swapping it's rows and columns.

How to solve this question...?
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
I think this problem is not easier than deciding whether two bipartite graphs are isomorphic or not. In turn, that problem is pretty hard.
→ Ответить