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

Đề tài: pro giúp bài tập về xâu có độ phức tạp 0(n) (bài khó)

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

    Red face pro giúp bài tập về xâu có độ phức tạp 0(n) (bài khó)

    Đề bài :cho xâu kí tự S xây dựng thuật toán có độ phức tạp O(n) tìm xâu con dài nhất của S gồm các kí tự liên tiếp mà hai kí tự liền kề ko giống nhau

  2. #2
    Ngày gia nhập
    06 2008
    Bài viết
    25

    Bài này mà khó jì.
    Làm thế này :

    Dùng 2 biến currentSubstring và bestSubstring nhé.
    Duyệt S, từ trái qua fải, lần lượt bỏ ký tự vào cuối currentSubstring. Khi nào gặp 1 ký tự giống trước đó thì dừng lại, so sánh nếu currentSubstring dài hơn bestSubstring thì gán bestSubstring = currentSubstring. Xong làm rỗng currentSubstring rồi duyệt tiếp.

    Kết quả là bestSubstring.

  3. #3
    Ngày gia nhập
    12 2008
    Bài viết
    235

    Sao mọi người viết bài cứ thích dùng tiếng Anh thế nhỉ.Sao không Việt hóa ngôn ngữ llập trình đi.Như vậy đọc có dễ hiểu không

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

    thank bạn nhưng đối với mình khó thiệt mà lai dụng đến phần xâu nữa bạn có thể viết rõ giải thuật cho mình được không (bạn code luôn cho mình càng tốt ) mà độ phức tạp 0(n) đó

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

    Sao mọi người viết bài cứ thích dùng tiếng Anh thế nhỉ.Sao không Việt hóa ngôn ngữ llập trình đi.Như vậy đọc có dễ hiểu không
    Với quan điểm này, bạn không bao giờ học tốt nổi lập trình + các nhà tuyển dụng cũng không cần đến bạn. Cứ học đi dần già sẽ hiểu tại sao.

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

  1. mọi người ơi,giúp em bài về thư viện đi ạ,khó quá em làm không ra ạ
    Gửi bởi luungocly trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 04-12-2013, 07:02 PM
  2. Bài tập C Bài toán tạo biểu thức (rất khó giúp mình với)
    Gửi bởi haidang12039 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 25-07-2013, 12:37 PM
  3. Làm bài tập C khó quá. Ai tìm lỗi giúp em với
    Gửi bởi dongtrungvuongit trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 3
    Bài viết cuối: 22-10-2012, 04:29 PM
  4. Mới nhập môn khó quá , cần trợ giúp [Vấn đề của bạn cần muốn giúp là gì ?]
    Gửi bởi cuingo212 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 5
    Bài viết cuối: 22-10-2011, 08:43 AM
  5. Bài tập C Có bài mô phỏng khó quá, giúp mình với các pro
    Gửi bởi congdola trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 27-09-2011, 05: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