Từ 1 tới 9 trên tổng số 9 kết quả

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

  1. #1
    Ngày gia nhập
    11 2007
    Bài viết
    3

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

    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
    Đã được chỉnh sửa lần cuối bởi mtung : 22-01-2008 lúc 08:09 PM.

  2. #2
    Ngày gia nhập
    11 2007
    Bài viết
    3

    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

  3. #3
    Ngày gia nhập
    11 2007
    Bài viết
    153

    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ỉ?

  4. #4
    Ngày gia nhập
    10 2007
    Nơi ở
    HCM
    Bài viết
    46

    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
    Đã được chỉnh sửa lần cuối bởi halohcm : 22-01-2008 lúc 08:26 PM.

  5. #5
    Ngày gia nhập
    11 2007
    Bài viết
    153

    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:-?

  6. #6
    Ngày gia nhập
    11 2007
    Bài viết
    3

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

    ý 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.

  7. #7
    Ngày gia nhập
    11 2007
    Bài viết
    153

    À à đấ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 ?

  8. #8
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    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.

  9. #9
    Ngày gia nhập
    01 2011
    Bài viết
    1

    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. )

Các đề tài tương tự

  1. Đọc ma trận từ file text có sử dụng biến con trỏ???. Mình không biết sai ở đâu???
    Gửi bởi manhkhang trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 1
    Bài viết cuối: 21-07-2012, 03:28 PM
  2. Biến trả lấy giá trị trả về trong Stored Procedure
    Gửi bởi iamonlining trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 6
    Bài viết cuối: 16-12-2009, 05:24 PM
  3. Phép biến đổi ma trận | Bài toán về phép biến đổi ma trận. giúp mình với?
    Gửi bởi akinal trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 25-05-2009, 04:21 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn