Thư Viện Tài Liệu Tổng Hợp

TaiLieuTongHop.Com - Kho tài liệu tổng hợp hoàn toàn miễn phí dành cho mọi người

Hãy sử dụng chức năng tìm kiếm bên dưới để tìm tài liệu trước khi post yêu cầu liên diễn đàn!

Loading

VanMau.VN - Thư viện văn mẫu Việt Nam
+ Viết bài mới  + Trả lời bài viết
 
LinkBack Ðiều Chỉnh Xếp Bài
  #1  
Old 04-26-2013, 06:34 PM
die die is offline
Senior Member
 
Tham gia: Apr 2012
Tổng số bài gởi: 8,890
Send a message via Yahoo to die



Chuyên đề cấu trúc dữ liệu đặc biệt

, A . Lý thuyết :, Trong chuyên đề này ta sẽ nhắc tới 2 loại cấu trúc đặc biệt, đó là Interval Tree và, Binary Index Tree. Đó là 2 cách tổ chức dữ liệu rất thông minh, việc tổ chức này cũng, dẫn tới việc tìm ra những thuật toán hay với cấp độ trung bình thấp O(NlogN) . Và để, trình bày ý tưởng của các thuật toán này ta sẽ xem xét nó thông qua các bài toán cụ thể để, có thể hiểu rõ hơn., I . Interval Tree :, Bài toán : Cho N hình chữ nhật trong mặt phẳng toạ độ. Hãy tính diện tích bị phủ bởi N, hình chữ nhật này., Giới hạn : + 1 £ N £ 2000. Các toạ độ đều là số nguyên ., + Time limit 0.5 s, bộ nhớ 200 KB., Phân tích : Đối với bài toán này ta có thể giải bằng giải thuật thông

Download và Xem Tài Liệu đầy đủ :

CHUYÊN ĐỀ CẤU TRÚC DỮ LIỆU ĐẶC BIỆT.pdf

Trả Lời Với Trích Dẫn
TaiLieuTongHop.Com là một cộng đồng mở chia sẻ tài liệu miễn phí hoạt động phi thương mại. Chúng tôi không chịu trách nhiệm với nội dung bài viết của thành viên. van mau - dankinhte - soan bai, mod skin lol,mod skin -
Xin thông báo, bây giờ là 07:57 PM
|