3622
правки
Изменения
м
→Псевдокод
'''yield''' (0,) + x
'''else'''
'''for''' x '''in''' p(n - 1, j, reverse=True''true'')
'''yield''' (0,) + x
'''for''' x '''in''' p(n - 1, j - 1, reverse=True''true'')
'''yield''' (1,) + '''tuple'''(x[k] '''for''' k '''in''' perm)
</code>
Генерация монотонного кода Грея при помощи уже написанного генератора <codetex>p</codetex>.
<code>
'''function''' monotonic('''int''' n): '''list<int[n]>'''
'''for''' i '''in''' range(n)
'''for''' x '''in''' (p(n, i) '''if''' i % 2 == 0 '''else''' p(n, i, reverse=True''true''))
'''yield''' x
</code>
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Комбинаторика]]
[[Категория: Комбинаторные объекты ]]
