क्या सी ++ कक्षा है जो क्रमपरिवर्तन के साथ संचालन लागू करती है?

Question

क्या सी ++ टेम्पलेट क्लास है जो क्रमपरिवर्तन और क्रमपरिवर्तन समूह के साथ संचालन लागू करती है? इस तरह के वर्ग को उत्पाद खोजने और उलटा, गुणा, इत्यादि को लागू करना है

Answer 1

This मुझे सबसे अच्छा मिला है ... लेकिन सी में है इसलिए आपको एक रैपर लिखना होगा। CodeCogs आपको combinatorics पर एक पुस्तकालय भी देता है।

Answer 2

एसटीएल में algorithm.h में क्रमपरिवर्तन के लिए एक फ़ंक्शन शामिल है। इसके लिए यहां एक उदाहरण दिया गया है।

 
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

मुझे एक के बारे में पता नहीं है, लेकिन इसे लागू करने के लिए पर्याप्त आसान होना चाहिए। आंतरिक रूप से आप एक वेक्टर के रूप में क्रमपरिवर्तन का प्रतिनिधित्व कर सकते हैं उदा। (1 3 4 2 7 5 6) 1-7> 1, 2-> 3, 3-> 4, 4-> 2 आदि भेजने या चक्रों के एक सेट के रूप में 1-7 की अनुमति होने के नाते (1) (2 3 4) (5 7 6), और इनके संदर्भ में संचालन को लागू करें। संभावित रूप से टेम्पलेट तर्क क्रमपरिवर्तन समूह का आकार होगा।