Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 24 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Thuật toán hàm công việc giải bài toán K-server

Tác giả: Lã Ngọc Hải

Lĩnh vực: Cơ sở toán cho tin học

Nội dung tài liệu:

Luận văn tập trung vào việc nghiên cứu và trình bày kết quả liên quan đến bài toán K-server, một dạng bài toán trực tuyến điển hình. Bài viết đi sâu vào phân tích các thuật toán trực tuyến, đặc biệt là thuật toán hàm công việc (WFA) và các biến thể của nó, để giải quyết bài toán K-server. Luận văn cũng đề cập đến các ứng dụng của thuật toán trực tuyến và bài toán K-server thông qua thực nghiệm và đánh giá kết quả.

Mục lục chi tiết:

  • Mở đầu
  • Chương 1: Tổng quan về thiết kế thuật toán và thuật toán trực tuyến
  • Chương 2: Bài toán K-server và thuật toán hàm công việc
  • Chương 3: Ứng dụng của bài toán K-server
  • Kết luận
  • Tài liệu tham khảo