Перебор всєх возможных варіантов множества

[Anubys]

Сразу скажу, что мне нужен совет по алгоритму перебора. Вводим 1> чисел. Для примера вводим 25, 45, 65. Начинаем перебор с (25, 25, 25, 25, 25), исходим из перебора (65, 65, 65, 65, 65). Все указанные числа могут повторяться произвольное число раз.

[Serge_Bliznykov]

во-первых, множество, в данном случае, не очень подходящий тип данных, лучше использовать массив.

во-вторых, вообще ничего сложного.
смотрите, у вас есть массив с исходными элементами.
Пусть элементы пронумерованы от 0 до 2 (т.к. всего три элемента)
0-й элемент - это 25
1-й элемент - это 45
2-й элемент - это 65

теперь заполняем структуру (это либо ещё один массив, либо строка, либо любая другая структура, где можно легко перебирать элементы по индексу)
числами 0, 0, 0, 0, 0
это начальная позиция (когда будем ещё выводить, получится 25, 25, 25, 25, 25)
прибавляем 1.
получаем 0, 0, 0, 0, 1 (когда будем ещё выводить, получится 25, 25, 25, 25, 45)
прибавляем 1.
получаем 0, 0, 0, 0, 2 (когда будем ещё выводить, получится 25, 25, 25, 25, 65)
прибавляем 1.
получаем 0, 0, 0, 1, 0 {у нас 3-элемента, поэтому, максимальный индекс может быть 2}
обращаем внимание, что при добавлении единицы учитываем возникающий перенос в более старший разряд..
(когда будем ещё выводить, получится 25, 25, 25, 45, 25)

прибавляем 1.
получаем 0, 0, 0, 1, 1 (когда будем ещё выводить, получится 25, 25, 25, 45, 45)
прибавляем 1.
получаем 0, 0, 0, 1, 2
прибавляем 1.
получаем 0, 0, 0, 2, 0
и т.д.

разумеется, прибавляем 1 в цикле, до тех пор, пока после очередного прибавления не возникнет перенос из старшего разряда.

вот и всё!

p.s. C/C++ я не знаю, примером кода помочь не смогу..
Но, если Вы поняли алгоритм, Вы сами легко напишете программу

[BDA]

Serge_Bliznykov, понравился алгоритм - не удержался и реализовал

#include <iostream>
#include <cstring>

using namespace std;

int
main()
{
    int a[] = {1, 2, 3}, n = sizeof(a) / sizeof(a[0]), b[n], i, k = 0;
    memset(b, 0, sizeof(a));
    while (!(k++)) {
        for (int j = 0; j < n; ++j) {
            cout << a[b[j]] << " ";
        }
        cout << endl;
        i = n - 1;
        do {
            b[i] += k;
            k = b[i] / n;
            b[i--] %= n;
        } while (i > -1 && k);
    }
    cout << "That's all" << endl;
    return 0;
}