Đạ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]

    TuanNghia


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Kính chào anh Cường và các bạn.
    Kính có một vấn đề muốn trao đổi và mong nhận được sự giúp đỡ của anh Cường và mọi người.

    Mình đang tìm hiểu về vấn đề IP Lookup, ý là dùng một cái cây (Prefix-Trie, Binary Trie, LC-trie) trên đó lưu trữ các chuỗi tiền tố. Thuật toán sẽ cho vào một xâu và yêu cầu in ra chuỗi tiền tố khớp dài nhất.
    Về phần thuật toán thì mình cũng đã thông suốt rồi, nhưng hiện tại mình vẫn chưa chuyển thể nó sang chương trình được.
    Mình mong muốn có một chương trình mẫu, thực hiện cho Binary Trie, hoặc Prefix-Trie để mình có hướng để code thêm.

    Mình đang nghiên cứu để áp dụng trên cây khác, nhưng đây là những cây cơ bản, và tiền đề mình muốn thực hiện trước để thử nghiệm.

    Rất mong anh Cường và các bạn cùng bớt chút thời gian, cùng mình xem xét vấn đề cho thông suốt, để mình có những định hướng t6hif tốt quá. Xin chân thành cám ơn mọi người.

    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 | www.sosblogs.com