Cykl de Bruijna

Z testwiki
Wersja z dnia 09:43, 6 maj 2022 autorstwa imported>ZajeliWszystkieNicki (Linki zewnętrzne)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

Szablon:Dopracować Cykl de Bruijna rzędu n to cykliczny ciąg 0 i 1 długości 2n w którym każdy podciąg kolejnych n elementów występuje dokładnie 1 raz.

Przykład

Przykłady cykli de Bruijna dla małych wartości n: 

n
1: 01
2: 0110
3: 01110100
4: 0000100110101111

Definicję cykli de Bruijna można rozszerzyć na liczniejsze alfabety niż {0,1}.

Linki zewnętrzne

Źródło: „https://pl.wiki.beta.math.wmflabs.org/w/index.php?title=Cykl_de_Bruijna&oldid=2148”