Pytania otagowane jako stack

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ń.

30
Najdziwniejszy sposób na przepełnienie stosu [zamknięty]
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 wolno używać oczywistej rekurencji. Przykłady nieprawidłowych programów: // Invalid, …
30
Implementowanie stosu
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 implementacji i uproszczenie operacji we / wy, wykorzystamy następującą …
30
Czy ta liczba jest liczbą całkowitą -2?
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 …
8
Powlekanie każdego naleśnika
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ł nawet jednego naleśnika, …
35 code-golf  stack 
8
Sprawdź rozwiązanie Tower of Hanoi
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 wszystkich dysków na trzeci …
29 code-golf  stack 
5
Take It or Leave It: teleturniej na komputery
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 tygodniu: Host zapewnia dostęp API do stosu 10 000 cyfrowych kopert. Te …
8
Golf Integer Brain-Flak
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 …
12
Przerzucanie naleśników
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 pierwsze 6elementy (całą sekwencję), uzyskując wynik pośredni 3 2 1 …
3
Gwiaździsty Metagolf
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ż różne polecenia mogą uwzględniać bardzo różną …
25 metagolf  stack  starry 
19
Ocena ciągów Dotty
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 stosie. …
3
Problem spalonego naleśnika
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 na talerzu. Problem przypalonego naleśnika jest nieco inny. Wszystkie …
5
Numery StickStack
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 są wykonywane sekwencyjnie od lewej do …
6
Wieża Hanoi Sort
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 rozmiar jak element pod nim. …
7
Interpretuj> <> (Ryba)
Chociaż&gt; &lt;&gt; 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: &gt; &lt; ^ v Zmienia kierunek wskaźnika instrukcji (w prawo, w lewo, w górę, w dół) / \ | _ …
7
Take It or Leave It II: teleturniej na komputery
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ą osobę z grupy kandydatów na uczestnika tygodnia i zapewnia im …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.