Có lớp C++ nào thực hiện các phép toán với hoán vị không?

Question

Có lớp mẫu C++ thực hiện các phép toán với hoán vị và nhóm hoán vị không? Lớp học như vậy phải thực hiện việc tìm kiếm sản phẩm và nghịch đảo, nhân, v.v.

Answer 1

This là tốt nhất mà tôi đã tìm thấy ... nhưng nằm trong C nên bạn sẽ phải viết trình bao bọc. CodeCogs cũng cung cấp cho bạn một thư viện về tổ hợp.

Answer 2

STL bao gồm hàm hoán vị trong thuật toán.h. Đây là một ví dụ cho điều đó.

 
int main() { 
    int myints[] = {1,2,3}; 
    cout << "The 3! possible permutations with 3 elements:\n"; 
    sort (myints,myints+3); 
    do { 
    cout << myints[0] << " " << myints[1] <<" " << myints[2] << endl; 
    } while (next_permutation (myints,myints+3)); 
    return 0; 
} 

Answer 3

Tôi không biết một, nhưng phải dễ thực hiện. Trong nội bộ, bạn có thể biểu diễn hoán vị dưới dạng vectơ, ví dụ: (1 3 4 2 7 5 6) là một perm 1-7 gửi 1-> 1, 2-> 3, 3-> 4, 4-> 2 vv hoặc như một tập hợp các chu kỳ, ví dụ: (1) (2 3 4) (5 7 6), và thực hiện các hoạt động về mặt này. Có lẽ đối số mẫu sẽ là kích thước của nhóm hoán vị.