Giải thuật assignment 01

Trong bài tập lớn này, sinh viên sẽ sửa đổi danh sách liên kết đã học thành một cấu trúc dữ liệu mới là danh sách liên kết mở (unrolled linked list). Cấu trúc dữ liệu này tương tự như danh sách liên kết thông thường ngoại trừ việc có thể có nhiều hơn một phần tử được lưu tại mỗi node. Sinh viên có thể tham khảo thêm về unrolled linked list từ các tài liệu khác, tuy nhiên có thể mô tả sẽ khác ít nhiều so với assignment này.

5p lhduong1999 01-12-2018 109 2   Download

Trong bài tập lớn này sinh viên sẽ hiện thực cấu trúc dữ liệu tập hợp TreeSet1 . Cụ thể, cấu trúc dữ liệu tập hợp này sẽ được hiện thực dựa trên cây AVL đã được học trên lớp. Việc hiện thực này phải đảm bảo thời gian thực thi trong trường hợp xấu nhất (worst case) là log(n) cho các phép toán cơ bản như thêm phần từ (add), xóa phần tử (remove), và các phép toán tìm kiếm. Ở bài tập lớn này, dữ liệu kiểm tra sẽ có kích thước rất lớn, do đó, sinh viên cần lưu ý tối ưu hóa mã nguồn để đảm bảo thời gian thực thi.

4p lhduong1999 01-12-2018 61 1   Download

Bài Tập Lớn CTDL & GT THE LORD OF THE RINGS: THE TWO TOWERS Phiên bản 1.0 1. Giới thiệu (Phóng tác từ nguồn wikipedia) Hành trình của Hiệp hội bảo vệ nhẫn rất gian nan và nguy hiểm khi luôn luôn bị thế lực bóng tối của chúa tể Sauron ngăn cản. Đã có người hy sinh, bị bắt trên suốt dọc hành trình. Frodo đã biến mất cùng với chiếc nhẫn. Aragorn (chính là hiệp sĩ Strider) và những người còn lại tiếp tục cuộc hành trình (có phần vô vọng). Khi đó họ đã gặp lại pháp sư Gandalf, người đã...

9p mokahdco 04-11-2012 229 118   Download