Головоломки для програмування та коди для гольфу

Перший фокус із магічною карткою, який я коли-небудь дізнався у дитинстві, був такий: Майте 1 колоду карт, де візерунок на звороті не вертикально симетричний. Впорядкуйте всі картки, які мають бути в одному напрямку. Попросіть особу "забрати карту, будь-яку карту, запам'ятати її і повернути її вам". Продовжуйте класти його на колоду …

16 code-golf  random  card-games 

Визначення послідовності Побудуйте послідовність натуральних чисел a(n)наступним чином: a(0) = 4 Кожен доданок a(n), окрім першого, є найменшим числом, яке задовольняє наступному: а) a(n)складене число, б) a(n) > a(n-1), в) a(n) + a(k) + 1- складене число для кожного 0 <= k < n. Отже, ми починаємо з a(0) = …

16 code-golf  sequence  primes 

Quylthulg - це мова Кріса Пресі, яка намагається вирішити проблему позначення інфіксації за допомогою того, що він називає panfix : як postfix, panfix не вимагає розгортання прихованих накладів, таких як дужки, щоб замінити пріоритет оператора за замовчуванням. У той же час panfix дозволяє визначати терміни в тому ж порядку та …

16 code-golf  string  parsing 

Izhikevich нейрон є простим , але досить ефективною моделлю біологічного нейрона, призначеним для використання в дискретний час покрокового моделювання. У цьому виклику з гольфу ви будете реалізовувати цю модель. Параметри Ця модель включає лише 7 змінних, організованих у 2 диференціальних рівняння, порівняно з десятками параметрів фізіологічно точної моделі. vі uє …

16 code-golf  simulation 

Який найкоротший спосіб ми можемо виразити функцію 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 

Функція більшості - булева функція, яка займає три булеві входи і повертає найпоширеніші. Наприклад, якщо maj(x,y,z)функція більшості і Tпозначає істинну, а Fтоді позначає помилкову: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Це питання стосується написання булевих функцій як композицій більшості функцій. Прикладом 5-арного складу більшості …

16 code-golf  logic-gates  logic  code-golf  ascii-art  code-golf  math  factorial 

Сьогодні в моєму класі статистики я виявив, що деякі фактичні факти можуть бути спрощені при множенні разом! Наприклад:5! * 3! = 5! *3*2 = 5! *6 = 6! Ваша робота: Враховуючи рядок, що містить лише арабські цифри та знаки оклику, спростіть мою фабрику до її найкоротшого можливого рядка, щонайменше, кількість …

16 code-golf  math  factorial 

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

16 code-golf  matrix 

У цьому виклику я попрошу вас знайти QR-розклад квадратної матриці. QR-розкладання матриці A - це дві матриці Q і R такі, що A = QR . Зокрема, ми шукаємо, щоб Q був ортогональною матрицею (тобто Q T Q = QQ T = I, де я - мультиплікативна тотожність, а T …

16 code-golf  math  matrix  factoring 

Вступ Це продовження цього виклику, коли ви берете на себе роль злого близнюка цієї людини. Будучи злим, ви не хочете максимізувати свою частку, а скоріше бути максимально несправедливим, і ви не збираєтесь робити це занадто очевидним, тому ви створили таку схему: Ви збираєтесь сказати іншим, що ви хочете бути максимально …

16 code-golf  math  arithmetic 

4 грудня 2017 року Google Doodle була графічною грою на програмування із зображенням зайчика . Пізніші рівні були добре нетривіальними і вони здавалися чудовим кандидатом на виклик атомного гольфу . Деталі Гра Є чотири доступні рухи: стрибок вперед, поворот ліворуч, поворот праворуч і петля. Кожен з цих рухів - це …

16 code-challenge  atomic-code-golf  metagolf 

Унарні числа зазвичай представляють лише неотримані цілі числа, але ми можемо розширити їх на представлення всіх цілих чисел наступним чином: Позитивне ціле число N представлено у вигляді N 1:5 -> 11111 Від'ємне ціле число -N подається у вигляді 0N 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 …

16 code-golf  math  number  sequence 

Це посада копа. Повідомлення Розбійник тут . Ваше завдання - взяти цілий вхід N і вивести N-ту цифру в послідовності OEIS A002942 . Послідовність складається з квадратних чисел, записаних назад: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... Зауважте, що провідні нулі обрізані ( 100 …

16 number  sequence  cops-and-robbers 

Примітка. Це номер 3 у ряді проблем з маніпуляцією з масивом . Для попереднього виклику натисніть тут . Ковзна середня частина списку Ковзне середнє зі списку є обчислення призводить до нового, згладжуються список, створеного шляхом усереднення невеликих перекриваються подсписков оригіналу. Створюючи ковзну середню, ми спочатку генеруємо перелік збігів, що перекриваються, …

16 code-golf  math  arithmetic  array-manipulation  statistics