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

Кінтопія розмістила тут виклик для обчислення мультиноміальних коефіцієнтів (частина тексту тут скопійована звідти). Існує цікавий алгоритм для обчислення багаточленних коефіцієнтів mod 2. Дано список чисел, k 1 , k 2 , ..., k m , виведіть залишок багаточленного коефіцієнта: наведеного по модулю 2. Наступний алгоритм робить це ефективно: для кожного …

14 code-golf  math  combinatorics 

Виклик Враховуючи невід'ємне ціле число, виведіть, чи можливі дві дати (за григоріанським календарем), що різняться точно на стільки років, щоб поділити день тижня. Рік вважається високосним або якщо він ділиться на 4, але не на 100, або якщо він ділиться на 400. Вихід може бути: фальси / триутюзи (в будь-якій …

14 code-golf  number  sequence  decision-problem  date 

Враховуючи ціле число n, поверніть кількість способів, з яких n можна записати як список простих чисел. Наприклад, 2323можна записати як (2,3,23), (23,23)або (2,3,2,3)або (23,2,3), щоб ви вивели 4. Якщо це неможливо записати таким чином, слід вивести 0. Просте число, таке як 019або 00000037є дійсним простим числом для цієї проблеми. Тестові …

14 code-golf  math  primes  set-partitions 

Вступ: Вдома у нас є годинник, який вражає заявлену суму щогодини, але також б’є раз на кожні півгодини. Отже, з 0:01 до 12:00 включно, це вражає в такому порядку: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, …

14 code-golf  arithmetic  date  clock 

Виклик Припустимо, у вас є список чисел і цільове значення. Знайдіть набір усіх комбінацій ваших чисел, які складаються до цільового значення, повертаючи їх як списки індексів. Вхід і вихід Вхід буде містити список чисел (не обов'язково унікальних) та цільове підсумовування. Виведенням буде набір не порожніх списків, кожен список містить цілі …

14 code-golf  permutations 

Для іншого завдання, про який я пишу, мені потрібно переконатися, що тестові випадки вирішуються з обмеженими цілими числами. Зокрема, мені потрібно перевірити наступне для не порожнього масиву цілих чисел Aта цілої ширини бітів n: Всі цілі числа aу Aзадоволенні -2**(n-1) <= a < 2**(n-1)(представлені з n-бітними цілими цілими числами-два). Довжина …

14 code-golf  array-manipulation  integer  permutations 

Вступ Припустимо, у мене є список цілих чисел, скажімо L = [-1,2,2,1,2,7,1,4] . Мені подобається мати баланс у своєму житті, тому я радий бачити, що в ньому стільки непарних елементів, скільки парних елементів. Більше того, він також має рівну кількість елементів у всіх класах модулів з 3, у яких є …

14 code-golf  arithmetic  array-manipulation 

У моїх діточок є килимок з алфавітом, з яким можна грати: Після місяців, коли плитки килимка були випадково розміщені, я втомився і розмістив усі плитки килимка, згруповані по секціях відповідно до їх кольорів фону. Отже, якщо букви представляють колір тла, у мене вийшов такий килимок: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE …

14 code-golf  decision-problem  grid  matrix  tiling 

Як вправу я створив просте рішення для цього завдання, мовою асамблеї x86. Я запускаю це з FASM в Windows. Ось мій вихідний код: format PE console entry start include 'WIN32A.inc' section '.text' code executable start: push char ; Start at 'A' call [printf] ; Print the current letter 4 times …

14 code-golf  tips  assembly 

З огляду на те, що у вас є нескінченна послідовність чисел, визначена наступним чином: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 …

14 code-golf  math 

Давши натуральне число, nнапишіть програму або функцію, щоб отримати список усіх можливих множин множин, які можна використовувати для досягнення n. Для того, щоб краще зрозуміти , що вдавав , ви можете піти в http://factornumber.com/?page=16777216 , щоб побачити , коли nце 16777216ми отримуємо наступний список: 2 × 8388608 4 × 4194304 …

14 code-golf  math  arithmetic  integer 

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

14 code-golf  string 

Припустимо, у вас є ціле позитивне число N . Спочатку побудуйте правильний багатокутник, який має N вершин, при цьому відстань між сусідніми вершинами дорівнює 1. Потім з'єднайте лінії від кожної вершини та до кожної іншої вершини. Нарешті, обчисліть довжину всіх рядків, підсумованих разом. Приклад З огляду на вхід N = …

14 code-golf  math  geometry 

У людини є два імені, якщо їх прізвище також є загальним прізвищем. Вам доручено визначити, які повні імена в списку - це два імені. John Smith John Doe Luke Ryan Ryan Johnson Jenna Jackson Tom John Будь-яке ім'я, що зустрічається у стовпці з іменем, потенційно може бути іменем. Якщо кількість …

14 code-golf  string 

Візьміть два натуральних числа Nі Mстворіть з’єднані сукупні суми [N]з Mітераціями. Виведіть результат останньої ітерації. Визначення об'єднаної сукупної суми: Почніть з числа Nі визначте послідовністьX = [N] Додайте до Xсукупних сумX Повторіть крок 2 Mрази. Сукупна сума вектора, X = [x1, x2, x3, x4]є: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Приклад із …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry