Bài toán về biến đổi hàng và cột của ma trận

[mtung]

Cho hai ma trận vuông A, B cỡ nxn gồm các bit 0 hoặc 1 (n nguyên dương nhỏ hơn 500). Một phép biến đổi trên một ma trận là thay đổi giá trị của tất cả các phần tử trên một dòng hoặc một cột của ma trận đó thành các giá trị mới theo quy tắc bit 0 thay bằng bit 1 và bit 1 thay bằng bit 0. Hãy kiểm tra xem có thể dùng các phép biến đổi trên để biến ma trận A thành ma trận B hay không. Nếu có, hãy liệt kê các phép biến đổi A thành B sao cho số phép biến đổi là ít nhất.


ví dụ: Nhập ma trận cơ 3x3
ví dụ
010
001
110
đổi tại cột 2 thành
000
010
100
đổi tại hàng 2 thành
000
101
100

[mtung]

sửa lại ví dụ
010
001
110
đổi tại cột 2 thành
000
010
100
đổi tại hàng 2 thành
000
101
100

[comeonbaby]

Bạn đã tìm ra lời giải cho bài toán này chưa hay chỉ đưa lên để tìm thêm lời giải:-? vì đề bài yêu cầu liệt kê các phép biến đổi sao cho phép biến đổi là ít nhất mà.
Mình không hiểu cái ví dụ của bạn lắm tại hơi ngu ^^!! theo mình thì để có thể biến đổi ma trận A>> ma trận B thì ta cứ gán ma trận B cho ma trận A thôi:-? chứ có gì đâu nhỉ?

[halohcm]

bạn meoconbaby ko hiểu ý của mtung rồi. Tức là cho trước 2 ma trận cùng cỡ nxm A và B, từ đó hãy kiểm tra xem ma trận B có phải là phép biến đổi ma trận của A hay ko. Nếu có hãy đưa ra các cách biến đổi đó và chỉ ra cách nào là nhanh nhất
ví dụ
có 2 ma trận
A
001
101
100
B
010
001
000
thì ma trận B chính là ma trận biến đổi của A vì
thực hiện phép biến đổi ma trận A ở dòng 1, sau đó biến đổi ma trận A mới cột 1 thì được ma trận B
A
001
101
100
A mới
110
101
100
A mới hơn (chính là ma trận B)
010
001
000

/bài này coi bộ phức tạp đây

[comeonbaby]

Sặc tức là đưa vào 2 ma trận bất kỳ rồi coi ma trận B có phải là phép biến đổi ma trận của A ko à @-).Có bao nhiêu là cách thức biến đổi ma trận làm sao mà biết hết được hả bác:-?

[mtung]

ý của mình là: Ta biết đổi từ ma trận A sang ma trận B.
Tức là cộng thêm lần lượt ma trận A với các ma trận khác sao cho nó có thể biến thành B. Mà Ma trận B đã được cho trước.
Cụ thể là ma trận cỡ vuông cỡ nxn. ví dụ ma trận 3x3. phép cộng đầu tiên là cộng hàng thứ hai, phép cộng tiếp theo là cộng cột thứ 2(hoặc cột 1, hàng 1 ...)
Tớ đang nghiên cứu. mong mọi người góp ý kiến.

[comeonbaby]

À à đấy bác nói rõ ra như thế có phải hơn không, em hiểu theo ý bác là dùng cách nào cũng được miễn là biến đổi ma trận A thành ma trận B đúng không nào?Với ma trận B đã được cho trước ?

[rox_rook]

Bài này có nhiều chỗ phi lý, từ 1 ma trận A thành B thì luôn có phép biến đổi từ A thành B hay từ B thành A :
Ví dụ :
1 0
0 1

mãng B :
0 0
0 0

Đổi cột A 1 lần , dòng A 1 lần ra được B.
Bạn xem lại thêm nó có giới hạn thứ tự dòng hay cột gì không, vì nếu biến kiểu này thì chỉ có nc may rủi, cái này mình không chắc nhưng mình thử tay toàn ra kết quả quái chiêu không à hic hic !

Nếu có, hãy liệt kê các phép biến đổi A thành B sao cho số phép biến đổi là ít nhất.

Câu này dùng backtrack có thể giải ra, nhưng chắc có lẽ phải có thủ thuật gì thêm vì nếu không nó biến đối chắc tới cả đời.

[decodecrystal]

sạc. Các bạn biến đổi hay thế? Ban đầu là unit matrix biến đổi một lúc ra matrix zero là sao? Các nhà bác học còn k làm đc nữa là...Xem lại cách biến đổi giúp mình với. )