tło Binarne drzewo jest zakorzenione drzewo której każdy węzeł ma co najwyżej dwoje dzieci. Oznaczone drzewo binarne to drzewo binarne której każdy węzeł jest oznaczony liczbą całkowitą dodatnią; ponadto wszystkie etykiety są odrębne . BST (binarne drzewo poszukiwań) jest oznaczony drzewo...
Liczba nieskończonych oznacza liczbę n , który wyznacza nową górną granicę jego stosunek z sumy dzielnik funkcji Ď. Innymi słowy, n jest nadmiarowy wtedy i tylko wtedy, gdy dla wszystkich liczb całkowitych dodatnich x, które są mniejsze niż n
Tradycyjny Zachodnia matryca jest kostka, na której liczby całkowite od 1 do 6 są oznaczone na twarzach. Pary, które dodają do 7, są umieszczane na przeciwległych powierzchniach. Ponieważ jest to kostka, w danym momencie możemy zobaczyć tylko od 1 do 3 ścian (włącznie) 1 . Przeciwnych twarzy nigdy...
Liczba jest liczbą de Polignaca wtedy i tylko wtedy, gdy jest nieparzysta i nie może być reprezentowana w postaci p + 2 n, gdzie n jest liczbą całkowitą nieujemną, a p jest liczbą całkowitą pierwszą. Zadanie Napisz kod, który przyjmuje dodatnią liczbę całkowitą i określa, czy jest to liczba de...
Biorąc pod uwagę dodatni poziom zagnieżdżenia liczb całkowitych ni ciąg znaków sdrukowalnych ascii ( do ~, wypisuje program, który po uruchomieniu w tym samym języku, wypisuje program, który wypisuje program ... który wypisuje ciąg s. nNależy wygenerować w sumie programy, z których wszystkie...
Często oglądamy teledyski na Youtube. Wiele kanałów YouTube, na których znajdują się teledyski, jest „obsługiwanych przez VEVO”. Można je łatwo zidentyfikować, osadzając VEVO w miniaturach filmów i dodając VEVO do nazwy kanału. Teraz napisz kod, aby sprawdzić, czy ciąg podany przez użytkownika...
Biorąc pod uwagę współrzędne centrów i promienie 2 okręgów, wyprowadzaj prawdziwą wartość, czy się pokrywają, czy nie. Wkład Dane wejściowe mogą być pobierane przez STDIN lub równoważne argumenty funkcji, ale nie jako zmienna. Możesz je traktować jako pojedynczą zmienną (listę, łańcuch itp.) Lub...
Takuzu to gra logiczna, w której musisz wypełnić siatkę komórkami zawierającymi 0s i 1s. Siatka musi spełniać 3 zasady: Żadne trzy kolejne poziome lub pionowe komórki nie mogą być takie same. W każdym rzędzie i kolumnie musi znajdować się taka sama liczba 0si 1. Żadne dwa wiersze nie mogą być...
W tym wyzwaniu nauczyliśmy się kodować każdą dodatnią liczbę całkowitą za pomocą drzew czynników. Oto jak to działa: Pusty ciąg ma wartość 1. (S)gdzie Sdowolne wyrażenie o wartości S jest oceniane na S pierwszą liczbę pierwszą. ABgdzie Ai Bsą arbirary wyrażenia o wartości A i B ma odpowiednio...
Wprowadzenie Możesz pominąć tę część, jeśli już wiesz, co to jest grupa cykliczna. Grupa jest zdefiniowana przez zestaw i asocjacyjną operację binarną $(to znaczy (a $ b) $ c = a $ (b $ c). Istnieje dokładnie jeden element w grupie, egdzie a $ e = a = e $ adla wszystkich aw grupie ( tożsamość )....
Biorąc pod uwagę macierz liczb całkowitych, sprawdź, czy jest na pierwszym miejscu, co oznacza, że każdy wiersz jest wielokrotnością tego samego wektora. Na przykład w 2 0 -20 10 -3 0 30 -15 0 0 0 0 każdy rząd jest wielokrotnością 1 0 -10 5. Ta sama definicja działa również z kolumnami...
Kostki literowe są powszechne w grach słownych. Na przykład zabawne może być pisownia śmiesznych słów za pomocą kostek do gry. Jeśli złapiesz garść kości, są szanse, że nie będziesz w stanie przeliterować niektórych słów. To wyzwanie jest uogólnieniem tego pomysłu. Wyzwanie Biorąc pod uwagę listę...
Otrzymasz (ewentualnie pusty) ciąg zawierający nawiasy kwadratowe ( [{()}]) i wszelkie inne znaki ( A- Z, a- z, 0- 9, interpunkcja). Musisz sprawdzić, czy przestrzega następujących zasad: Znaki bez nawiasów są ignorowane. Każdy otwarty wspornik [{(ma zamykający wspornik )}]. Więc [](nie jest...
Biorąc pod uwagę liczbę całkowitą od 1 do 999 włącznie, wypisz prawdziwą wartość, jeśli pojawia się poziomo, pionowo lub po przekątnej, do przodu lub do tyłu, gdziekolwiek w kwadracie cyfr 1–9 3x3 na standardowej klawiaturze numerycznej : 789 456 123 Jeśli liczba nie pojawi się, wpisz wartość...
Wyzwanie Celem tego wyzwania jest ustalenie, czy dany ciąg może zostać wpisany przy użyciu tylko jednego wiersza standardowej klawiatury QWERTY w Wielkiej Brytanii. To code golfwygrywa najkrótsze rozwiązanie w bajtach! IO Dane wejściowe będą składać się z jednego ciągu zerowego lub większej...
Liczba automorficzna to liczba będąca sufiksem jej kwadratu w podstawie 10. Jest to sekwencja A003226 w OEIS. Twoje zadanie: Napisz program lub funkcję, aby ustalić, czy dane wejściowe są liczbą automorficzną. Wkład: Liczba całkowita od 0 do 10 ^ 12 (włącznie), która może, ale nie musi być...
Weź jako dane wejściowe macierz A składającą się z dodatnich liczb całkowitych i pojedynczą dodatnią liczbę całkowitą N i ustal, czy istnieje co najmniej N kolejnych wystąpień tej samej liczby w dowolnym wierszu lub kolumnie w macierzy. Musisz tylko przetestować poziomo i pionowo. Przypadki...
W języku Nim zasady rozróżniania identyfikatorów są nieco łagodniejsze niż w większości innych języków. Dwa identyfikatory są równoważne lub odnoszą się do tej samej zmiennej, jeśli są zgodne z tymi zasadami : pierwszy znak obu znaków jest taki sam ( wielkość liter ma znaczenie) oba ciągi są...
Pomyśl o drodze jako o linii liczbowej, rozpoczynającej się 0i kontynuowanej w nieskończoność: ................................................................. Na drodze są dwa samochody: Ci R. Cto policjant, który próbuje złapać R, rabuś. Czaczyna się o 0i Rzaczyna się gdzieś w...
Zainspirowany (z wyjaśnieniem skradzione) to tło Załóżmy, że masz dwie listy A = [a_1, a_2, ..., a_n]i B = [b_1, b_2, ..., b_n]liczby całkowite. Mówimy, że Ajest potencjalnie podzielna przez, Bjeśli istnieje permutacja, Bktóra czyni a_ipodzielną przez b_iwszystkich i. Problem polega zatem na tym:...