cuốn sách gpt4 ai đã làm

thuật toán - Chia tất cả x_i trong X thành K nhóm st var(sum(x in k) for k in K) được giảm thiểu

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 04:57:52 39 4
mua khóa gpt4 Nike

Tôi có X số dương với chỉ số x_i. Mỗi x_i cần thuộc một trong K nhóm (trong đó K được xác định trước). Gọi S_j là tổng của tất cả x_i trong K_j. Tôi cần phân phối tất cả x_i sao cho phương sai của tất cả S_j được giảm thiểu. Thuật toán nào thực hiện được điều này? Tôi chắc chắn có một số thuật toán để giải quyết vấn đề như thế này nhưng tôi không biết.

Cảm ơn

câu trả lời hay nhất

đó là một vấn đề đóng gói .Vì hầu hết những câu hỏi này đều NP-cứng, bạn khó có thể tìm được thuật toán tối ưu hiệu quả.

Lập lịch đa bộ xử lýNó cố gắng giảm thiểu kích thước của nhóm lớn nhất bằng thuật toán xấp xỉ 4/3 - 1/(3K) đơn giản (từ Giới hạn về sự bất thường về thời gian đa xử lý ):

Sắp xếp các số và gán chúng vào nhóm nhỏ nhất cho đến nay.

Về thuật toán - việc chia tất cả x_i trong X thành K nhóm st var(sum(x in k) for k in K) được giảm thiểu, chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/42591188/

39 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress