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

Мотивация : иногда определенные элементы в списке не учитываются при подсчете итогов. Например, подсчет пассажиров самолета в рядах, где дети сидят на коленях у родителей. Задача : написать программу для разбиения списка элементов на куски. Каждый блок (кроме, возможно, последнего) имеет одинаковый размер , где размер определяется как число элементов, …

17 code-golf  set-partitions 

При заданных натуральных числах и h выведите w столбцов и h строк текста, как описано ниже.весвесwчасчасhвесвесwчасчасh Первый ряд начинается с 11 0с, второй ряд - с 10 1с, третий - с 9 2с и т. Д. До десятого ряда с двумя 9с. В каждой из этих первых десяти строк после …

17 code-golf  ascii-art  integer  code-golf  math  graphical-output  geometry  math  logic  proof-golf 

Вступление Джонни хочет сыграть Фроггера. Однако он не очень хорош. На самом деле он будет пытаться двигаться только вперед и только после того, как платформы переместятся. Выясните, удастся ли лягушке Джонни достичь конца пути или она умрет на своем пути. Вызов Программа будет получать в качестве входных данных сетку Frogger, …

17 code-golf  array-manipulation  decision-problem  grid 

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

17 code-golf  sequence  fractal  recursion 

Вдохновленный реальным сценарием, на который я попросил ответить здесь: /superuser/1312212/writing-a-formula-to-count-how-many-times-each-date- появляется в-а-набор просрочен-RAN Учитывая массив временных интервалов (или пар startdate-enddate), выведите количество временных интервалов, охватывающих каждый день, для всех дней в общем диапазоне. Например: # Start End 1 2001-01-01 2001-01-01 2 2001-01-01 2001-01-03 3 2001-01-01 2001-01-02 4 2001-01-03 2001-01-03 5 …

17 code-golf  date 

Я свободно использую здесь суффикс для обозначения «любой подстроки, следующей за префиксом». «Префикс» здесь означает НАЧАЛО слова, где начало слова определяется либо после пробела, либо с первого символа входного текста (для первого слова). «Приставка» в середине слова игнорируется. Например, если ваш префикс ввода «arm», а вводимый текст - «Армия Дамблдора …

17 code-golf  string  data-structures  search 

Рассмотрим бесконечную матрицу: 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 2 3 0 0 2 3 0 0 2 3 0 0 2 3 0 0 0 4 5 6 0 0 0 4 5 6 0 0 0 …

17 code-golf  matrix 

Фон Если вы много играете в код, вы, вероятно, знаете о побитовой операции XOR . Учитывая два целых числа, оно дает другое целое число с 1s в битах, где два входа различаются. Так, например 1010 XOR 0011 = 1001. Это оказывается очень полезным в теории игр, где она более известна …

17 code-golf  math 

Вызов Учитывая последовательность чисел, создайте функцию, которая возвращает последовательность шагов. Предположим, что последовательность будет N >= 3 Последовательность будет повторять ее шаги хотя бы один раз Последовательность будет содержать только натуральные числа Ваша функция или программа должна возвращать максимально короткую последовательность шагов Пример: Входные данные: [1, 2, 3, 5, 6, …

17 code-golf  sequence  array-manipulation 

Эта проблема связана с некоторыми возможностями языка MATL в рамках мероприятия « Язык месяца», который состоится в мае 2018 года . Сопутствующий вызов : Функция буфера обмена: вставка . Вступление MATL имеет несколько буферов обмена , где вы можете хранить значения (копировать), которые будут получены позже (вставить). Некоторые буферы обмена …

17 code-golf  number 

В Elixir (связанные) списки имеют формат, в [head | tail]котором head может быть любым, а tail - списком остальной части списка, и []- пустой список - единственное исключение из этого. Списки также могут быть написаны как [1, 2, 3]что эквивалентно[1 | [2 | [3 | []]]] Ваша задача - преобразовать …

17 code-golf  string  parsing 

Фон Я видел эту очень интересную диаграмму Венна в Википедии: https://simple.wikipedia.org/wiki/Alphabet#/media/File:Venn_diagram_gr_la_ru.svg Он показывает буквы (физические формы) в разных алфавитах, которые являются общими для русского, греческого и латинского алфавитов. Соревнование Учитывая входную строку символов из любого из трех показанных сценариев (то есть заглавные греческие, кириллические или латинские буквы), выведите процент строки, …

17 code-golf  unicode  statistics 

Описание : Получив строку в качестве входных данных, проверьте, является ли она действительным порядковым номером на английском языке или нет. Если это верно, верните истинное значение, в противном случае верните ложное значение. (Предложено @Arnauld. Спасибо. Также @JoKing) Для пользователей, которые хотят знать о порядковых номерах, перейдите сюда: https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html (Предложение: qwr) …

17 code-golf  string  number  decision-problem 

Дан список из двух или более прописанных серийных номеров одинаковой длины, превышающих два, например [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] отсортировать список по номерам, которые представляют слова: [[ …

17 code-golf  string  array-manipulation  sorting  natural-language 

Вдохновлен Мы делаем прыжок в башню и связаны с 2D Maze Minus 1D Вступление Ваша задача - найти кратчайший путь для выхода из лабиринта массива, следуя указанным правилам. Вызов 1D массив a с n элементами можно рассматривать как лабиринт, состоящий из n точек, где точка с индексом k соединена с …

17 code-golf  array-manipulation  optimization  maze