Wprowadzenie W tym wyzwaniu Twoim zadaniem jest napisanie programu, który decyduje, czy dwa dane drzewa są izomorficzne. Drzewo oznacza ukierunkowany wykres acykliczny, w którym każdy węzeł ma dokładnie jedną krawędź wychodzącą, z wyjątkiem korzenia, który go nie ma. Dwa drzewa są izomorficzne,...
Twój przyjaciel dał ci wskazówki do najlepszej restauracji w mieście. To seria skrętów w lewo i w prawo. Niestety zapomnieli wspomnieć o tym, jak długo trzeba iść prosto między tymi turami. Na szczęście masz mapę ulic ze wszystkimi restauracjami. Może możesz dowiedzieć się, o którą restaurację...
Fabuła : Jimmy zaginął; musimy go znaleźć. Powinniśmy się rozdzielić. Fabuła : Jimmy już nie żyje. Ale nasza obsada tego nie wie, więc i tak muszą przeszukać cały obszar. Istnieje N kolumn x M wierszy (1 <= M, N <= 256) siatki komórek, albo oznaczonych jako „S” dla punktu początkowego, „.”...
Załóżmy, że mamy tablicę o długości ze wskaźnikami wskazującymi na pewne miejsce w tablicy: proces „ przeskakiwania wskaźnika ” ustawi każdy wskaźnik na lokalizację wskaźnika, na który wskazuje.psps\texttt{ps}nnn Dla celów tego wyzwania wskaźnikiem jest (liczony od zera) indeks elementu tablicy,...
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...
Zagadka Wydrukuj 0, jeśli nie można rozwiązać labiryntu n * m Wydrukuj 1, jeśli labirynt n * m można rozwiązać (na 1 lub więcej sposobów) (więc nie pytam o ścieżki, ale czy można to rozwiązać !!!) Tablica wejściowa (2d):
Wprowadzenie Przez wiele stuleci istniała pewna rzeka, która nigdy nie została zmapowana. Gildia Kartografów chce stworzyć mapę rzeki, jednak nigdy im się nie udało - z jakiegoś powodu wszyscy kartografowie, którzy wysłali ją na mapę rzeki, zostali zjedzeni przez dzikie zwierzęta w okolicy....
Powinieneś napisać program lub funkcję, która odbiera ciąg znaków jako dane wejściowe i wyjściowe lub zwraca, jeśli dane wejściowe są drzewem ASCII. _ \/ / \_/ | | Drzewa ASCII składają się z znaków / \ | _ spacesi newlines. Nie-białe znaki łączą dwa punkty krawędzi ich komórek za pomocą...
Drzewa binarne Drzewo binarne to drzewo z węzłami trzech typów: węzły końcowe, które nie mają dzieci jednoargumentowe węzły, z których każde ma jedno dziecko węzły binarne, z których każde ma dwoje dzieci Możemy je przedstawić za pomocą następującej gramatyki, podanej w BNF (forma Backus –...
Wejście: Matrycy zawierającej liczby całkowite w zakresie [0 - 9] . Wyzwanie: Ustal, czy wszystkie niezerowe elementy są ze sobą połączone pionowo i / lub poziomo. Wynik: Wartość truthy jeśli wszystkie są połączone, a wartość falsy jeśli nie są niezerowe elementy / grupy, które nie są...
Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania...
Jest to drugi z serii wyzwań Island Golf. Poprzednie wyzwanie Dwóch pustelników przybyło na bezludną wyspę. Odkąd przybyli szukając samotności, chcą żyć jak najdalej od siebie. Gdzie powinni budować swoje chaty, aby zmaksymalizować odległość między nimi? Powiązane czytanie Wejście Twój wkład...
Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...
Biorąc pod uwagę macierz składającą się z dodatnich liczb całkowitych, wyprowadzaj ścieżkę z najniższą sumą podczas przechodzenia od lewego górnego elementu do prawego dolnego rogu. Możesz poruszać się pionowo, poziomo i po przekątnej. Pamiętaj, że można przesuwać zarówno w górę / w dół, w prawo /...
Mogłem znaleźć tylko wyzwania związane z golfem dla Mastermind, więc oto wersja z wyzwaniem dla kodu, którą chciałbym wziąć na siebie. Optymalną strategię dla normalnej gry Mastermind, MM (4,6), odkryli Koyama i Lai w 1993 r., Mając średnią # domysłów = 5625/1296 ~ 4,34. MM (5,8) jest nadal...
Niedawno dostałem naprawdę dziwną nieregularną szachownicę. Jego kwadraty są wszędzie, a nawet nie są połączone. Przynajmniej nadal są ułożone na regularnej siatce. Chcę dostosować zasady gry w szachy, aby móc grać na planszy, ale na początek potrzebuję elementu, który faktycznie może znaleźć się w...
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...
Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta...
Wyzwanie Otrzymujesz dwa różne ciągi bitów o tej samej długości. (Na przykład 000i 111.) Twoim celem jest znalezienie ścieżki od jednego do drugiego, który: Na każdym kroku należy zmienić tylko jeden bit (można przejść od 000jednego z 001, 010, 100). Nie można dwukrotnie odwiedzić tego samego...
Aby znaleźć igłę w stogu siana, musisz znaleźć największy ciągły stóg siana zawierający dokładnie jedną igłę . Pamiętaj, że nie można łączyć komórek na przekątnych, tylko w lewo / w prawo / w górę / w dół. Wejście Tablica (lub kilka wierszy wprowadzania przez użytkownika, wybór ) znaków 'N'(igły)...