Изменения

Перейти к: навигация, поиск

Коды Грея для перестановок

3 байта добавлено, 05:18, 28 декабря 2011
Нет описания правки
Пусть нам известен код Грея для длины $n - 1$, записанный в массив из строк $perm[i](j)$, где $i$ - номер перестановки, а $j$ номера элементов перестановок (номерация начинается с единицы). При этом переменная $t = true$, $j = 1$:
procedure grey_codegrаy_code(t: boolean; j: integer);
var
i, c, l: integer;
writeln(perm[j](l), ' '); {выводим перестановку}
end;
grey_codegrаy_code(not t, j + 1); {повторяем процедуру}
end
else
writeln(perm[j](l), ' '); {выводим перестановку}
end;
grey_codegrаy_code(not t, j + 1); {повторяем процедуру}
end;
end;
Анонимный участник

Навигация