Przejdź do treści

Permutacje

🔗 Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>

using namespace std;

void printTab(int tab[], int tabSize) {
    for(int i = 0; i < tabSize; i++) {
        cout << tab[i] << " ";
    }

    cout << endl;
}

void generatePermutations(int tab[], int beginIndex, int endIndex) {
    if(beginIndex > endIndex) {
        printTab(tab, endIndex + 1);
        return;
    }

    for(int i = beginIndex; i <= endIndex; i++) {
        swap(tab[beginIndex], tab[i]);
        generatePermutations(tab, beginIndex + 1, endIndex);
        swap(tab[beginIndex], tab[i]);
    }
}

int main() {
    int tab[3] = {1, 2, 3};
    bool used[3] = {};
    int result[3];

    generatePermutations(tab, 0, 2);

    return 0;
}

Implementacja alternatywna

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>

using namespace std;

void printTab(int tab[], int tabSize) {
    for(int i = 0; i < tabSize; i++) {
        cout << tab[i] << " ";
    }

    cout << endl;
}

void generatePermutations(int tab[], bool used[], int result[], int index, int tabSize) {
    if(index >= tabSize) {
        printTab(result, tabSize);
        return;
    }

    for(int i = 0; i < tabSize; i++) {
        if (!used[i]) {
            used[i] = true;
            result[index] = tab[i];
            generatePermutations(tab, used, result, index + 1, tabSize);
            used[i] = false;
        }
    }
}

int main() {
    int tab[3] = {1, 2, 3};
    bool used[3] = {};
    int result[3];

    generatePermutations(tab, used, result, 0, 3);

    return 0;
}