Перестановки чисел

Marleny · 13.05.2006, 18:28

Помогите запрограммировать такую штуку: вводится число классов, в каждом классе число элементов (например числа). Нужно получить строки заданной длины N из всевозможных перестановок этих чисел. Например, 4 класса, в них 2, 2, 1, 1 элементов: [1,1], [2,2], [3], [4], длина строки =3. Должно получиться:
112
113
114
121
122
123
124
131
132
134
141
142
143
211
212
213
214
221
223
232
234
241
242
243
311
312
314
321
322
324
341
342
411
412
413
421
422
423
431
432
Вся проблема в том, что заранее неизвестна длина строки N, и поэтому нельзя сделать просто определенное число вложенных циклов. Помогите пожалуйста!! очень нужно

0xFFFFFF · 14.05.2006, 05:02

рекурсия?

Marleny · 14.05.2006, 12:23

Белая
желательно нет

еще можно так сформулировать: есть массив элементов, например [1,1,2,2,3,4], нужно сделать все сочетания какой-то длины, например 3

0xFFFFFF · 14.05.2006, 12:25

Цитата:

Сообщение от Marleny

Белая
желательно нет

еще можно так сформулировать: есть массив элементов, например [1,1,2,2,3,4], нужно сделать все сочетания какой-то длины, например 3

ты мне поработать предлагаешь? сам-то как пробовал?
и чем тебе не нравится рекурсия?

etc · 14.05.2006, 14:23

Marleny,
2.718281828459045 (exp) [Сделайте всё за меня]

Marleny · 14.05.2006, 16:09

Я по-моему вполне понятно написала, что я делала (вложенные циклы), в чем проблема (неизвестно их количество). Я прошу предложить какой-то алгоритм, или подсказать идею реализации. Если кто-то считает, что я просто прошу все сделать за меня и ничего не пытаюсь сделать сама, то это не так. Хотя, конечно, каждый имеет право на собственное мнение. Единственная просьба - если не хотите или не можете предложить что-то конкретно по задаче, не стоит тыкать меня в тему "делай все за меня" или наподобие.

Белая
Я тебе поработать не предлагаю, а прошу помочь.