subset-sum

6Nhiệt

5Trả lời

Vấn đề tập con-sum và khả năng giải được của NP-đầy đủ các vấn đề

Tôi đã đọc về vấn đề tập hợp con-tiền khi tôi đã đưa ra những gì dường như là một thuật toán có mục đích chung để giải quyết nó: (defun subset-contains-sum (set sum) (let ((subsets) (new-subset)

5Nhiệt

3Trả lời

Tập hợp con số đệ quy trong Python

Tôi sẽ rất vui khi được trợ giúp. Tôi có vấn đề sau đây: tôi cung cấp một danh sách các số seq và một số mục tiêu và tôi cần phải viết 2 điều: Một giải pháp đệ quy mà trả True nếu có là tổng của một d

5Nhiệt

3Trả lời

Tổng số lập trình động

Bạn sẽ sử dụng lập trình động như thế nào để tìm danh sách các số nguyên dương trong một mảng có tổng gần bằng nhưng không bằng số nguyên dương K? Tôi hơi mắc kẹt suy nghĩ về điều này.

8Nhiệt

2Trả lời

Tìm tập hợp các cặp tương ứng với danh sách các khoản tiền

Với hai danh sách các số và danh sách tổng số (không có trong bất kỳ thứ tự cụ thể): a = [1,2,3] b = [4,5,6] c = [6,7,8] Làm thế nào tôi có thể tìm thấy tất cả các bộ cặp d nơi d[k] = (a[i], b[j])

7Nhiệt

1Trả lời

Tìm một tập hợp con mà đáp ứng một điều kiện nhất định

Tôi có một vài mảng các số (mỗi phần tử của mảng chỉ có thể đưa giá trị 0 hoặc 1) như thế này v1: 1; 0; 0; 1; 1; v2: 0; 1; 0; 0; 1; v3: 1; 1; 0; 1; 0; v4: 1; 0; 0; 1; 0; v5: 1; 1; 0; 1; 1; v6:

9Nhiệt

2Trả lời

Giải pháp nhanh cho thuật toán Tổng số phụ của Pisinger

Đây là phần tiếp theo cho số question trước đó của tôi. Tôi vẫn tìm thấy nó rất thú vị vấn đề và như có một thuật toán mà đáng chú ý hơn tôi đang đăng nó ở đây. Từ Wikipedia: Đối với trường hợp mỗi xi