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

Authors: Lã, Ngọc Hải

The k-server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces that are central to the theory of competitive analysis (the other being metrical task systems). In this problem, an online algorithm must control the movement of a set of k servers, represented as points in a metric space, and handle requests that are also in the form of points in the space. As each request arrives, the algorithm must determine which server to move to the requested point. The goal of the algorithm is to keep the total distance all servers move small, relative to the total distance the servers could have moved by an optimal adversary who knows in advance the entire sequence of requests...


Title: Thuật toán hàm công việc giải bài toán K-server
Authors: Lã, Ngọc Hải
Keywords: Toán tin
Thuật toán hàm công việc
Issue Date: 2016
Publisher: H. : ĐHKHTN
Description: 48 tr.
URI: http://repository.vnu.edu.vn/handle/VNU_123/33336
Appears in Collections:Luận văn - Luận án (LIC)








Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Hình ảnh
Nghiên cứu khai thác thiết bị địa vật lý magmapper G858 : Đề tài NCKH. QG.08.13 Authors:  Nguyễn, Đức Vinh Giang, Kiên Trung Nghiên cứu, tìm hiểu thiết bị máy đo từ trường trái đất MagMapper G-858: các đặc trưng của máy, mô tả các bộ phận và giới thiệu sơ lược chế độ hoạt động của máy từ G-858. Phân tích các phần mềm đo đạc và xử lý của thiết bị địa vật lý MagMapper G-858. Tiến hành thử nghiệm vận hành đo đạc ngoài thực địa của máy MagMapper G-858. Rút ra một số nhận xét về thiết bị đo từ G-858 bao gồm: máy đo từ trường Trái đất (còn gọi là từ kế hay máy thăm dò từ) G-858 là thiết bị hiện đại, vận hành khá đơn giản, kích thước nhỏ gọn nên sẽ rất thuận tiện trong điều kiện thực địa; các kết quả thử nghiệm cho thấy thiết bị này có tính ổn định cao trong di chuyển và biến động nhiệt độ; cần tiếp tục khảo sát độ ổn định trong mùa độ ẩm cao; nếu có điều kiện có thể đầu tư thêm đầu đo để có thể đo gradient từ... Title:  Nghiên cứu khai thác thiết bị địa vật lý mag...
Đọc thêm
Hình ảnh
Khảo sát ảnh hưởng của Tân thư (Trung Quốc) tới Hán văn Đông Kinh Nghĩa Thục : Đề tài NCKH. QX.06.19 Authors:  Đỗ, Thúy Nhung Hán ngữ là một trong những ngôn ngữ cổ xưa nhất trên thế giới, ngôn ngữ viết của nó đã từng có những ảnh hưởng lớn tới các nước xung quanh như Nhật Bản, Hàn Quốc và Việt Nam, do đó đề tài chú trọng nghiên cứu Hán văn ngoài Trung Quốc. Kết quả nghiên cứu góp phần làm rõ mối liên quan giữa Hán văn Đông Kinh Nghĩa Thục với Hán văn Tân thư ở Trung Quốc đương thời, đó là sự tiếp thu trong cấu trúc cũng như phong cách ngôn ngữ. Nghiên cứu những tác phẩm viết bằng chữ Hán của Đông Kinh Nghĩa Thục cách đây gần một thế kỷ giúp chúng ta khai thác kế thừa, phát huy những tinh hoa trong di sản văn hoá thành văn của dân tộc và xác lập những từ ngữ mượn từ tiếng Hán giai đoạn này - giai đoạn có nhiều biến chuyển trong xã hội và cả trong ngôn ngữ ở Việt Nam... Title:  Khảo sát ảnh hưởng của Tân thư (Trung Quốc) tới Hán văn Đông Kinh Nghĩa Thục : Đề t...
Đọc thêm
Hình ảnh
TIẾP CẬN KINH TẾ SINH THÁI TRONG ĐỊA LÝ ỨNG DỤNG Authors:  Nguyễn, Cao Huần Trong những năm gần đây, thế giới cũng như Việt Nam đang phải đối mặt với tình trạng khủng hoảng kinh tế, yêu cầu cấp bách hiện nay là phải phát triển kinh tế - xã hội hiệu quả nhằm đưa đất nước ta phát triển, thoát khỏi sự lạc hậu so với các nền kinh tế khác trên thế giới. Xã hội càng phát triển thì vấn đề sử dụng hợp lí các điều kiện tự nhiên, tài nguyên thiên nhiên, khai thác có hiệu quả các nguồn lực càng vô cùng quan trọng và cần thiết. Đặc biệt khu vực vùng núi với những đặc điểm tự nhiên, kinh tế - xã hội riêng biệt cần xác định các mô hình kinh tế sinh thái theo hướng phát triển bền vững rất quan trọng, vừa giải quyết được việc làm cải thiện đời sống cho người dân, giúp người dân tiếp cận với kĩ thuật mới trong nông nghiệp và vừa bảo vệ môi trường... Title:  TIẾP CẬN KINH TẾ SINH THÁI TRONG ĐỊA LÝ ỨNG DỤNG Authors:  Nguyễn, Cao Huần Issue Date:  2014 Publisher:  Nhà xu...
Đọc thêm