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

Фон В прошлый раз мы посчитали группы заданного размера , что является нетривиальной задачей. На этот раз мы будем считать только абелевы группы , т. Е. Группы с коммутативной операцией. Формально группа (G, *) абелева , если х * у = у * х для для всех х, у в …

14 code-golf  math  abstract-algebra 

Вступление Обычная доска для шашек содержит 8 х 8 = 64 квадрата: Вы можете видеть, что всего есть 12 белых фигур . Черное и белое всегда имеют одинаковое количество фигур. Если на доске есть еще фигуры, фигуры будут соседними, что не разрешено для этой задачи. Чтобы прояснить ситуацию, вот несколько …

14 code-golf  game  grid  board-game 

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

14 code-golf  string  word  permutations 

Фон Полимин называется L-выпуклый , если это возможно путешествовать из любой плитки любой другой плитки с помощью L-образной траектории, то есть путь , который идет в кардинальных направлениях и меняет направление более одного раза. Например, полиомино 1с на рисунке 0 0 1 1 1 0 1 1 1 1 0 …

14 code-golf  array-manipulation  geometry  decision-problem 

Задача Дизайн мо dulator / дем odulator пара точно передавать данные как можно быстрее через моделируются обычная старая телефонная связь (POTS) . меры Создайте несколько случайных ( /dev/randomили аналогичных) данных, для передачи которых потребуется 3-4 секунды. Модулируйте данные с помощью вашего модулятора для создания аудиофайла. Передайте аудиофайл через симулятор POTS …

14 code-challenge  audio 

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

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

Вступление В этой задаче мы будем моделировать некоторый вероятностный клеточный автомат, используя очень плохие псевдослучайные числа. Клеточный автомат определяется на двоичных строках по следующему локальному правилу. Предположим, что левый сосед ячейки и сама ячейка имеют состояния aи b. Если min(a,b) == 0, то новое состояние bIS max(a,b). Если min(a,b) == …

14 code-golf  cellular-automata 

Доверенные номера Позвольте xбыть целое число произвольной базы, такой, что Dявляется массивом его цифр. xявляется доверенным числом, если для всех nмежду 1и длиной D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Возьмем, например, число 349в базе 10. Если мы помечаем индексы для этого числа, мы имеем …

14 code-golf  number 

Вы должны написать программу или функцию, которая получает строку, представляющую искусство ASCII, в качестве входных данных и выводит или возвращает количество конечных точек во входных данных. Ввод будет состоять из символов space - | +(с 0, 2, 2 и 4 конечными точками соответственно) и разрывов строк. Например: -|++- + Два …

14 code-golf  ascii-art  counting 

множество Этот раздел будет заполнен по мере поступления заявок. Обычный 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. …

14 code-golf 

Фон Это первая часть 3-луночного гольф-поля по обработке текста. Общая идея заключается в том, что если вы возьмете вводимый текст и передадите его через решения для всех трех задач (с небольшим количеством склеивающего кода), он будет выплывать в красиво отформатированном абзаце. В этом первом задании ваша задача - дефис фрагмента …

14 code-golf  string  natural-language 

Напишите самую короткую программу, которая ожидает нажатия каждой клавиши стандартной 101-клавишной клавиатуры США * и затем завершает запись OK! Каждый раз, когда нажимается клавиша, программа отображает в новой строке оставшееся количество не нажатых уникальных клавиш, которые нужно нажимать, пока все клавиши не будут нажаты хотя бы один раз. Программа должна …

14 code-golf  keyboard  interactive 

Проблема потерянной пешки После окончания игры в шахматы выжившая пешка осталась за линией врага. давайте поможем ему найти кратчайший путь домой. Первоначальная задача описывает nXn «шахматную» доску и функцию f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+весов. цель состоит в том, чтобы найти лучший путь от некоторого квадрата в нижней строке до другого квадрата …

14 code-golf  chess 

Fannkuch - это классическая тестовая программа. Название происходит от немецкого "Pfannkuchen" - блины - для алгоритма, похожего на переворачивание стопок блинов. Последовательность чисел Фаннуча формируется следующим образом: Возьмем перестановку {1 ..... n}, например: {4,2,1,5,3}. Возьмите первый элемент, здесь 4, и измените порядок первых 4 элементов: {5,1,2,4,3}. Повторяйте это до тех …

14 code-golf  string  permutations 

Фон После применения BWT (как показано в Burrows, Wheeler и Back ) и MTF (как видно в Move на лицевой стороне ASCII для печати ) компрессор bzip2 применяет довольно уникальную форму кодирования длин серий. Определение Для этой задачи мы определим преобразование BRLE следующим образом: Учитывая входную строку s, которая состоит …

14 code-golf  string  compression  encode