Вопросы с тегом «code-golf»

14
Вычислить хэш CRC32

кредиты Эта проблема возникла из @miles . Создайте функцию, которая вычисляет хэш CRC32 входной строки. На входе будет ASCII-строка любой длины. Выводом будет хеш CRC32 этой входной строки. объяснение Алгоритм CRC32 и других CRC по сути одинаков, поэтому здесь будет продемонстрирован только CRC3....

14
Наименьшие группы в массиве

Вступление Давайте рассмотрим следующий массив: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Группа состоит из тех же цифр рядом друг с другом. В приведенном выше массиве есть 5 разных групп: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Наименьшая группа из...

14
Что такое двоичное время?

Что такое двоичное время? Все знают, что такое нормальное время. Это там, в правом верхнем углу (или там, где вы положили) вашего экрана. Но вопрос, который люди редко задают себе, таков: каково бинарное время? Двоичное время Двоичное время (True Binary Time) работает, сначала считывая старший...

14
Подсчет цветов, отсортированный по происшествиям

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

14
Ближайший продукт 7-Distinct-Prime

(через чат ) Запись OEIS A123321 перечисляет последовательность чисел, которые являются произведением семи различных простых чисел. Для краткости мы назовем этот номер 7DP . Первые несколько чисел и соответствующие им делители приведены ниже: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5...

14
Шахматная доска лабиринт

Шахматные фигуры (короли, королевы, грачи, слоны и рыцари) и пешки находятся на доске, но не на квадрате a1 или h8 . Ваша задача - перейти от пустого a1 к пустым h8 квадратам, проходя только через пустые квадраты. Правила передвижения следующие: Вы можете перейти от любого пустого квадрата к любому...

14
Я плачу только долларами

Как подсказывает название - хотя и дискретно - я плачу только долларами. Соревнование Напишите функцию / программу, которая принимает строку в качестве входных данных, которая является денежным значением, которому предшествует символ. ex) £4.99, Затем верните ту же сумму в долларах США. вход Вы...

14
Гольф битное плетение

Примечание: первая половина этой задачи происходит от предыдущей задачи Мартина Эндера « Визуализация битового переплетения» . У эзотерического языка программирования зло есть интересная операция над байтовыми значениями, которую он называет «переплетением». По сути, это перестановка восьми битов...

14
Усечение последовательных символов выполняется до длины n

Соревнование Задана входная строка и целое число n - усекать любые серии последовательных символов до максимальной длины n . Символы могут быть чем угодно, включая специальные символы. Функция должна быть чувствительной к регистру, и n может варьироваться от 0 до бесконечности. Пример входов /...

14
Это максимальная куча?

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

14
Затраты ресурсов энергосистемы

Затраты ресурсов энергосистемы Вступление В настольной игре Power Grid неотъемлемой частью игры является покупка ресурсов для питания ваших электростанций. В игре используются четыре типа ресурсов (пять, если вы используете возобновляемую энергию, но, очевидно, вы не можете купить ресурсы для...

14
Инвертирование списков списков индексов

Вдохновлен этим постом StackOverflow. Вступление Работа Боба заключается в создании электронных таблиц и их организации. То, как он их организует, известно очень немногим, кроме Боба, но он создает список каждой из электронных таблиц, входящих в одну группу. В электронной таблице, которую он...

14
Алгебраический построитель кривых

Алгебраическая кривая - это некое «1D подмножество» «2D-плоскости», которое можно описать как набор нулей {(x,y) in R^2 : f(x,y)=0 }полинома f. Здесь мы рассматриваем 2D-плоскость как реальную плоскость R^2, так что мы можем легко представить, как могла бы выглядеть такая кривая, в основном то, что...

14
Проверьте теорему Вольстенхольма

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

14
Генерация последовательности Линуса

Определение Из описания на OEIS A006345 : Чтобы найти a(n), рассмотрите или a 1или a 2. Для каждого найдите самый длинный повторяющийся суффикс, то есть для каждого из них a(n)=1,2найдите самую длинную последовательность sсо свойством, которым a(1),...,a(n)заканчивается последовательность ss....

14
Крошечное приключение

Текстовые приключенческие игры имеют довольно строгую формулу; есть мир, состоящий из серии комнат / пространств, игрок может перемещаться по этим комнатам, и в комнатах есть некоторые предметы. Предметы могут быть отобраны игроком, отложены, использованы для доступа в другие комнаты (например,...

14
Код гольф ABC: ASCII Box Challenge

Учитывая два положительных целых чисел, «A» и «B», выход ASCII - арт «ящик» , который через символы в ширину и б символов высотой. Например, с «4» и «6»: **** * * * * * * * * **** Просто верно? Вот поворот: граница рамки должна состоять из чередующихся символов «a» и «b». Это начинается в верхнем...

14
Последовательность контрейлерных перевозок

Недавно я сделал свою собственную последовательность (называемую последовательностью Piggyback), и она работает так: P(1), P(2)И P(3)= 1. Для всех, P(n)где n>3последовательность работает так: P(n) = P(n-3) + P(n-2)/P(n-1) Итак, продолжая последовательность: P(4)= 1 + 1/1=2 P(5)= 1 + 1/2= 3/2...

14
Найти каждую цифру в самом большом столбце

Вот относительно простой вызов для вас: Дан список положительных целых чисел: Выровняйте их в сетке и суммируйте каждый столбец. Например, если вход был [123, 7, 49, 681], сетка будет выглядеть так: 1 2 3 7 4 9 6 8 1 И сумма каждого столбца будет [18, 19, 4]: 1 2 3 7 4 9 6 8 1 -------- 18 19 4...

14
Распечатать слоеный пирог

Вызов С учетом входных данных nнапечатайте художественные nслои торта ASCII высотой, если смотреть со стороны, с двумя свечами сверху. См. Примеры ниже для деталей. Выход >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...и так...