hpfdf's blog

[PROB] 0/1 matrix
By hpfdf, 13 years ago, In English
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...?
  • Vote: I like it
  • 0
  • Vote: I do not like it

13 years ago, # |
  Vote: I like it +6 Vote: I do not like it
I think this problem is not easier than deciding whether two bipartite graphs are isomorphic or not. In turn, that problem is pretty hard.
→ Reply