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

Đề tài: [ Solved ]Hỏi lại về mảng 2 chiều

  1. #1
    Ngày gia nhập
    07 2008
    Bài viết
    21

    Mặc định [ Solved ]Hỏi lại về mảng 2 chiều

    Mình thấy có 1 chủ đề về mảng 2 chiều đã đóng cửa nhưng vẫn muốn thăc mắc thêm nên post lên đây:
    Đó là mảng 2 chiều cỡ n*n chỉ gồm số 0 và 1 sao cho trên mỗi hàng số 1 luôn đúng trước số 0.
    Tìm giải thuật tìm ra hàng có nhiều số 1 nhất.
    Mình đã đọc các GT của zkday hay quanghoang thì thấy nếu ma trận đó toàn là 1 thì độ phức tạp là 0(n^2).
    Không biết có GT nào có độ phức tạp 0(n) cho vấn đề này không?
    Cảm ơn các bạn!

  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Mình thấy có 1 chủ đề về mảng 2 chiều đã đóng cửa nhưng vẫn muốn thăc mắc thêm nên post lên đây:
    Đó là mảng 2 chiều cỡ n*n chỉ gồm số 0 và 1 sao cho trên mỗi hàng số 1 luôn đúng trước số 0.
    Tìm giải thuật tìm ra hàng có nhiều số 1 nhất.
    Mình đã đọc các GT của zkday hay quanghoang thì thấy nếu ma trận đó toàn là 1 thì độ phức tạp là 0(n^2).
    Không biết có GT nào có độ phức tạp 0(n) cho vấn đề này không?
    Cảm ơn các bạn!
    Chắc không được đâu bạn ah. Vì phải duyệt qua hầu hết các phần tử trên từng dong thì mới xuất ra được số lượng các phần tử.

    Ah, để tiện theo dõi cho mọi người thì cái đầu bài nó ở đây http://forums.congdongcviet.com/showthread.php?t=9603

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

  1. [ Solved ]Chia nhỏ chương trình C++
    Gửi bởi hahonga3 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 12-11-2008, 11:42 AM
  2. [ Solved ]Mảng 2 chiều
    Gửi bởi TamXuanXanh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 18-09-2008, 07:50 AM
  3. [ Solved ]Cần giúp giùm về mảng 1 chiều
    Gửi bởi Mr.Phong trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 04-09-2008, 08:58 PM
  4. [ Solved ]Câu hỏi về mảng hai chiều
    Gửi bởi winnguyen87 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 05-06-2008, 07:29 AM
  5. [Solved]Đếm số 0 trong một dòng của mảng 2 chiều
    Gửi bởi nightmare_hbt trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 01-01-2008, 04:50 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