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

mảng - tra cứu tổng một phần/gán tập hợp tổng một phần

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

Tôi có vấn đề sau cần giải quyết. Là đầu vào tôi có 2 mảng thập phân. Tổng các phần tử của cả hai đều bằng nhau. Vấn đề thực tế là gán các giá trị của một mảng cho mảng thứ hai thông qua tổng một phần - nếu một số phần tử trong một mảng là tổng của bất kỳ số phần tử nào trong mảng thứ hai - chúng nên được gán cho nhau.

Ví dụ 1:

Mảng1: 25,0, 25,0, 50,0, 50,0Mảng2: 50,0, 100,0

Kết quả mong đợi: 50.0 là tổng của 25.0 và 25.0, 100.0 là tổng của 50.0 và 50.0
(0->0,1; 1->2,3)

Ví dụ 2:

Mảng1: 20.0, 70.0, 80.0, 130.0Mảng2: 100.0, 200.0

Kết quả mong đợi: 100 = 20+80, 200 = 70+130 (0->0,2; 1->1,3)

Ý tưởng là trả về chỉ mục phần tử mảng được phân bổ và trả về càng ít phân bổ càng tốt.

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

cái này được gọi là vấn đề về tổng tập hợp con .

Thật không may, đây là NP-đầy đủ, có nghĩa là bạn phải kiểm tra tất cả các kết hợp có thể có.

Tuy nhiên, nếu vấn đề của bạn chỉ có một số lượng nhỏ tổng một phần (như ví dụ của bạn), thì nó có thể được giải quyết bằng vũ lực.


Tên ngốc nói đúng, không phải tất cả các vấn đề NP-đầy đủ đều yêu cầu kiểm tra tất cả các kết hợp có thể có.
Nhưng tôi tintổng tập hợp con là một trong đó .

Về mảng - tra cứu tổng một phần/gán tập hợp tổng một phần, 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/5037991/

26 4 0
Taklimakan
Hồ sơ

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá taxi Didi miễn phí
Phiếu giảm giá taxi Didi
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