np - Thư viện tuyệt vời

np

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:

12Nhiệt

3Trả lời

Thuật toán xấp xỉ thử nghiệm đơn vị

Tôi đang làm việc trên thư viện thuật toán xấp xỉ nguồn mở cho biểu đồ và mạng bằng cách sử dụng một số gói python phổ biến làm cơ sở. Mục tiêu chính là bao gồm các thuật toán xấp xỉ cập nhật cho các

7Nhiệt

2Trả lời

Thuật toán thiết lập độc lập tối đa

Tôi không tin rằng tồn tại một thuật toán để tìm đỉnh độc lập tối đa được đặt trong biểu đồ lưỡng cực ngoài phương pháp bạo lực tìm tối đa trong số tất cả các tập độc lập có thể có. Tôi tự hỏi về mã g

7Nhiệt

1Trả lời

Thực hiện tìm kiếm quay lại bằng heuristic?

Tôi nhận được khá quan tâm đến các thuật toán tìm kiếm và lập trình quay vòng. Bây giờ, tôi đã thực hiện thuật toán X (xem bài viết khác của tôi ở đây: Determine conflict-free sets?) để giải quyết một

12Nhiệt

1Trả lời

Chứng minh rằng sự cố tạm dừng là NP-hard?

(Tôi xin lỗi nếu đây là trang web sai cho câu hỏi này, nhưng cho rằng có nhiều câu hỏi lý thuyết "không-đủ-cho-CS-lý thuyết" trôi nổi ở đây, tôi nghĩ rằng điều này có thể phù hợp . Xin vui lòng để di

8Nhiệt

1Trả lời

P = NP: Phương pháp hứa hẹn nhất là gì?

Tôi biết rằng P = NP chưa được giải quyết cho đến bây giờ, nhưng ai có thể cho tôi biết điều gì sau đây: Phương pháp khoa học toán học/máy tính hứa hẹn nhất mà có thể có hữu ích không? Hoặc thậm chí k