Перебор (brute force)

несколько раз или не встречаться совсем.

#include "fstream"
#include "vector"

using namespace std;

ifstream cin("input.txt");
ofstream cout("output.txt");

int n, m;
vector a;

void out()
{
    for (int i = 0; i < n; i++)
    {
        if (i)
            cout << " ";
        cout << a[i];
    }
    cout << endl;
}

void rec(int idx)
{
    if (idx == n)
    {
        out();
        return;
    }
    for (int i = 1; i <= m; i++)
    {
        a[idx] = i;
        rec(idx + 1);
    }
}

int main()
{
    cin >> n >> m;
    a = vector(n);
    rec(0);

    return 0;
}

Генерация перестановок

называются перестановками.

#include "fstream"
#include "vector"

using namespace std;

ifstream cin("input.txt");
ofstream cout("output.txt");

int n, m;
vector a;
vector used;

void out()
{
    for (int i = 0; i < n; i++)
    {
        if (i)
            cout << " ";
        cout << a[i];
    }
    cout << endl;
}

void rec(int idx)
{
    if (idx == n)
    {
        out();
        return;
    }
    for (int i = 1; i <= m; i++)
    {
        if (used[i]) continue;
        a[idx] = i;
        used[i] = true;
        rec(idx + 1);
        used[i] = false;
    }
}

int main()
{
    cin >> n >> m;
    a = vector(n);
    used = vector(n + 1, false);
    rec(0);

    return 0;
}

Ссылки по теме

1. .