permutation

5Nhiệt

1Trả lời

hiệu quả tính toán hoán vị tiếp theo của chiều dài k từ sự lựa chọn n

tôi cần phải hiệu quả tính toán hoán vị tiếp theo của chiều dài k từ n lựa chọn. Danh sách Wikipedia a great algorithm để tính toán hoán vị tiếp theo có chiều dài n từ số n lựa chọn. Điều tốt nhất tôi

10Nhiệt

1Trả lời

Tìm các hoán vị độc đáo hiệu quả

Tôi gặp vấn đề sau. Tôi cần tính toán hoán vị của một bộ; tuy nhiên, tập hợp có thể chứa hai phần tử giống nhau và do đó gây ra hoán vị lặp lại. Ví dụ: Với bộ [ 0 0 1 2 ], các hoán vị bao gồm các khả

6Nhiệt

1Trả lời

Có một chuỗi các hoán đổi sẽ tạo ra tất cả các hoán vị có thể không?

Bạn đang đưa ra một danh sách các số 1, 2, ... ,n - là có một chuỗi các n!-1swap hoạt động đó sẽ tạo ra tất cả n! hoán vị của danh sách nơi swap (i, j) giao dịch hoán đổi các yếu tố ở tế bào i và j? Đ

8Nhiệt

2Trả lời

Python itertools hoán vị làm thế nào để bao gồm ký tự lặp lại

thể trùng lặp: Power set and Cartesian Product of a set python Với Python Itertools.permutations() Tôi muốn nhận và đầu ra của hoán vị với các nhân vật lặp đi lặp lại. Đối với một ví dụ này chức năng

12Nhiệt

2Trả lời

Xin giải thích thuật toán này để có được tất cả các hoán vị của một String

Các mã sau đây tạo ra tất cả các hoán vị cho một chuỗi: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word[1:])

6Nhiệt

4Trả lời

Các hoán vị Python chủ đề

Tôi đã tạo các hoán vị với hàm itertools.permutations trong python. Vấn đề là kết quả là rất lớn và tôi muốn đi qua nó với nhiều chủ đề nhưng thật sự không biết làm thế nào để thực hiện điều đó ở đây

11Nhiệt

3Trả lời

n-th hoặc Kết hợp tùy ý của một tập hợp lớn

Giả sử tôi có một tập hợp các số từ [0, ....., 499]. Các kết hợp hiện đang được tạo tuần tự bằng cách sử dụng C++ std::next_permutation. Để tham khảo, kích thước của mỗi tuple tôi kéo ra là 3, vì vậy

9Nhiệt

4Trả lời

số để ánh xạ hoán vị duy nhất của một chuỗi có chứa các bản sao

Tôi đang tìm một thuật toán có thể ánh xạ một số thành một hoán vị duy nhất của một chuỗi. Tôi đã tìm hiểu về mã Lehmer và hệ thống số giai thừa nhờ một câu hỏi tương tự, Fast permutation -> number ->

6Nhiệt

2Trả lời

Các hoán vị có thể có của đầu vào BST

Tôi có một chuỗi, tức là "CPHBDZ". Bằng cách chèn (theo thứ tự này) thư cho một BST tôi sẽ có: C /\ B P /\ H Z / D Nếu chúng ta thay đổi thứ tự của chuỗi để "CBPHDZ" chúng tôi sẽ có được câ

5Nhiệt

2Trả lời

Ma trận hoán vị ngẫu nhiên

Có cách nào dễ dàng để mô phỏng ma trận hoán vị ngẫu nhiên (có kích thước 1000 x 1000) trong Matlab không? Tôi muốn nghiên cứu sự phân bổ giá trị riêng của tổng số độc lập của các ma trận đó. Cảm ơn t