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

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

14 code-golf  sequence  number-theory  subsequence 

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

14 code-golf 

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

14 code-golf  number-theory  combinatorics 

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

14 code-golf  ascii-art  graphical-output  abstract-algebra  polynomials 

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

14 code-golf  array-manipulation 

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

14 code-golf  array-manipulation  data-structures  decision-problem 

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

14 code-golf  chess  maze 

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

14 code-golf  math  string 

Соревнование Задана входная строка и целое число n - усекать любые серии последовательных символов до максимальной длины n . Символы могут быть чем угодно, включая специальные символы. Функция должна быть чувствительной к регистру, и n может варьироваться от 0 до бесконечности. Пример входов / выходов: f("aaaaaaabbbccCCCcc", 2) //"aabbccCCcc" f("aaabbbc", 1) …

14 code-golf  string 

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

14 code-golf  number  primes 

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

14 code-golf  permutations  bitwise 

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

14 code-golf  image-processing  color 

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

14 code-golf  bitwise  hashing 

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

14 code-golf  number  date  binary 

Вступление Давайте рассмотрим следующий массив: [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, …

14 code-golf  number  array-manipulation