Вопросы с тегом «test-battery»

20
Написать переводчика для *

Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World"  *  Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Шахматный анализ с ограниченной информацией

В этом задании вам предоставляется ограниченный объем информации о конкретной игре в шахматы, и вам необходимо предсказать, кто выиграл игру . Вам предоставляется два набора данных: Количество штук (Какие фигуры еще живы) Цвет доски (цвет фигур на доске) Что еще более важно, вы не знаете, где...

17
Что за язык?

В последнее время в таблице лидеров дизайна PPCG возникли проблемы с разбором заголовков html- ответов . В этом задании вы будете сами разбирать заголовки ответов. Примеры тестовых случаев Эти примеры входных данных ( НЕ фактические тестовые случаи), просто чтобы вы могли понять, как могут быть...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

16
Кто это сказал? Президентские выборы 2016

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

16
Построить судоку как минимум подсказку

Моя попытка сформулировать этот вопрос , но с более объективным критерием решения. Ваша задача состоит в том, чтобы создать программу или функцию, которая использует решенную сетку Судоку Sв выбранном вами формате и пытается создать сетку проблем с как можно меньшим количеством подсказок, которые...

15
Математическое выражение Showdown!

Вам дается 6 номеров: 5 цифр [0-9] и целевой номер. Ваша цель - распределить операторы между цифрами так, чтобы вы как можно ближе к цели. Вы должны использовать каждую цифру точно один раз, и можете использовать следующие операторы , как много раз , как вы хотите: + - * / () ^ sqrt sin cos tan....

15
Стратегические исчезающие

Этот пост слабо вдохновлен этим постом mathoverflow . Исчезновение - это любой паттерн в игре жизни Конвея, который полностью исчезает после одного шага. Например, следующий шаблон - Vanisher размера 9. Интересным свойством Vanishers является то, что любой шаблон можно превратить в исчезающий,...

15
Построить решатель головоломок с верхней лицевой стороны

Головоломка сверху-спереди - это головоломка, в которой вам необходимо построить трехмерную (обычно кубическую) форму блоков, учитывая три ортогональных вида: вид сверху, вид спереди и вид сбоку. Например, дан вид сверху, спереди и сбоку следующим образом: Top: Front: Side: . . . . . . . . . . . ....

14
Преодолеть разрыв

Учитывая черно-белое изображение с белым фоном и набором черных точек, закрасьте набор белых пикселей красным, чтобы между каждой парой черных пикселей был путь. Детали Путь - это набор связанных пикселей (8-соседняя связь). Черные пиксели могут использоваться как часть контуров. Цель состоит в...

14
Случай соответствия Найти заменить

Возьмите три ввода, строку текста T; строка символов для замены F; и строка символов , чтобы заменить их, R. Для каждой подстроки Tс такими же (без учета регистра) символами, как F, замените их на символы в R. Тем не менее, сохраните тот же случай, что и исходный текст. Если есть больше символов ,...

14
Давайте напишем минификатор

Фон Минифайеры, как правило, используются при обслуживании JavaScript в вашем веб-браузере. Обычно он используется для уменьшения количества байтов, которые должны быть отправлены. Экономия полосы пропускания полезна по очевидным причинам. Некоторые люди используют obfuscaters (которые намеренно...

13
Текст в мозг-Flak

Ваша задача состоит в том, чтобы превратить вводимый текст в код, который будет выводить текст. Учебник взят здесь с разрешения здесь Brain-Flak имеет два стека, известные как «левый» и «правый». Активный стек начинается слева. Если выгрузится пустой стек, он вернет 0. Вот и все. Других переменных...

12
Комбинаторная загадка!

Введение: комбинаторная логика Комбинаторная логика (CL) основана на вещах, называемых комбинаторами , которые в основном являются функциями. Есть два основных «встроенных» комбинатора, Sи K, которые будут объяснены позже. Левая ассоциативность CL является левоассоциативным , что означает, что...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Создайте Nonographic Magnitude Optimizer ™

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

11
Вывести определенное значение в матрицу Витхоффа по модулю 2

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