Вопросы с тегом «stack»

Как программист, вы наверняка знаете ошибку переполнения стека из-за очевидной рекурсии. Но, конечно, есть много странных и необычных способов заставить ваш любимый язык выплюнуть эту ошибку. Цели: Должно вызывать переполнение стека, которое хорошо видно на выходе ошибки. Не допускается использование явной рекурсии. Примеры неверных программ: // Invalid, direct obvious recursion. …

146 popularity-contest  stack 

Я не могу поверить, что у нас этого еще нет ... Это одна из самых важных структур данных в программировании, но все же достаточно простая, чтобы реализовать ее в коде-гольфе : Вызов Ваша задача состоит в том, чтобы реализовать стек, который позволяет вставлять и выталкивать числа, тестировать вашу реализацию и …

44 code-golf  array-manipulation  stack  data-structures 

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

У вас стопка блинов на тарелке с сиропом сверху, настолько толстым, что он не может стечь по бокам. Вы не будете счастливы есть, пока оба лица каждого блина, по крайней мере, не коснутся сиропа, но сейчас только одно лицо верхнего блина имеет. Вы знаете, что сироп никогда не пропитается даже …

35 code-golf  stack 

Если вы не знаете, что такое Ханойская башня , я кратко объясню: есть три стержня и несколько дисков, каждый из которых имеет свой размер. В начале все диски находятся на первой башне в отсортированном порядке: самый большой внизу, самый маленький сверху. Цель состоит в том, чтобы перенести все диски на …

29 code-golf  stack 

Контекст: Миллиардер-затворник создал игровое шоу для привлечения лучших и самых ярких программистов мира. По понедельникам в полночь он выбирает одного человека из числа претендентов на участие в неделе и предоставляет им игру. Вы счастливчик на этой неделе! Игра на этой неделе: Хост предоставляет API-доступ к стопке из 10 000 цифровых …

28 code-challenge  game  stack 

Целые числа утомительно представлять в Brain-Flak . Есть 8 операторов: () 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 back …

28 stack  metagolf  brain-flak 

При сортировке блинов единственной допустимой операцией является обращение элементов некоторого префикса последовательности в обратном порядке. Или подумайте о стопке блинов: вставляем где-то в стопку шпатель и переворачиваем все блины над шпателем. Например, последовательность 6 5 4 1 2 3может быть отсортирована, сначала перевернув первые 6элементы (всю последовательность), получив промежуточный результат …

27 code-golf  number  sequence  sorting  stack 

Starry - забавный эзотерический язык программирования, в котором код состоит только из того, +*.,`'где фактическая команда, представленная каждым из этих символов, определяется количеством пробелов перед ним. Это делает его сложным даже для задач с фиксированным выходом, потому что разные команды могут учитывать разное количество байтов. В частности, числовые литералы имеют …

25 metagolf  stack  starry 

Напишите программу, которая принимает строку нечетной длины, содержащую только символы .и :. С помощью изначально пустого стека сгенерируйте число из этой строки следующим образом: Для каждого символа c в строке (идущего слева направо) ... Если c есть, .а в стеке менее 2 элементов, нажмите 1 в стеке. Если с есть …

25 code-golf  sequence  stack 

Эта проблема связана с Flipping Pancakes . Возможно, вы слышали о сортировке блинов , когда стопка блинов сортируется по размеру, вставляя шпатель в стопку и переворачивая все блины над лопаточкой, пока блины не будут отсортированы наименьшим по величине на тарелке. Проблема сгоревшего блина немного другая. У всех блинов теперь есть …

23 code-golf  sequence  sorting  path-finding  stack 

StickStack - это очень простой язык программирования, основанный на стеке, с двумя инструкциями: | толкает длину стека на стек -извлекает два верхних элемента из стека и возвращает их разницу ( second topmost - topmost) Детали языка Стек пуст в начале программы. Все инструкции выполняются последовательно слева направо. Если в стеке …

22 number  kolmogorov-complexity  metagolf  stack 

Напишите функцию / подпрограмму для сортировки списка целых чисел, стиль Ханойской башни . Вы получите стек целых чисел. Это основной стек. Вам также дают еще два стека помощников. Эти вспомогательные стеки имеют уникальное свойство: каждый элемент должен быть меньше или иметь тот же размер, что и элемент под ним. Основной …

21 code-challenge  sorting  stack 

Хотя> <> не является популярным языком, он может быть хорош для игры в гольф и использовался на этом сайте. Он был вдохновлен Befunge и имеет некоторые сходства в инструкциях. Обязательные команды: > < ^ v Изменяет направление указателя инструкции (вправо, влево, вверх, вниз) / \ | _ # Зеркала; указатель …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Это вторая из серии головоломок, которые я буду публиковать каждый понедельник в полночь по тихоокеанскому времени. Первая головоломка находится здесь . Контекст: Миллиардер-затворник создал игровое шоу для привлечения лучших и самых ярких программистов мира. По понедельникам в полночь он выбирает одного человека из числа претендентов на участие в неделе и …

20 code-challenge  game  stack