- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
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/
Tôi cần tính toán một cách gọn gàng trong đó $x_i$ và $x_j$ là các hàng trong ma trận $X$. Hiện tại tôi đang sử dụng vòng lặp và nó rất chậm. Có hàm gốc nào cho phép tính toán như vậy không, ví dụ: einsum:
Tôi có hai danh sách có độ dài bằng nhau. Tôi tăng list1 lên một lượng nhất định, nhưng mỗi mục nhập phải được sửa đổi bởi mục nhập tương ứng trong list2. Những gì tôi đang làm là: for ii in range(len(list1)): list
Cho một tập các biến x. Tôi muốn tìm các giá trị hệ số của phương trình này: y = a_1*x_1 +... +a_n*x_n + c trong đó a_1, a_2,..., a_n đều là ẩn số. Suy nghĩ về điều này từ góc độ khung dữ liệu, tôi muốn tạo cặp giá trị y này
Về lập trình bậc hai, làm cách nào để thiết lập hàm mục tiêu min ∑a_i (x_i )^2 như thế này ở dạng ma trận của gói "quadprog" hoặc "limSolve" (đối với gói này, tôi không chắc liệu nó có yêu cầu ma trận không hình thức)? Từ những gì tôi đã thấy cho đến nay
Trong Python, tôi có một mảng X gọn gàng với các giá trị xi và tôi muốn tạo một mảng F trong đó mỗi mục nhập là tổng của tất cả các mục nhập khác của X. Khi đó F trông như thế này: F= np.array[(x2+x3+.
đầu vào: max_weight = 550 n = 4 x_i = [120, 175, 250, 150] đầu ra: 2 // [[250, 175, 120], [150]] Sơ bộ của tôi
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.
Tôi là một lập trình viên xuất sắc, rất giỏi!