Здравствуйте…
Заклинило меня на мелочи, но тем не менее никак не могу сообразить...

Имеется n-ое количество строк разной длины, пусть будет массив, например

Str[0] = “ABD”;
Str[1] = “DFGH”;
Str[2] = “KO”;

Результат должен быть
ADK
ADO
AFK
AFO
и т.д. до…
DHO

Цель, составить все варианты уникальных сочетаний символов, из каждой строки берется по 1 символу….
буду очень признателен если кто поможет...

делаешь n вложенных циклов

for(n0 = 0..Str[0].Length-1) 
    for(n1 = 0..Str[1].Length-1)
        for(n2 = 0..Str[2].Length-1)
            print Str[0][n0] Str[1][n1] Str[2][n2] "\n"

  
не пойдет строк n-ое количество может быть пять а можеть и пять тысяч  

viskar, а ты думал? Сделай переменные циклов в динамическом массиве (самая последняя приращается каждый раз (в конце строки обнуляется), предпоследняя приращается только, когда последняя достигла символа конца строки и так далее).

есть у тебя масив строк:
String Str[n];
вводишь ещё один массив:
int postitions[n][m];

к элементам своей строки будешь обращаться через индекс postitions[n][m].
когда одну строку закончил формировать увеличиваешь последний postitions[n][m] на 1, если postitions[n][m]>Str[n].len , тогда предпоследний увеличиваешь на 1 и т.д....

Добавлено через 55 секунд
м-да , пока набирал bsa уже ответил.

всем спасибо...
наверное эту задачу я решу не сегодня......

Не хотелось бы Вас расстраивать, но с такими запросами не справится и IBM Roadrunner. Для начала я бы предложил посчитал количество возможных уникальных сочетаний. Для более простого понимания, возьмём массив, в котором все строки имеют длину, равную m. Количество сочетаний будет равняться m^n (m в степени n). Так, например, для 30 строк, состоящих всего лишь из 2 символов каждая Вы получите 2^30=1 073 741 824 сочетаний по 30 символов, итого 30 GiB информации (из рассчёта 1 байт на 1 символ), которую, как я понимаю, надо будет как-то сохранить. При 31, 32 и 33 строках (опять же по 2 символа) вы получите 62, 128 и 264 GiB соответственно. У Вас сложность и объём выходных данных растёт экспоненциально, так что стоит подумать о разумных ограничениях в данной задаче. Я бы не рекомендовал использовать строки более 8 символов и массивы более 8 строк.

Насколько я понимаю, нахождение всех уникальных сочетаний лишь подзадача. Если так, то можно ли привести задачу целиком? Возможно удалось бы избежать необходимости полного перебора.

Это сообщение отредактировал(а) Mim - 10.6.2008, 15:29

А вообще для таких тем есть "Центр Помощи".