Здравствуйте!
Как организовать алгоритм перебора при неизвестном заранее количестве условий?
Пример:
1) Нужно выписать все последовательности чисел от 1 до N длинной M порядок не важен (т.е. 1,2,3 и2,3,1 -одна и та же последовательность)
2) Найти такие последовательности, которые содержат два определенных числа (x,y)
Для частного случая все понятно, например, N=5 M=3 последовательности такие:

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
2 3 4
2 3 5
2 4 5
3 4 5

как их получить для частного случая M и N понятно - делаем 3 вложенных цикла

Как сделать тоже самое для любых значений M и N?
Особенно интересует, как делать сравнения, ведь с увеличением М число сравнений будет все больше и больше.
Понимаю, что должно быть несложно, но не соображу :(

Это сообщение отредактировал(а) PascalC - 19.10.2008, 18:19

Ребят, подскажите хоть куда копать?

Hапечатать все перестановки чисел 1..N + google

Спасибо, алгоритм немного не тот, этот сайт несколько раз попадался, но не знал, как под свою задачу переделать, чтоб выполнялись проверки.
Сейчас подумал, разбил задачу на 3 части
1) Вывод неповторяющегося перебора
2) Вывод с разными значениями
3) Вывод с проверкой
А дальше все оказалось не так уж и сложно, код переделал, если кому пригодится, вот мой код: