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

Відмова: Кодування Левенштейна повністю не пов'язане з метрикою відстані редагування Левенштейна . <Вставте довгу розповідь про те, чому коди Левенштейна потрібно обчислювати тут.> Код Кодування Левенштейна - це система присвоєння двійкових кодів негативним цілим числам, яка зберігає якесь дивне властивість у ймовірності, яке не має відношення до цього завдання. Позначимо …

10 code-golf  sequence  binary 

Визначення Два цілих числа є першочерговими, якщо вони не мають жодного позитивного спільного дільника, крім 1. a(1) = 1 a(2) = 2 a(n)найменше ціле позитивне число , яке копростое до a(n-1)і a(n-2)і ще не з'явилося, для цілого числа n >= 3. Завдання Дано додатне ціле число n, вихід / друк …

10 code-golf  sequence  number-theory 

Візьміть вектор невідомих і застосуйте якусь загальну диференційовану функцію . Якобіан потім задається матрицею , такі , що: Наприклад, припустимо m=3і n=2. Потім (використовуючи індексацію на основі 0) Якобієць fтоді Мета цього завдання - надрукувати цю матрицю Якобії. Вхідні дані Ваша програма / функція повинна приймати в якості вхідних два …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Китайська теорема про залишки може бути дуже корисним в модульної арифметики. Наприклад, розглянемо наступний набір конгруентних відносин: Для таких наборів конгруентних відносин, як ця, де всі бази ( 3, 5, 7у цьому прикладі) є спільними простими один з одним, буде одне і лише одне ціле число nміж 1і добутком підстав …

10 code-golf  math 

Визначення Правило ланцюга з двома функціями говорить про те, що: D[f(g(x))] = f'(g(x)) * g'(x) Або, як варіант: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Правило ланцюга з трьома функціями передбачає, що: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Або, як варіант: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) Et cetera. Завдання …

10 code-golf  ascii-art  kolmogorov-complexity 

Двійкова послідовність рецидивування - це рекурсивно визначена послідовність такої форми: Це узагальнення x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1послідовності Фібоначчі ( ) та послідовності Лукаса ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = …

10 code-golf  math  sequence  arithmetic  recursion 

З урахуванням введення першого числа , а друге число (як позитивні цілі числа, нульовий exluded), визначити , скільки способів ви могли б зробити другий з першого, використовуючи такі дії: +1, +2і *3. Операції просто застосовуються зліва направо. Приклади: Вхід: 1 2. Вихід: 1. Тобто, ти міг дістатися лише 2тим самим …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

Давайте грати Kick The Can! Хоча Moogie - теперішній переможець, якщо хтось може взяти його корону, їм рекомендується це зробити Удар бляшанки - це дитяча гра. Залучення одного захисника та кількох нападників. Сьогодні це вже не така гра! Ваше завдання - написати бота, який грає в нього, щоб виграти, королівський …

10 game  king-of-the-hill  path-finding 

Ви повинні написати програму або функцію. Вхід - «карта» чисел. Ви можете вибрати карту як рядок з новими символами рядків ( \n) або 2D масивом рядків. Усі карти містять 5 символів на 5 символів, і символи завжди є або цифрами, більшими за 0, або пробілами. Ось приклад карти: 12 45 …

10 code-golf  string  graph-theory 

Натхненний цією відповіддю (наголос мій): Ми пограємо в гру. Припустимо, у вас якесь число x . Ви починаєте з x, а потім можете додавати, віднімати, множувати або ділити на будь-яке ціле число, крім нуля. Ви також можете помножити на x . Ви можете робити ці речі стільки разів, скільки захочете. …

10 code-golf  math 

Ваше завдання - створити програму, яка додає випадкові числа до попередніх сум під час останнього розігрування номерів. Кожен гонщик (стовпець) починається з 0 і додає 1 або 0 до попередньої суми на кожному кроці гонки, поки всі гонщики не досягнуть необхідного для перемоги балу. 1 або 0 слід вибирати навмання …

10 code-golf 

Ваша мета в цьому коді гольф повинен взяти два рядки, languageі code (якщо golfed код написав для цього багатостроковий, то ця змінна буде багатостроковий.) , І один ціле, bytes. Вони представляють змінні для мови програмування, кількість байтів, які вона займає, та сам код. Після цього ви будете форматувати його так, …

10 code-golf  code-generation 

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

10 code-golf  arithmetic  grid 

Отож завдання просте, задавши масив чисел і результат, вам потрібно знайти, які операції потрібно використовувати на числах з масиву, щоб отримати запитуваний результат. Давайте зробимо його простим для початку та дозвольмо лише основні операції, такі як: додавання, віднімання, множення та ділення. Приклад: Input : [5,5,5,5,5] 100 Output : 5*5*5-5*5 Щоб …

10 code-golf  expression-building 

Цей виклик дуже простий. Вам вводять як введення квадратну матрицю, представлену будь-яким розумним способом, і ви повинні вивести крапковий добуток діагоналей матриці. Конкретні діагоналі - це діагоналі, які проходять зліва вліво-вправо і знизу вліво. Випробування [[-1, 1], [-2, 1]] -> -3 [[824, -65], [-814, -741]] -> 549614 [[-1, -8, 4], …

10 code-golf  math  matrix  linear-algebra