powerset

16Nhiệt

8Trả lời

Tôi có một bộ các mục thuộc loại nào đó và muốn tạo bộ nguồn của nó. Tôi đã tìm kiếm trên web và không thể tìm thấy bất kỳ mã Scala nào áp dụng tác vụ cụ thể này. Đây là những gì tôi nghĩ ra. Nó cho p

6Nhiệt

2Trả lời

Thuật toán sắp xếp hiệu quả trong java

Tôi đang cố gắng viết một phương thức sẽ tính tất cả các hoán vị của một bộ nguồn có thứ tự quan trọng. Tôi tin rằng đây được gọi là "sắp xếp". Những gì tôi có ý nghĩa bởi đây là: {a} -> {{a}, {}} {a

9Nhiệt

4Trả lời

In tất cả các tập hợp con có thể có trong danh sách

Tôi có một danh sách các phần tử (1, 2, 3) và tôi cần lấy danh sách (supetet) của danh sách đó (không lặp lại các phần tử). Vì vậy, về cơ bản tôi cần tạo Danh sách các danh sách trông giống như: {1}

17Nhiệt

5Trả lời

Có tên cho hoạt động thiết lập/mảng này không?

Với mảng đầu vào và một chức năng 'tham gia' (a,b) => (a+b) mã của tôi trả về mảng sau đây của mảng, chứa mỗi biến có thể thu được bằng cách áp dụng các chức năng tham gia vào cặp khác nhau của các yế

6Nhiệt

6Trả lời

next_permutation cho các kết hợp hoặc tập hợp con trong powerset

Có một số thư viện hoặc hàm tương đương sẽ cho tôi kết hợp tiếp theo của một tập hợp các giá trị như next_permutation cho tôi không?

7Nhiệt

5Trả lời

Thuật toán bộ công suất hiệu quả bộ nhớ

Đang cố gắng tính toán tất cả các tập con (power set) của chuỗi 9 chữ cái 'ABCDEFGHI'. Sử dụng các phương pháp đệ quy chuẩn, máy của tôi bị lỗi hết bộ nhớ (1GB) trước khi hoàn thành. Tôi không còn ký

7Nhiệt

5Trả lời

Tạo tất cả các tập con "độc đáo" của một tập (không phải là một Powerset)

Hãy nói rằng chúng tôi có một Set S trong đó có một vài tập con: - [a,b,c] - [a,b] - [c] - [d,e,f] - [d,f] - [e] Cũng giả sử rằng S chứa sáu yếu tố duy nhất: a, b, c, d, e và f . Làm cách nào c