Mam napisać skrypt, który dla danego n wygeneruje liczbę losową ze zbioru i utworzy słowo kodu Gray’a o indeksie równym wylosowanej liczbie.
Nie ogarniam jak zacząć w ogóle :/ nie ogarniam tego przedmiotu nikt nam nic nie tłumaczy tylko wysyła zadania, czy ktoś mógłby mi pomóc?
0
1
Najpierw proponuję się zapoznać, jak wygląda kod Greya. Do kodu Greeya, dana "n" to albo potęga dwójki i losowana liczba jest z zakresu od 0 do n-1, albo n to liczba bitów i losowana liczba jest z zakresu od 0 do 2^n-1. Jak w zadaniu nie jest to doprecyzowane, możesz przyjąć dowolną interpretację.
Listę kolejnych wartości kodu Greya możesz tworzyć rekurencyjnie:
- Dla n=1 (n to liczba bitów) utwórz listę 2 elementową, pierwszy element to "0", drugi element to "1".
- Dla n>1 wykonaj następujące czynności:
2.1. Utwórz listę dla n-1, do każdego elementu dopisz "0" z przodu.
2.2. Utwórz listę dla n-1, odwróć kolejność elementów i do każdego elementu dopisz "1" z przodu.
2.3. Połącz dwie listy i to będzie lista wszystkich wartości dla danego n.
Wiedząc, jak wygląda tworzenie kodu Greya, możesz już trochę przerabiając utworzyć algorytm tworzący kod dla danej pozycji i danej liczby bitów.