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

    1 Bài tập cấu trúc dữ liệu nâng cao on Mon Nov 26, 2012 9:36 am

    duongxy200


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Chào các anh chị.
    Em là SV cao học K24.
    Nhóm em nhận bài tập về CAST tree (extends the idea of FP-Tree).
    Em đọc mà chưa hiểu rõ lắm và tìm hiểu trên mạng cũng không thấy bài tập về phần này.
    Có lẽ đây là 1 cấu trúc dữ liệu mới nên em không thể tìm được tài liệu trên mạng để đọc thêm.
    Anh chị nào có tài liệu hay đã từng làm về đề này giúp em với được không ạ.

    thanhnamboy


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    duongxy200 đã viết:Chào các anh chị.
    Em là SV cao học K24.
    Nhóm em nhận bài tập về CAST tree (extends the idea of FP-Tree).
    Em đọc mà chưa hiểu rõ lắm và tìm hiểu trên mạng cũng không thấy bài tập về phần này.
    Có lẽ đây là 1 cấu trúc dữ liệu mới nên em không thể tìm được tài liệu trên mạng để đọc thêm.
    Anh chị nào có tài liệu hay đã từng làm về đề này giúp em với được không ạ.
    Theo như mình được biết thì đây là một nội dung tương đối mới. nó được phát triển từ FP Tree. Do đó muốn hiểu được rõ thì phải hiểu về FP Tree trước

    dacminhm


    Thành viên cao cấp
    Thành viên cao cấp
    CAST tree? Cái cây này mới thật đấy! Hì, số bạn này đen nhỉ? Thày cho bài khó ghê [You must be registered and logged in to see this image.]
    Nhưng nếu là CATS tree thì nó được nghĩ đến cách đây lâu lắm rùi
    CATS tree là một dạng mở rộng của FP tree nhằm mục đích là tăng cường khả năng nén dữ liệu mà cho phép giảm tối đa các pattern do không cần sinh các tập nghiệm tương thích . CATS tree có nghĩa là viết tắt của Compress and Arranged Transaction Sequences Tree. Thuật toán CATS cho phép thực hiện mà không cần phải xây dựng lại (rebuild) cấu trúc cây.
    Cho bạn thêm tài liệu đọc nè ( trước tiên bạn phải hiểu FP tree là cái gì đã, hiểu được FP tree là gì thì CATS tree sẽ tự vào)
    [You must be registered and logged in to see this link.]fptree.pdf

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


    ================
    Nothing to say!

    duongxy200


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Thank bạn DacMinh nhiều, thời gian ngắn vậy nên đành hiểu được đến đâu làm đến đó vậy

    nkhau07


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    E đang học K24 có đề tài của Thầy Hùng môn Cấu trúc DL nâng cao. : Tên đề tài là :

    Longest Prefix Match and
    Updates in Range Tries

    Anh chị nào có giúp e với
    Thank anh chị!


    dongvd2002


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    nhóm em đang làm bài tập "self adjusting scheme FOR high speed routers"bác nào có nào có tài liệu hay đã từng làm về đề này giúp em với được không ạ.

    minhhue1979


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Chào anh chị K23! Em vừa nhận đề tài môn Cấu trúc dữ liệu nâng cao của Thầy Hùng

    Ai hiểu và có tài liệu về đề tài : A New Fast Algorithm FOR Constructing FP_tree

    Giúp E nhé! [You must be registered and logged in to see this link.]

    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