Pytania oznaczone «tree-traversal»

Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...

Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World”  *  Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami...

Definicja Dodatnia liczba całkowita njest liczbą praktyczną (sekwencja OEIS A005153 ) i wszystkie mniejsze liczby całkowite dodatnie mogą być reprezentowane jako sumy różnych dzielników n. Na przykład 18jest liczbą praktyczną: jej dzielniki to 1, 2, 3, 6, 9 i 18, a inne dodatnie liczby całkowite...

Alice i Bob grają w małą grę. Najpierw rysują drzewo z węzła głównego (oznaczonego grubą kropką), bez wewnętrznych węzłów, z liczbami na liściach. Dowolny węzeł może mieć dowolną liczbę dzieci. Zaczynamy od zera, a pierwsza gra to Alice (A). Musi wybrać jedno z dzieci bieżącego węzła. Potem jest...

Dla każdego węzła w zrównoważonym drzewie binarnym maksymalna różnica wysokości w lewym poddrzewie i prawym poddrzewie wynosi co najwyżej 1. Wysokość drzewa binarnego to odległość od węzła głównego do potomka węzła, który jest najdalej od korzenia. Poniżej znajduje się przykład: 2 <-- root:...

Tło: MtDNA jest częścią ludzkiego DNA przekazywaną z matki na dziecko i rzadko mutuje. Ponieważ dotyczy to wszystkich ludzi, możliwe jest stworzenie ogromnego drzewa, które wizualizuje, w jaki sposób wszyscy ludzie są ze sobą spokrewnieni poprzez macierzyńskie pochodzenie aż do hipotetycznej EVE....

Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od...

Załóżmy, że masz pełne drzewo binarne (tzn. Każdy wewnętrzny węzeł ma dokładnie dwóch niepustych potomków). Każdy węzeł zawiera niezerową liczbę całkowitą. Zadanie polega na zakodowaniu i zdekodowaniu drzewa do / z listy liczb całkowitych. Drzewo jest przechowywane wewnętrznie coś takiego: struct...

Wprowadzenie Po długiej bitwie udało ci się pokonać Sfinksa w konkursie zagadek. Sfinks, pod wrażeniem twoich umiejętności, pragnie dać ci nagrodę współmierną z twoją sprytem i wyczarowuje istnienie paska magicznego pergaminu podzielonego na osiem pól, z których każde zawiera cyfrę. „Zagnij...

Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie...

Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1,...

Zadanie Biorąc pod uwagę przechodzenie przed i po zamówieniu pełnego drzewa binarnego, zwróć przechodzenie w kolejności. Przejścia będą reprezentowane jako dwie listy, obie zawierające n odrębnych liczb całkowitych dodatnich, z których każda jednoznacznie identyfikuje węzeł. Twój program może...

tło Nieoznakowane drzewo może wyglądać następująco: o / | \ o o o | / \ o o o Aby linearyzować to drzewo, najpierw oznaczamy każdy węzeł ojego liczbą węzłów potomnych: 3 / | \ 1 0 2 | / \ 0 0 0 a następnie zapisz liczby na liście w pierwszej kolejności, oznaczając wiersz po wierszu i od...