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

Какой самый короткий способ выразить функцию f(a,b)(c,d)=(a+c,b+d) в бессмысленной нотации? pointfree.io дает нам uncurry (flip flip snd . (ap .) . flip flip fst . ((.) .) . (. (+)) . flip . (((.) . (,)) .) . (+)) который с небольшим трудом может быть сокращен до uncurry$(`flip`snd).((<*>).).(`flip`fst).((.).).(.(+)).flip.(((.).(,)).).(+) для 76 …

16 code-golf  tips  function  functional-programming  haskell 

В этом задании я попрошу вас найти QR-разложение квадратной матрицы. QR-разложение матрицы A - это две матрицы Q и R, такие что A = QR . В частности, мы ищем, чтобы Q была ортогональной матрицей (то есть Q T Q = QQ T = I, где I - мультипликативная единица, …

16 code-golf  math  matrix  factoring 

Дано n=m^2, вернуть список целых чисел, которые не ограничивают m x mсетку целых чисел 1 to n. Примеры n = 1 (m = 1) Сетка: [1] Возвращение: [] n = 4 (м = 2) Сетка: [1,2] [3,4] Возвращение: [] n = 9 (м = 3) Сетка: [1,2,3] [4,5,6] [7,8,9] Возвращение: …

16 code-golf  matrix 

Вступление Это продолжение этой проблемы, когда вы играете роль злого близнеца этого человека. Будучи злым, вы не хотите максимизировать свою долю, а быть настолько несправедливым, насколько это возможно, и вы не собираетесь делать это слишком очевидным, поэтому вы придумали следующую схему: Вы скажете остальным, что хотите быть максимально честными, как …

16 code-golf  math  arithmetic 

4 декабря 2017 года Google Doodle был игрой с графическим программированием с участием кролика . Более поздние уровни были довольно нетривиальными, и они казались отличным кандидатом на испытание атомного гольфа . Детали Игра Есть четыре доступных хода: прыгать вперед, повернуть налево, повернуть направо и петля. Каждый из этих ходов представляет …

16 code-challenge  atomic-code-golf  metagolf 

Унарные числа обычно представляют только неотрицательные целые числа, но мы можем расширить их, чтобы представить все целые числа следующим образом: Положительное целое число N представляется как N 1:5 -> 11111 Отрицательное целое число -N представляется как 0 N, за которыми следуют 1:-5 -> 011111 Ноль представлен как 0 Затем мы …

16 code-golf  string  parsing 

Рассмотрим треугольник , где N - й строки (1-индексированный) является массив из первых N положительных целых степеней N . Вот первые несколько строк: N | Треугольник 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 …

16 code-golf  math  number  sequence 

Чтобы отпраздновать 2497-ю годовщину победы Греции в Саламине в 480 году до нашей эры. Нарисуйте лямбда-герб. Лямбда-герб - это лямбда, нарисованная на греческих щитах так: Головоломка: Учитывая положительное нечетное целое число n, создайте изображение ascii art вышеупомянутого щита. Характеристики: п = 1: ( /\ ) п = 3: ( /\ …

16 code-golf  string  ascii-art 

Это полицейский пост. Сообщение Грабителя здесь . Ваша задача - взять целочисленный ввод N и вывести N-ю цифру в последовательности OEIS A002942 . Последовательность состоит из квадратных чисел, написанных в обратном порядке: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... Обратите внимание, что ведущие нули …

16 number  sequence  cops-and-robbers 

Примечание. Это №3 в серии задач по обработке массивов . Для предыдущего вызова нажмите здесь . Скользящая средняя списка Скользящее среднее из списка является вычисление приводит к новому, сглаживаются список, созданного путем усреднения небольших перекрывающихся подсписков оригинала. При создании скользящего среднего мы сначала генерируем список перекрывающихся подсписков, используя определенный «размер …

16 code-golf  math  arithmetic  array-manipulation  statistics 

Учитывая выражение, соответствующее регулярному выражению /^[-~]*x$/, оцените его с точки зрения xи выведите строку, соответствующую регулярному выражению /^-?x[+-]\d+$/. Например, строка -~xоценивается как x+1, а строка -~-x- как -x+1, а строка -~-~--x- как x+2. Мы начинаем с xи оцениваем строку справа налево. -отрицает термин, в то время как ~преобразует yв -y-1. …

16 code-golf  string 

(нет, не те ) Соревнование Вам дадут два входа. Первый - это положительное целое число n > 0, которое используется для вывода n x nпрямоугольного треугольника чисел 1, 2, 3, ... n. Этот треугольник начинается в углу и увеличивается по горизонтали и вертикали на один, а по диагонали на два. …

16 code-golf  ascii-art  number 

Вступление Это журнал длиной 5: ##### Я хочу сложить кучу этих бревен друг на друга. Как я это делаю, я перемещаю новый журнал на самый верхний справа и прекращаю скольжение, когда их левый или правый концы совпадают (не спрашивайте почему). Если новый журнал длиннее, он перемещается полностью до левого конца …

16 code-golf  array-manipulation 

Для целей этой задачи основная степень простого числа (PPP) определяется как число, которое может быть определено как простое число в степени простого числа. Например, 9 - это PPP, потому что он может быть представлен как 3 ^ 2. 81, с другой стороны, не является PPP, потому что он может быть …

16 code-golf  sequence  primes  integer 

В префиксной нотации оператор стоит перед аргументами, так что вы можете себе представить, что оператор вызывает next()рекурсивный вызов. В инфиксной нотации оператор идет между аргументами, поэтому вы можете представить его просто как дерево разбора. В постфиксной нотации оператор следует за аргументами, так что вы можете просто представить его как основанный …

16 code-golf  string  interpreter