Пазлы для программирования и Code Golf

Направления Напишите программу, которая, учитывая входное целое число n ( n >= 0), выводит наименьшее положительное целое число m, где: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] aи bявляются конечными последовательностями одинаковой длины все элементы aменьше чемm все элементы bменьше чемm все элементы aявляются разными и …

14 code-golf  number  arithmetic 

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

14 code-challenge  combinatorics  image-processing  packing 

вход Неотрицательное целое число nи непустая строка, sсодержащая только буквенно-цифровые символы и подчеркивания _. Первый персонаж sне является _. Подчеркивания sинтерпретируются как пробелы, которые могут быть заполнены другими символами. Определим бесконечную последовательность «бесконечных строк» ​​следующим образом. Строка просто повторяется бесконечно много раз. Для всех строка получается путем заполнения ее пробелов …

14 code-golf  string 

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

14 code-challenge  graphical-output  optimization  image-processing 

Вызов Ваша задача состоит в том, чтобы разработать переводчик для языка, похожего на шутки , который в дальнейшем будет придуман: GLisp . Программный код для GLisp будет состоять из произвольного количества вложенных выражений, обозначенных скобками, в следующем виде: (func arg1 arg2 ...) Обратите внимание, что интерпретатор должен допускать использование лишних …

14 code-golf  interpreter  lisp 

В Python вы можете использовать dirфункцию для любого объекта, чтобы получить список имен его функций экземпляра: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', '__setattr__','__sizeof__', '__str__', '__subclasshook__', '_formatter_field_name_split', '_formatter_parser', …

14 code-golf  tips  python 

Это свободное продолжение моей предыдущей задачи по построению графиков . Фон Эксцентричный художник нанял вас, чтобы оценить структурную целостность его скульптур. Он создает свои произведения искусства, взяв кучу кубовидных магнитов и бросая их один за другим в огромную кучу. Чтобы лучше проанализировать его метод, мы используем следующую двумерную модель. Мы …

14 code-golf  grid 

Игра Размахивая руками находится где-то между пером и бумагой Magic: The Gathering и очень тщательно разработанными Rock Paper Scissors. Каждый ход вы записываете один из восьми жестов для каждой руки: пошевелила F ingers протянутый P милостыня Sвздремнуть Wпр Digit указывая Cкруг станцияB Nичто Есть несколько важных правил, которые имеют приоритет …

14 code-golf  string  game 

Вам предоставляется машина с двумя 16-битными регистрами, xи y. Регистры инициализированы x=1и y=0. Единственная операция, которую может выполнить машина, это сложение по модулю 65536. То есть: x+=y- xзаменен на (x + y) mod 65536; yбез изменений y+=x - аналогично для y x+=x- xзаменен на 2x mod 65536; законно только если …

14 code-golf  arithmetic  code-generation 

Получив строку, состоящую из префикса и затем «иллюзии», преобразуйте это число в стандартную форму. Например: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Программа должна быть в состоянии обрабатывать ввод данных до Сантиллиона, что составляет 10 ^ 303. Список имен и их стандартных значений формы можно найти здесь - …

14 code-golf  math  number  kolmogorov-complexity 

Scriptbot Warz! Результаты в и Ассасин наш чемпион, выиграв 2 из 3 матчей! Спасибо всем, кто прислал свои Scriptbots! Отдельное спасибо рогам за BestOpportunityBot, который показал отличные пути и в полной мере использовал все варианты действий. Карта 1 Ассасин забрал BestOpportunityBot на ранней стадии, а остальная часть матча была довольно …

14 game  king-of-the-hill 

Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Циклическая матрица полностью определяется ее первой строкой r. Оставшиеся строки представляют собой циклические перестановки строк rсо смещением, равным индексу строки. Мы допустим циклические матрицы, которые не являются квадратными, так что они просто пропускают некоторые …

14 code-challenge  binary-matrix 

Система циклических тегов - это крошечная, полная по Тьюрингу вычислительная модель, состоящая из двухсимвольного алфавита (я буду использовать {0,1}), конечного непустого циклического списка произведений , состоящих из этих двух символов, и неограниченного слова, которое также состоит из эти два символа. На каждом этапе: первый элемент в слове удален если это …

14 code-golf  interpreter 

вдохновение Этот вопрос навеян карточками Throne Room и King's Court из популярной карточной игры Dominion . Как часть своего хода, каждый играет последовательность действий. Эти два конкретных действия приводят к повторению следующего проигрываемого действия два или три раза *. Другие «общие» действия вызывают определенные игровые эффекты, но мы не будем …

14 code-golf  game 

Pi - иррациональное число , что означает, что его десятичное представление никогда не заканчивается и не повторяется. Пи усекается до 41 десятичного знака (40 знаков) 3.1415926535897932384626433832795028841971. Если мы игнорируем десятичную точку и перечисляем цифры как последовательность натуральных чисел, избегая дубликатов , мы получим 3 1 4 15 9 2 6 …

14 code-golf  pi