Trang 2 trên tổng số 2 Đầu tiênĐầu tiên 12
Từ 11 tới 15 trên tổng số 15 kết quả

Đề tài: Tìm trong dãy đã cho, dãy các số không giảm dài nhất

  1. #11
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    Mặc định Tìm trong dãy đã cho, dãy các số không giảm dài nhất

    Trích dẫn Nguyên bản được gửi bởi hunterphu Xem bài viết
    Dùng qui hoạch động gọi f[i] là dãy con dài nhất khi xét đến số thứ i
    f[i]=1+ max( f[j]| j<i & a[j]<=a[i] )
    Độ phức tạp n^2 có thể cải tiến xuống nlogn
    mình cũng nghĩ đến cái này nhưng khổ nỗi đã học đâu !bạn code mình xem đi! hihi!

  2. #12
    Ngày gia nhập
    04 2011
    Nơi ở
    Heaven
    Bài viết
    90

    Đọc cuốn cấu trúc dữ liệu giải thuật có đó bạn, quy hoạch động đó. bài của bạn có nói hết đó chịu khó đọc sách đi.
    I'll come back

  3. #13
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    Trích dẫn Nguyên bản được gửi bởi stupid_genius Xem bài viết
    Đọc cuốn cấu trúc dữ liệu giải thuật có đó bạn, quy hoạch động đó. bài của bạn có nói hết đó chịu khó đọc sách đi.
    tác giả nào vậy ta!

  4. #14
    Ngày gia nhập
    04 2011
    Nơi ở
    Heaven
    Bài viết
    90

    Lê Minh Hoàng bạn ạ, một cuốn sách nổi tiếng trên congdongcviet, bạn đọc cuốn đó không chỉ có bài toán quy hoạch động của bạn mà còn rất nhiều bài toán rất hay.
    I'll come back

  5. #15
    Ngày gia nhập
    08 2011
    Bài viết
    1

    Hồi xưa học pascal gặp mấy dạng bài này toàn chơi vét cạn .Hình như theo cách giải trong sach thì chỉ in ra 1 trong số các dãy con dài nhất thôi phải ko nhỉ. VD như dãy : 1 2 5 6 1 2 3 4 thì chỉ in ra 1 2 5 6 hoặc 1 2 3 4 thôi thì phải. Nếu có sai mong mấy bác chém nhẹ tay

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

  1. Trả lời: 0
    Bài viết cuối: 04-08-2012, 03:03 PM
  2. Trả lời: 0
    Bài viết cuối: 04-08-2012, 02:40 PM
  3. Bài tập C giải thích dùm mình lỗi hàm trong bài nhập 1 mảng tìm già trị lớn nhất
    Gửi bởi khoaitayran2012 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 10
    Bài viết cuối: 06-06-2012, 07:37 AM
  4. tính số lớn thứ 2 trong dãy số nhập từ bàn phím! với cách giải nhanh nhất!
    Gửi bởi conganhbn91 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 22
    Bài viết cuối: 05-08-2011, 03:26 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