W przypadku wyzwań związanych ze strukturami danych podobnymi do stosu (szczegółowe informacje można znaleźć na wiki tagów), w tym interpreterów języków programowania opartych na stosie i wyzwań dotyczących stosów wywołań.
Jako programista z pewnością znasz błąd przepełnienia stosu z powodu oczywistej rekurencji. Ale z pewnością istnieje wiele dziwnych i niezwykłych sposobów, aby Twój ulubiony język wypluł ten błąd. Cele: Musi spowodować przepełnienie stosu, które jest wyraźnie widoczne na wyjściu błędu. Nie...
Nie mogę uwierzyć, że jeszcze tego nie mamy. Jest to jedna z najważniejszych struktur danych w programowaniu, ale wciąż wystarczająco prosta, aby zaimplementować ją w golfie kodowym : Wyzwanie Twoim zadaniem jest zaimplementowanie stosu, który umożliwia wypychanie i usuwanie liczb, testowanie...
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Na talerzu masz stos naleśników z kulką syropu na górze, tak grubą, że nie może spływać po bokach. Nie będziesz zadowolony z jedzenia, dopóki obie twarze każdego naleśnika nie dotkną przynajmniej syropu, ale teraz tylko jedna twarz górnego naleśnika ma. Wiesz, że syrop nigdy nie będzie moczył...
Jeśli nie wiesz, czym jest Wieża Hanoi , wyjaśnię to krótko: Istnieją trzy pręty i niektóre dyski, z których każda ma inny rozmiar. Na początku wszystkie dyski znajdują się w pierwszej wieży w uporządkowanej kolejności: największa jest na dole, a najmniejsza na górze. Celem jest przeniesienie...
Liczby całkowite są uciążliwe do reprezentowania w Brain-Flak . Istnieje 8 operatorów: () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> Switches to or...
Kontekst: Samotny miliarder stworzył teleturniej, aby przyciągnąć najlepszych i najzdolniejszych programistów na świecie. W poniedziałki o północy wybiera jedną osobę z grupy kandydatów na uczestnika tygodnia i zapewnia im grę. Jesteś szczęśliwym uczestnikiem tego tygodnia! Gra w tym...
W sortowaniu naleśników jedyną dozwoloną operacją jest odwrócenie elementów jakiegoś prefiksu sekwencji. Albo pomyśl o stosie naleśników: wsuwamy gdzieś w stos szpatułkę i przewracamy wszystkie naleśniki nad szpachelką. Na przykład sekwencję 6 5 4 1 2 3można posortować, najpierw odwracając...
Starry to zabawny ezoteryczny język programowania, w którym kod składa się tylko z tego, +*.,`'gdzie rzeczywiste polecenie reprezentowane przez każdy z tych znaków jest określone przez liczbę spacji przed nim. To sprawia, że jest to trudne nawet dla golfowych wyzwań o stałym wyjściu, ponieważ...
Napisz program, który przyjmuje ciąg nieparzystej długości zawierający tylko znaki .i :. Za pomocą początkowo pustego stosu wygeneruj liczbę z tego ciągu w następujący sposób: Dla każdego znaku c w ciągu (od lewej do prawej) ... Jeśli c jest, .a stos zawiera mniej niż 2 elementy, wciśnij 1 na...
To wyzwanie jest związane z Flipping Pancakes . Być może słyszałeś o sortowaniu naleśników , w którym stos naleśników jest sortowany według rozmiaru, wkładając szpachelkę do stosu i przewracając wszystkie naleśniki nad szpachelką, aż naleśniki zostaną posortowane od najmniejszego do największego...
StickStack to bardzo prosty język programowania oparty na stosie, zawierający tylko dwie instrukcje: | wypycha długość stosu na stos -wysuwa dwa górne elementy ze stosu i odsuwa ich różnicę ( second topmost - topmost) Szczegóły języka Stos jest pusty na początku programu. Wszystkie instrukcje...
Chociaż> <> nie jest popularnym językiem, może być dobry do gry w golfa i został użyty na tej stronie. Został zainspirowany Befunge i ma pewne podobieństwa w instrukcji. Wymagane polecenia: > < ^ v Zmienia kierunek wskaźnika instrukcji (w prawo, w lewo, w górę, w dół) / \ | _...
Napisz funkcję / podprogram, aby posortować listę liczb całkowitych w stylu Tower of Hanoi . Otrzymasz stos liczb całkowitych. To jest główny stos. Dostajesz także dwa kolejne stosy pomocników. Te stosy pomocnicze mają jednak unikalną właściwość: każdy element musi być mniejszy lub mieć taki sam...
To druga z serii łamigłówek, które będę publikować w każdy poniedziałek o północy czasu PST. Pierwsza zagadka znajduje się tutaj . Kontekst: Samotny miliarder stworzył teleturniej, aby przyciągnąć najlepszych i najzdolniejszych programistów na świecie. W poniedziałki o północy wybiera jedną...
To jest Tygodniowe Wyzwanie # 2. Temat: Tłumaczenie Napisz program lub funkcję, która pobiera kod źródłowy dla programu w Preludium i wypisuje kod dla równoważnego programu w Befunge-93 . Aby program był równoważny, powinien, dla dowolnego wejścia, generować takie same dane wyjściowe jak program...
Moduł piklujący Pythona służy do serializacji, pozwalając zrzucić obiekt w taki sposób, że można go później odtworzyć. W tym celu marynata używa prostego języka opartego na stosie. Dla uproszczenia będziemy mieli do czynienia z niewielkim podzbiorem tego języka: ( Push a mark to the...
Piet jest interesującym językiem programowania z wielu powodów. Dzisiaj skupimy się na jednym celu: poleceniu rzutu . Polecenie roll pochodziło z PostScript i jest potężnym sposobem na manipulowanie stosem. Polecenie roll wyświetla dwa górne elementy stosu i używa ich jako parametrów. Nazwiemy...
Brain-Flak (skrzyżowanie Brainf ** k i Flak-Overstow) to ezoteryczny język oparty na stosach. Od czasu opublikowania tego wyzwania język ewoluował i był aktualizowany, ale ta pierwsza wersja języka znana jest jako „klasyczny flak mózgowy”. Musisz napisać program lub funkcję, która pobiera ciąg...
Zbuduj interpreter dla fałszywego języka opartego na stosie, który pobiera dane wejściowe, interpretuje je i wyprowadza wynik jako tablicę liczb. Powinien iterować po każdym bajcie i wykonywać inną funkcję na podstawie tej tabeli: 0000 (0): Łączenie (Połącz dwie pierwsze liczby w stos tak, jakby...