Атомные шахматы - это (очень забавный) вариант шахмат, в котором каждый захват вызывает «взрыв», уничтожая захваченную фигуру, фигуру, выполняющую захват, и всех не пешек в радиусе 1 квадрата. Цель этой задачи не в том, чтобы сыграть всю игру в атомные шахматы, а просто в том, чтобы имитировать то,...
Это код гольф. Победителем является действительный код с наименьшим количеством байтов. Вызов Учитывая входные данные M и N , ширину и высоту прямоугольной сетки квадратов, выведите многоугольник, который удовлетворяет следующему: Ребра многоугольника состоят только из квадратных ребер:...
Рекурсивное двоичное описание Недавно я внес свой первый вклад в OEIS, расширив и добавив b-файл в последовательность A049064 . Последовательность начинается с 0, а затем следующие значения выводятся из «двоичного описания» последнего элемента. Например, второй член будет 10, потому что 0в первом...
Фон После применения BWT (как показано в Burrows, Wheeler и Back ) и MTF (как видно в Move на лицевой стороне ASCII для печати ) компрессор bzip2 применяет довольно уникальную форму кодирования длин серий. Определение Для этой задачи мы определим преобразование BRLE следующим образом: Учитывая...
Проблема потерянной пешки После окончания игры в шахматы выжившая пешка осталась за линией врага. давайте поможем ему найти кратчайший путь домой. Первоначальная задача описывает nXn «шахматную» доску и функцию f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+весов. цель состоит в том, чтобы найти лучший...
Fannkuch - это классическая тестовая программа. Название происходит от немецкого "Pfannkuchen" - блины - для алгоритма, похожего на переворачивание стопок блинов. Последовательность чисел Фаннуча формируется следующим образом: Возьмем перестановку {1 ..... n}, например: {4,2,1,5,3}. Возьмите первый...
Теорема Цекендорфа показывает, что каждое положительное целое число может быть однозначно представлено в виде суммы несмежных чисел Фибоначчи. В этом задании вы должны вычислить сумму двух чисел в представлении Цекендорфа. Пусть F n будет n-м числом Фибоначчи, где F 1 = 1, F 2 = 2 и для всех k >...
У вас есть бассейн, который до краев наполнен водой. Вам нужно очистить его, но вы не можете придумать эффективный метод. Итак, вы решили использовать свою красную чашку соло. Вы будете постоянно наполнять чашку до конца и выбрасывать ее за пределы бассейна. Вызов Сколько времени займет очистка...
Напишите самую короткую программу, которая ожидает нажатия каждой клавиши стандартной 101-клавишной клавиатуры США * и затем завершает запись OK! Каждый раз, когда нажимается клавиша, программа отображает в новой строке оставшееся количество не нажатых уникальных клавиш, которые нужно нажимать,...
Фон Это первая часть 3-луночного гольф-поля по обработке текста. Общая идея заключается в том, что если вы возьмете вводимый текст и передадите его через решения для всех трех задач (с небольшим количеством склеивающего кода), он будет выплывать в красиво отформатированном абзаце. В этом первом...
Я где-то читал о кругах, и только сейчас узнал о дисках ( это на самом деле довольно распространенная концепция ) и подумал о Codegolf. Ваша задача - рандомизировать точку / несколько точек на диске с радиусом 1. Правила: Все точки должны иметь одинаковую вероятность, чтобы быть сгенерированным...
Вы должны написать программу или функцию, которая получает строку, представляющую искусство ASCII, в качестве входных данных и выводит или возвращает количество конечных точек во входных данных. Ввод будет состоять из символов space - | +(с 0, 2, 2 и 4 конечными точками соответственно) и разрывов...
множество Этот раздел будет заполнен по мере поступления заявок. Обычный 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Бонус Раунд 1. name language score 2. name language score 3. name language score 4. name language score 5....
Доверенные номера Позвольте xбыть целое число произвольной базы, такой, что Dявляется массивом его цифр. xявляется доверенным числом, если для всех nмежду 1и длиной D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Возьмем, например, число 349в базе 10. Если мы помечаем индексы для этого числа, мы имеем...
Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные...
Вступление В этой задаче мы будем моделировать некоторый вероятностный клеточный автомат, используя очень плохие псевдослучайные числа. Клеточный автомат определяется на двоичных строках по следующему локальному правилу. Предположим, что левый сосед ячейки и сама ячейка имеют состояния aи b. Если...
Фон Полимин называется L-выпуклый , если это возможно путешествовать из любой плитки любой другой плитки с помощью L-образной траектории, то есть путь , который идет в кардинальных направлениях и меняет направление более одного раза. Например, полиомино 1с на рисунке 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0...
Фон В прошлый раз мы посчитали группы заданного размера , что является нетривиальной задачей. На этот раз мы будем считать только абелевы группы , т. Е. Группы с коммутативной операцией. Формально группа (G, *) абелева , если х * у = у * х для для всех х, у в G . Таким образом, проблема становится...
задача Пользователь вводит предложение - только слова. Любой ввод, кроме букв или пробелов, включая целые числа и знаки препинания, должен вызывать исключение: «Приговор должен использовать только буквы». Вывод имеет шаблон, где некоторые слова поменялись местами, а другие слова являются...
Вопрос У вас есть 50 на 50 символов. Каждая ячейка имеет стрелку, указывающую в любом из четырех направлений. Ни одна клетка не пуста. При входе в ячейку вы должны выйти из нее в направлении, указанном стрелкой. Стрелка также может указывать в том же направлении, откуда вы пришли, что приводит к...