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

Введение: После того, как я опубликовал две задачи, связанные с радугой: Codegolf Rainbow: Fun с целочисленными массивами 1 и Codegolf Rainbow: Draw in Black-and-White 2 , @ChrisM сделал следующий комментарий в ASCII ( Draw in черно-белый ) вызов : Может быть, вы это знаете, и это по замыслу (я знаю, …

9 code-golf  number  array-manipulation  sorting  subsequence 

проблема Учитывая значение n, представьте горный пейзаж, вписанный в ссылку (0, 0) - (2n, 0). Между склонами не должно быть пробелов, а гора не должна опускаться ниже оси x. Задача, которая должна быть решена: при заданном n (который определяет размер ландшафта) и числе k пиков (k всегда меньше или равно …

9 code-golf  combinatorics  recursion 

Определим «мультипликативные дельты» значений[a0,⋯aN,][a0,⋯aN,][\; a_0, \cdots a_N, \;] в виде: [a1/a0,⋯,ai+1/ai,⋯,aN/aN−1][a1/a0,⋯,ai+1/ai,⋯,aN/aN−1] [\; a_1 / a_0, \cdots, a_{i+1} / a_i, \cdots, a_N / a_{N-1} \;] Обратная операция, а именно «мультипликативная унделта», возвращает значения, так что приведенная выше операция приводит к заданным значениям. пример Заданные значения [1,5,3,2][1,5,3,2][\; 1, 5, 3, 2 \;]Общее …

9 code-golf  array-manipulation  integer 

Офис (назовем его «Офис») сократит потраченное время в 2019 году, объединив офисные дни рождения. Любые два человека с днем ​​рождения между понедельником и пятницей (включительно) одной и той же недели будут отмечаться совместно с Днем рождения на этой неделе. Люди, чьи дни рождения выпадают на субботу или воскресенье, вообще не …

9 code-golf  random 

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

9 code-golf  date 

Учитывая три неотрицательные целые числа y, mи d(из которых по крайней мере один должен быть положительным) и корректную дату с положительным года (в любом подходящем формате , который включает в себя год, месяц и день, и никакой дополнительной информации), выход на дата, то есть yгоды, mмесяцы и dдни после первоначальной …

9 code-golf  date 

Малоизвестный факт: если вы включите достаточное количество расширений языка (ghc), Haskell станет интерпретируемым языком с динамической типизацией! Например, следующая программа реализует сложение. {-# Language MultiParamTypeClasses, FunctionalDependencies, FlexibleInstances, UndecidableInstances #-} data Zero data Succ a class Add a b c | a b -> c instance Add Zero a a instance …

9 code-golf  arithmetic  haskell 

Вызов: Получив список непустых списков целых чисел, верните список кортежей следующего вида: кортежи первого списка, начинающиеся с каждого элемента первого списка, за которым следует первый элемент каждого последующего списка, так что i-й кортеж должен быть [ith element of first list, first element of second list, ... , first element of …

9 code-golf  array-manipulation 

Веселитесь с этим, Пороховая Игрушка - интересная задача для гольфа, особенно с логикой фильтра. То, что делает TPT сложной задачей, - это много-много-много способов решения проблемы: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким образом, расположение подсказок для игры в гольф …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

Соревнование Создайте функцию, которая принимает массив чисел и вычитает из каждого элемента самый нижний элемент в массиве, который еще не был вычтен из другого. После использования самого низкого значения, оно не может быть использовано снова. Числа в массиве являются десятичными числами и не обязательно являются целыми числами. Пример: Input: [6, …

9 code-golf  number 

Возьмите числа 0, 1, 2, 3, 4, ...и расположите их по часовой стрелке, начиная вниз, записывая каждую цифру в отдельный квадрат. Затем, учитывая один из четырех различных и согласованных символов ASCII (по вашему выбору), представляющих ось, и входное целое число n, выведите первые nчлены последовательности, описанной путем выбора квадратов вдоль …

9 code-golf  number-theory  grid 

В этих проблемах, вы будете писать интерпретатор для 2 Ом (транскрибируется в TwoMega ), язык , основанный на свободно Brainfuck с бесконечномерным пространством для хранения. Язык 2 Ω содержит три части состояния: Лента , которая представляет собой бесконечный список битов, все инициализируются в 0. Это имеет крайний левый элемент, но …

9 code-golf  interpreter  brainfuck 

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

9 code-golf  optimization 

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

9 popularity-contest  cops-and-robbers  language-design 

В этом задании вам дается нечетное количество белых шаров и столько же черных шаров. Задача состоит в том, чтобы подсчитать все способы помещения шаров в лотки так, чтобы в каждом лотке было нечетное число каждого цвета. Например, скажем, у нас есть 3 белых шара. Различные способы: (wwwbbb) (wb)(wb)(wb) для двух …

9 code-golf  combinatorics