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

Заблокований . Це питання та його відповіді заблоковано, оскільки це питання поза темою, але має історичне значення. Наразі не приймає нових відповідей чи взаємодій. Напишіть програму, яка генерує та друкує випадковий лабіринт, використовуючи алгоритм на ваш вибір. Лабіринт повинен бути різним для декількох запусків програми. Висота та ширина наведені як …

19 code-challenge  ascii-art  maze 

Виклик У цьому завданні вам було б дано ціле число N (менше 10 6 ), знайдіть мінімальний спосіб, яким ви могли б підсумовувати N, використовуючи лише числа Фібоначчі - цей розділ називається представленням Зекендорфа . Ви можете використовувати будь-яке число Фібоначчі більше одного разу, і якщо є більше одного виводу …

19 code-golf  fibonacci  integer-partitions 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну коду Golf Golf. Закрито 6 років тому . Як визначити, чи число непарне або парне без модних або бітних операцій? Ця проблема є надзвичайно неефективною, але кидає виклик …

19 code-challenge 

Під час здійснення міжнародних телефонних дзвінків телефонні номери мають префікс із кодом, який вказує, у якій країні знаходиться номер. Ці коди є кодами префіксу , тобто жоден код не є префіксом іншого. Тепер, раніше, ви пропустили дзвінок, і вам цікаво, звідки цей дзвінок міг взятися. Отже, ви хочете шукати код …

19 code-golf  string  kolmogorov-complexity  subsequence 

Перетворіть рядок, що містить цифри як слова, у ціле число, ігноруючи провідні нулі. Приклади "four two"-> 42. "zero zero zero one"-> 1. Припущення У матеріалах можна припустити, що: Вхідний рядок складається із знаків, розділених пробілом. Усі слова є дійсними (у діапазоні "нуль" .. "дев'ять") і малими літерами. Поведінка для порожнього …

19 code-golf  string  number  conversion 

Давши 4 точки на площинах 2D A, B, C, D, обчисліть площу перетину трикутників OABі OCD, де Oцентр площини, має координату (0, 0). Алгоритми, які працюють у постійній часовій складності (з точки зору арифметичних операцій), заохочуються, але не є вимушеними. Правила Кожна точка представлена ​​у вигляді двох дійсних чисел, позначає …

19 code-golf  math  geometry 

Визначимо f n (k) як суму першого k доданків натуральних чисел [1, ∞), де кожне число повторюється n разів. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 …

19 code-golf  math  number  sequence 

Розділіть перший квадрант (включаючи позитивну вісь x, позитивну вісь y та початок) на сітки 1x1, кожну сітку позначте координатами її лівого нижнього кута, як показано нижче: Зауважте, що кожна сітка містить свої межі та вершини. Використовуючи математичні символи, сітка з міткою (m, n) буде представляти квадрат {(x,y) | m ≤ …

19 code-golf  geometry  decision-problem 

Коли кодується в Python, іноді потрібно багаторядковий рядок у межах функції, наприклад def f(): s = """\ Line 1 Line 2 Line 3""" (Косою рисою слід видалити провідний новий рядок) Якщо ви спробуєте насправді роздрукувати s, ви отримаєте Line 1 Line 2 Line 3 Це зовсім не те, чого ми …

19 code-golf  string  whitespace 

Натхненний цією недавній статті розповіданні французького програміста , який написав 487 байт 2-гравець (людина проти людини) шахову програму в Асамблеї, я задавався питанням, як невеликі шахові програми можуть бути і на інших мовах. Деталі Програма повинна приймати лише легальні шахові рухи. Декларація чека / контрольної картки не потрібна (просто бажано), …

19 code-golf  chess 

Метою є створення єдиного рядка коду R, який: Робить якомога менше Щонайбільше символів (максимум 100 символів) І це якомога некрасиво (де "потворне" можна вважати неефективними обчислювальними стратегіями, сторонніми символами, такими як кінцева крапка з комою тощо). Робіть найгірше, джентльмен! Об'єктивні критерії виграшу Відповідь, що виграє, буде оцінюватися відповідно до наступної …

19 code-challenge  r 

Напишіть математичний вислів, використовуючи символи: There exists at least one non-negative integer(написано як E, екзистенційний кількісний показник) All non-negative integers(написано як A, універсальний кількісний показник) + (додаток) * (множення) = (рівність) >, <(оператори порівняння) &(і), |(або), !(не) (, )(для групування) назви змінних що рівнозначно твердженню Існує раціональне число a, таке, …

19 math  number-theory  atomic-code-golf 

Ваше завдання тут просте: Давши список цілих наборів, знайдіть об'єднання множин. Іншими словами, знайдіть найкоротший список цілих наборів, що містять усі елементи в початковому списку наборів (але інших елементів немає). Наприклад: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] [1,3] and …

18 code-golf  set-theory 

Ось досить поширена схема сортування алгоритмів: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Ці алгоритми працюють добре, оскільки індекси iта jобираються ретельно, виходячи зі стану списку l. Однак що робити, якщо ми не могли бачити …

18 code-challenge  random  sorting 

Мозок-Флак (перехрестя між Brainf ** k та Flak-Overstow) - езотерична мова на основі стека. З моменту оприлюднення цього виклику мова розвивалася та оновлювалася, але ця перша редакція мови відома як "класика, що пролягає". Ви повинні написати програму або функцію, яка приймає рядок класичного коду Brain-Flak та оцінює її. Він також …

18 code-golf  interpreter  balanced-string  stack  brain-flak