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: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 …
W matematyce cykliczny czworokąt to taki, którego wierzchołki leżą na tym samym kole. Innymi słowy, każdy wierzchołek znajduje się na obwodzie pozostałych trzech. Aby uzyskać więcej informacji, zobacz artykuł MathWorld . Przykłady Te czworokąty są cykliczne: Ten trapez nie jest cykliczny. (Obrazy z Wikipedii) Cel Biorąc pod uwagę współrzędne czterech …
Nadchodzi rok 2019 i prawdopodobnie wszyscy zauważyli osobliwość tej liczby: w rzeczywistości składa się ona z dwóch pod-liczb (20 i 19) reprezentujących sekwencję kolejnych malejących liczb. Wyzwanie Biorąc pod uwagę liczbę x, zwróć długość maksymalnej sekwencji kolejnych, malejących liczb, które można utworzyć, przyjmując pod-liczby x. Uwagi: cząstkowe wartości nie może …
W Javie / .NET / C / JavaScript / itp. możesz użyć trójskładnikowych ifs, aby skrócić instrukcje if. Na przykład (w Javie): // there is a String `s` and an int `i` if(i<0)s="Neg";else if(i>0)s="Pos";else s="Neut"; Można skrócić trójskładnikiem, jeśli: s=i<0?"Neg":i>0?"Pos":"Neut"; Wyzwanie: Dane wejściowe: regularny if-else (możliwe z zagnieżdżaniem), który ustawia …
Cel Celem tego wyzwania jest stworzenie funkcji, nktóra oblicza liczbę sposobów podziału n X 1siatki na trójkąty, w których wszystkie wierzchołki trójkątów znajdują się w punktach siatki. Przykład Na przykład istnieje 14 sposobów podziału siatki 2 x 1, więc f(2) = 14za pomocą następujących partycji, w których partycje mają odpowiednio …
Wyzwanie Dla każdego znaku ciągu oprócz ostatniego, wykonaj następujące czynności: Wyjście bieżącego znaku. Następnie losowo wyprowadza z poniższej listy losową liczbę razy od 1 do 5 (włącznie): Obecna postać Następny znak ciągu Wersja postaci, w której aktualnie jesteś Wersja rozdzielająca następnego znaku ciągu. Przypadki testowe String -> SSSTSStrTrIiinIIngn , . …
Problem: Znajdź liczbę zer wiodących w 64-bitowej liczbie całkowitej ze znakiem Zasady: Dane wejściowe nie mogą być traktowane jako ciąg; może to być wszystko, gdzie algorytm steruje operacjami matematycznymi i bitowymi Dane wyjściowe powinny zostać sprawdzone pod kątem 64-bitowej liczby całkowitej ze znakiem, niezależnie od języka Obowiązują domyślne zasady gry …
W podanym tekście poniżej jest kilka słów w tekście, które powtarzają się kilka razy w tekście. Użyj dowolnego języka programowania, aby napisać krótki kod, który kompresuje tekst, aby go wyświetlić. Innymi słowy, użyj najmniejszej liczby bajtów, aby wyświetlić tekst. Tekst jest: Peter Piper picked a peck of pickled peppers. A …
Informacje o przedstawicielstwach Zeckendorf / Base Fibonacci Numbers Jest to system liczbowy, który wykorzystuje liczby Fibonacciego jako podstawę. Liczby składają się z 0 i 1, a każda 1 oznacza, że liczba zawiera odpowiednią liczbę Fibonacciego, a 0 oznacza, że nie. Na przykład przekonwertujmy wszystkie liczby naturalne <= 10 na podstawową …
Wyobraź sobie, że masz tablicę liczb całkowitych, których nieujemne wartości są wskaźnikami do innych pozycji w tej samej tablicy, tyle że te wartości reprezentują tunele, więc jeśli wartość w pozycji A jest dodatnia i wskazuje na pozycję B, to wartość na pozycji B musi być również dodatnie i wskazywać na …
Wprowadzenie Znajomy zadał dziś to pytanie w nieco inny sposób - „Czy jedno polecenie [Python] może określić największą z liczb całkowitych ORAZ, że nie są one równe?”. Chociaż nie znaleźliśmy sposobu na zrobienie tego w rozsądnych definicjach „jednego polecenia”, pomyślałem, że może to być fajny problem z golfem. Wyzwanie „ …
Odległość Hamminga między dwoma strunami o równej długości jest liczbą pozycji, w których odpowiadające znaki są różne. Jeśli struny nie są równej długości, odległość Hamminga nie jest zdefiniowana. Wyzwanie Napisz program lub funkcję, która znajdzie największą odległość Hamminga spośród wszystkich par ciągów z listy ciągów, wypełnionych zgodnie z wymaganiami zgodnie …
Biorąc pod uwagę słowo, każdą literę traktuj jako cyfrę alfabetu angielskiego (czyli a1, b2, z26 itd.) I sprawdź, czy wszystkie, łącznie z duplikatami, są chronione parami . Dane wejściowe to dokładnie jedno słowo małych angielskich liter. Wynikiem jest fakt, że słowo to coprime: dowolne wartości truey / falsey, ale tylko …
Wyzwanie Napisz program lub funkcję, która zwraca lub drukuje macierz kwadratowo-losowo-symetryczną. Wejście N : Rozmiar matrycy tj6 x 6 Wynik Macierz. Możesz go wydrukować, zwrócić jako ciąg znaków (z nowymi wierszami) lub jako listę / tablicę list / tablic. Zasady Musisz użyć co najmniej Nróżnych znaków, gdzie Njest rozmiar macierzy …
Wprowadzenie 24 marca 2015 r. @Isaacg grał w golfa swoją odpowiedź w języku Pyth od 44 do 42 bajtów. Ponieważ przekreślony 44 ( 44 ) wygląda bardzo podobnie do zwykłego 44, @Optimizer dodał następujący komentarz: skreślony 44 jest nadal normalny 44 :( Następnie, 21 października 2015 r., @ Doorknob ♦ …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.