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

17
Самый маленький интерпретатор байт-кода / VM

Таблица лидеров - JIT скомпилировано (чем ниже, тем лучше) es1024 - 81,2 балла (включая работающий компилятор!) Кит Рэндалл - 116 очков Элл - 121 очко Таблица лидеров - Интерпретируется (чем ниже, тем лучше) Мартин Бюттнер - 706654 балла (где-то около 2 часов). криптих - 30379 баллов (97 секунд)...

17
Помогите сыну найти его письма

Фон По мотивам игры мой четырехлетний получил от своего раввина. «Цель» - «найти» буквы в заданном порядке, например aecdb. Вам дают стопку писем, например daceb. Поиск в стеке возможен только в указанном порядке, хотя и циклически. Когда вы встречаете нужное письмо, вы берете его из стопки. Задача...

17
Компактная программа Befunge

Befunge - это двумерный эзотерический язык программирования. Основная идея заключается в том, что (односимвольные) команды размещаются на двумерной сетке. Поток управления проходит по сетке, выполняя команды, через которые он проходит, и изменяя направление, когда ударяет стрелку ( >^<v)....

17
Найти шаблоны в строках

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

17
На самом деле Целый Метагольф

Фон На самом деле (преемник Seriously ) является императивным языком игры в гольф на основе стека, который я создал в ноябре 2015 года. Как и многие другие языки игры в гольф, он имеет однобайтовые команды, которые выполняют различные функции в зависимости от содержимого стека. Одна из его...

16
Язык описания мондрианской живописи

Эта задача заключается в написании интерпретатора для языка описания картин Мондриана (MPDL). Определение языка Язык работает со стеком прямоугольников. Прямоугольник определяется его верхней левой координатой и нижней правой координатой. Координаты должны быть целыми числами. Стек инициализируется...

16
Визуализируйте длинное деление с помощью ASCII art

Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60...

15
Решить диаграмму состояния стека

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

14
Интерпретировать StackyMath!

Пора вам реализовать мой новый язык на основе стека! Это называется StackyMath. Это будет основанный на стеке язык с 8 операциями над стеком и способами добавления чисел в стек. Список операций: /: Отдел. Выполняется 2 верхних номера стека. Откладывает результат обратно в стек. *Умножение....

14
И все люди сказали ...

Цель С учетом ввода текста, который не содержит символов [или ], выполните следующие действия: Для каждого экземпляра Amenс хотя бы одной заглавной буквой (то есть для всех случаев Amenисключения amen) выведите то же самое Amen(сохраните заглавными буквами). Для каждого экземпляра /all the people...

14
Создать прямоугольник из спецификации

Вступление Этот вызов вдохновлен Grime , моим языком сопоставления двухмерных паттернов. По сути, вам предоставляется «грамматика», описывающая двумерные сетки символов, и ваша задача - создать сетку в соответствии с грамматикой. Кроме того, сетка должна быть как можно меньше в определенном слабом...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

13
Кратчайшее представление числа недогрузки

Ароматный текст Основанный на стеке esolang Underload имеет некоторые интересные связи с функциональным программированием. Одним из них является обработка числового типа данных - подобно лямбда-исчислению, вы представляете натуральное число N функцией, которая выполняет действие N раз. Для простоты...

13
Можете ли вы опередить Билла Гейтса?

Сортировка блинов - разговорный термин для математической задачи сортировки неупорядоченной стопки блинов в порядке их размера, когда шпатель можно вставить в любую точку стопки и использовать для переворачивания всех блинов над ней. Число блинов P (n) - это минимальное количество бросков,...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Написать переводчика Clem

Clem - это минимальный стековый язык программирования с функциями первого класса. Ваша цель - написать переводчика для языка Clem. Следует правильно выполнить все примеры, включенные в справочную реализацию, которая доступна здесь . Как обычно, применяются стандартные лазейки . Наименьший вход по...

10
Башня Ханоя Солвер

Чтобы узнать, что такое Ханойская башня, либо поищите ее в Google, либо посмотрите на странице Википедии . Ваш код должен быть в состоянии сделать 2 вещи, и они следующие: Принять пользовательский ввод, который определяет количество дисков в начальной точке Ханойской башни Создайте вывод в...

10
Написать переводчик смены

РЕДАКТИРОВАТЬ: Как некоторые из вас подозревали, была ошибка в официальном переводчике: порядок композиции в .был обратный. У меня было две версии переводчика, и я использовал неправильную. Примеры были также написаны для этой неправильной версии. Я исправил переводчик в репозитории, и примеры...

10
Code-Golf: последовательность Фейри (I)

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...

10
Сделать переводчика для да!

Да - это язык на основе стека, в котором есть несколько разделенных пробелами инструкций: yes: Push 1 to the stack no: Push 0 to the stack what: Push the input to the stack (input is taken at the start of program execution and is the same for the whole execution) sure: Increment the last item in...