Bài toán Knapsack

Bài viết đã mô hình hóa việc lưu trữ nội dung thông qua bài toán Knapsack. Bài toán lữu trữ có hai mục tiêu: tối đa hóa lỉ lệ hit tại nút mạng hoặc tối thiểu lưu lượng nội dung trên đường truyền backhaul tương ứng với các bài toán max_hit hoặc min_transit. Từ giải thuật greedy giải bài toán quy hoạch tuyến tính xấp xỉ của bài toán Knapsack, bài viết đề xuất hai thuật toán loại bỏ nội dung đó là max_hit và min_transit. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 37 5   Download

Bài giảng An toàn và bảo mật dữ liệu trong hệ thống thông tin: Chương 4 Hệ mã hóa khóa công khai PKC – public key cryptosytems cung cấp cho người học những kiến thức như: Khái niệm hệ mã hóa PKC; Giới thiệu một số giải thuật PKC;...Mời các bạn cùng tham khảo!

20p caphesuadathemtac 09-11-2021 41 5   Download

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 4: Kỹ thuật quay lui (Backtracking)" với những kiến thức khái niệm về kỹ thuật quay lui, bài toán 8 con hậu - eight queen problem, bài toán mã đi tuần - knight tour problem, bài toán chiếc ba lô - knapsack problem.

29p cothumenhmong7 05-09-2020 64 13   Download

Bài viết giới thiệu đa tác vụ tiến hóa cho phép giải đồng thời nhiều bài toán tối ưu khác nhau trên một quần thể duy nhất và được gọi là tối ưu hóa đa nhân tố (multifactorial optimization - MFO). Để nắm nội dung mời các bạn cùng tham khảo.

11p vidanh95 15-12-2018 45 1   Download

Chương này trình bày các kiến thức về quy hoạch động. Những nội dung chính trong chương này gồm có: Giới thiệu, giải quyết một số bài toán bằng quy hoạch động, bài tập, DP cho Sequence Alignment, hỏi đáp. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33p tangtuy12 02-06-2016 116 18   Download

Bài giảng Phân tích và thiết kế thuật giải - Bài 4 cung cấp các kiến thức về quy hoạch động. Các nội dung được trình bày trong chương này gồm: Giới thiệu về quy hoạch động, so sánh giữa chia để trị và DP, các bước giải quyết, minh hoạ DP với bài toán Knapsack, bài toán ba lô 0-1,... Mời các bạn cùng tham khảo.

45p youcanletgo_03 14-01-2016 142 17   Download

 Bài giảng "An toàn thông tin - Chương 4: Hệ mật mã khóa công khai (hệ mật mã bất đối xứng)" cung cấp cho người học các kiến thức: Khái niệm, hệ mã Knapsack, hệ mật RSA, mô hình ủy quyền,... Mời các bạn cùng tham khảo nội dung chi tiết.

50p doinhugiobay_07 16-12-2015 301 48   Download