Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    Cuong01111


    Quản trị viên
    Quản trị viên
    Sau một thời gian "nghiên cứu và tìm tòi", tôi đã có tài liệu về các bài giảng môn Phân tích và đánh giá thuật toán
    1. Đồ thị
    2. Luồng trên mạng
    3. So sánh mẫu
    4 ...
    Hy vọng sẽ thỏa lòng mong mỏi của nhiều bạn trong lớp chúng ta.

    [You must be registered and logged in to see this link.]

    [You must be registered and logged in to see this image.]


    ================

    daotrang


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Đúng là slide này quý thật! Nhưng đọc xong cũng không hiểu hơn là mấy. Có chuyên gia nào nghiên cứu rồi chia sẻ cho bà con đi! Thank bác admin đã share tài liệu!

    3 Đối sánh mẫu đơn giản. on Mon Dec 05, 2011 10:06 pm

    khanhthy


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    function TK(P,T: String): index;
    var
              s, j, k: index; {s: vị trí của P trong T;
    j: vị trí ký tự hiện hành trên T
    k: vị trí ký tự hiện hành trên P}
              begin
              1. s :=1; j :=1; k :=1;
              2. WHILE j ≤ T.length and k ≤ P.length do
                        if Tj = Pk THEN
                                  j := j + 1;
                                  k := k + 1;
                        ELSE
                                  s := s + 1;
                                  j : = s;
                                  k := 1;
              3. if k > P.length THEN TK := s {Tìm thấy}
              ELSE TK := j; {Không tìm thấy}
    end;
    Nhưng thuật toán này tốn nhiều thời gian độ phức tạp là O(mn). không áp dụng được mà chỉ nên tham khảo và phát triển thui pà con ạ. hic ...

    dienht


    Thành viên cao cấp
    Thành viên cao cấp
    Knuth-Morris-Pratt (sưu tầm từ khóa trước). Hi vọng giúp được ai đó
    [You must be registered and logged in to see this link.]


    ================
    [You must be registered and logged in to see this image.]

    hotline300


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Anh ơi làm ơn up lại giùm em cái tài liệu "Quý" này với ạ. Thanks

    ghostwin2k


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Link die he't mat' roi` ai up lai vo'i

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Create a blog