Printable View
Задание следующее:
Есть неизвестное заранее число одномерных массивов с неизвестным количеством элементов в каждом. Например
м1(а,б,в)
м2(г,д,е,ж)
м3(и)
...
Нужно написать функцию которая напечатает все возможные комбинации элементов этих массивов без перестановок. Т.е. элементы первого массива всегда на первом месте, элементы второго всегда на втором и т.п.
Типа:
аги
ади
аеи
ажи
бги
...
Что-то вроде такого, я думаю
[CODE]
// Объявляем массив как элемент связанного списка
struct array_t
{
string s[];
int size;
array_t* next;
}
// Обрабатываем текущий элемент связанного списка
function do(string s, array_t* p)
{
for (int i=0; i<p->size; i++)
{
// Обрабатываем текущий элемент массива
s += p->s[i];
// переходим к следующему элементу связанного списка
if (p->next) do(s, p->next);
}
}
[/CODE]
У-уууу. Над этим надо подумать. Я не могу дать свой ответ так быстро ;)
Без рекурсии.
[PHP]void printem(in char[][] rgs)
{
uint[] idx=new uint[rgs.length];
while(true)
{
foreach(i,rg;rgs)write(rg[idx[i]]);
writeln("");
foreach_reverse(i,ref val;idx)
{
if(val==rgs[i].length-1)
{
val=0;
if(i==0)return;
}
else { val++; break; }
}
}
}[/PHP]
В общем я понял что плохо знаю С++ и без комментов не пойму :)
Проверено, работает?
Я сделал с рекурсией на ПХП
[PHP]
function combinations($array,$string) {
$tmp=array_shift($array);
foreach($tmp AS $value) {
$newstring=$string.$value;
if(count($array)>0) combinations($array,$newstring);
if(count($array)==0) print $newstring."\n";
}
}[/PHP]
на пых мой код, боюсь, не перевести :) Хотя… как знать.
[PHP]printem([['a','i','u','e','o'],['m','r','e'],['u']]);[/PHP]
[CODE]amu
aru
aeu
imu
iru
ieu
umu
uru
ueu
emu
eru
eeu
omu
oru
oeu[/CODE]
[QUOTE=maXmo;308262]на пых мой код, боюсь, не перевести :) Хотя… как знать.
[/QUOTE]
Круть. А я без рекурсии не додумался как сделать :)
работает и ладно
[size="1"][color="#666686"][B][I]Добавлено через 4 минуты[/I][/B][/color][/size]
[QUOTE=Geser;308365]Круть. А я без рекурсии не додумался как сделать :)[/QUOTE]идея такова, что idx содержит индексы для массивов и представляет собой число в смешанной системе счисления, собственно второй цикл – специальный алгоритм для увеличения этого числа на единицу. Сложение с единицей столбиком :)
Первый цикл – вывод текущего числа, но «цифры» заменяются элементами из массивов. Если в функцию передать [['0','1','2'...'9'],['0','1','2'...'9']] – распечатает все двузначные десятичные числа.
[size="1"][color="#666686"][B][I]Добавлено через 6 минут[/I][/B][/color][/size]
В качестве бонуса этот метод также позволяет последовательно пронумеровать все комбинации.