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

Доверенные номера Позвольте 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 

У вас есть бассейн, который до краев наполнен водой. Вам нужно очистить его, но вы не можете придумать эффективный метод. Итак, вы решили использовать свою красную чашку соло. Вы будете постоянно наполнять чашку до конца и выбрасывать ее за пределы бассейна. Вызов Сколько времени займет очистка бассейна? вход [shape of …

14 code-golf  math  geometry 

Рекурсивное двоичное описание Недавно я внес свой первый вклад в OEIS, расширив и добавив b-файл в последовательность A049064 . Последовательность начинается с 0, а затем следующие значения выводятся из «двоичного описания» последнего элемента. Например, второй член будет 10, потому что 0в первом элементе был один . Третий срок будет 1110, …

14 code-golf 

Атомные шахматы - это (очень забавный) вариант шахмат, в котором каждый захват вызывает «взрыв», уничтожая захваченную фигуру, фигуру, выполняющую захват, и всех не пешек в радиусе 1 квадрата. Цель этой задачи не в том, чтобы сыграть всю игру в атомные шахматы, а просто в том, чтобы имитировать то, что происходит, …

14 code-golf  chess 

Это код гольф. Победителем является действительный код с наименьшим количеством байтов. Вызов Учитывая входные данные M и N , ширину и высоту прямоугольной сетки квадратов, выведите многоугольник, который удовлетворяет следующему: Ребра многоугольника состоят только из квадратных ребер: диагональных ребер нет - все они вертикальные или горизонтальные. Многоугольник не имеет отверстий: …

14 code-golf  grid 

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

14 code-golf 

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

14 code-golf 

Есть два куска дерева. Оба состоят из прямого тела и некоторых дополнительных блоков ниже тела. Пример фрагмента с дополнительными блоками в (0-индексированных) позициях 0,4,7,9,10: XXXXXXXXXXX X X X XX Часть может быть представлена ​​в виде 01двоичной последовательности с iсимволом th, показывающим, есть ли блок в iпозиции th. Верхний пример может …

14 code-golf  packing