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

Фон Більшість людей тут мають ознайомитись з кількома цілими базовими системами: десятковою, двійковою, шістнадцятковою, восьмеричною. Наприклад, у шістнадцятковій системі число abc.de 16 буде представляти a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Однак можна також використовувати не цілі бази, як ірраціональні числа. Після того, як така база використовує золотий …

32 code-golf  number  arithmetic  number-theory  base-conversion 

Послідовність руху - це послідовність рухів (поворотів) на кубі Рубіка (для позначення дивіться нижче). Поруч із порожньою послідовністю переміщення є багато інших послідовностей переміщення, які взагалі не впливають на куб. Ми називаємо ці ідентичні послідовності переміщення послідовностями. Деякі з цих послідовностей ідентичності очевидно визначити, як U2 R R' U2або U …

32 code-golf  rubiks-cube 

До децималізації в 1971 році британські гроші базувалися на поділі фунта на 240 копійок. Шилінг становив 12 копійок, тому 20 шилінгів склали фунт. Найменшим номіналом було фартінг на чверті копійки. Було багато інших номіналів та прізвиська для монет, які можуть стати дуже заплутаними, якщо ви не звикли до системи. Виклик …

32 code-golf  kolmogorov-complexity  arithmetic 

Теплові карти Розглянемо прямокутну кімнату, на стелі якої у нас теплова камера, спрямована вниз. У приміщенні є деяка кількість джерел інтенсивності тепла1-9 , температура фону 0. Тепло розсіюється від кожного джерела, опускаючись на одну одиницю за (недіагональний) крок. Наприклад, 20x10кімната ...........1........ .................... ...8................ ..5...............2. .................... .1.................. ................1... .................65. .................... ............2....... …

32 code-golf  ascii-art 

Потік Змія, також відомий як кривої Госпер , є фрактальної кривої, зростає в геометричній прогресії за розміром з кожним порядку / ітерації процесу простий. Нижче наведено деталі про будівництво та кілька прикладів для різних замовлень: Замовляйте 1 змії : ____ \__ \ __/ Замовити 2 змії : ____ ____ \__ …

32 code-golf  ascii-art  fractal 

У школах по всьому світу діти вводять номер у свій РК-калькулятор, перевертають його догори дном і спалахують у сміх після створення слова "Бобі". Звичайно, це найпопулярніше слово, але є багато інших слів, які можна скласти. Однак у всіх словах має бути менше 10 букв (словник містить слова, довші за це, …

32 code-golf 

Кредити на виклик ідеї переходять до @AndrewPiliser. Його первісна пропозиція в пісочниці була покинута, і оскільки він не був активним тут уже кілька місяців, я взяв на себе виклик. Збалансований трійник - це нестандартна система числення. Це як трикомпонентної в томущо збільшити цифри в ціні в 3 разияк ви йдете …

32 code-golf  math  number  base-conversion 

Ваше завдання - обчислити квадратний корінь 2 за допомогою методу Ньютона - з невеликим поворотом. Ваша програма має обчислити ітерацію методом Ньютона та вивести вихідний код для наступної ітерації (яка повинна бути в змозі зробити те саме). Метод Ньютона досить вичерпно описаний у Вікіпедії Щоб обчислити квадратний корінь 2 методом …

32 code-golf  math  quine 

Колмогорова складність струнного х визначається як довжина найкоротшої програми P , який виводить з. Якщо довжина P коротша за довжину s, то, як кажуть , s є стисливим , інакше s є нестислимим . Більшість струн є нестислимими ... Напишіть найкоротшу програму, яка виводить цей рядок (без пробілів і без …

32 code-golf  kolmogorov-complexity 

Я читав Друкувати свій код назад - зворотна квітка. І я подумав, що це може бути цікавіше, якщо ваш зворотний код також виконується . Таким чином, у цьому виклику будуть встановлені всі правила та вимоги іншого, але він також повинен бути дійсним джерелом після повернення (тією ж чи іншою мовою …

32 code-golf  quine 

Як обговорювалося в кімнаті Lounge про переповнення стека: якщо ви не можете реалізувати алгоритм Quicksort, що надається en.wikipedia.org/wiki/Quicksort будь-якою мовою, про яку ви володієте мінімальними знаннями, ви можете розглянути іншу професію. @sbi але SBI також зазначив, що, можливо, BrainF *** був винятком. Отже, ось головоломка / виклик: реалізуйте QuickSort у …

32 code-challenge  sorting  brainfuck 

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

32 code-golf  math 

Ви відповідальні за будівництво нової автостради. Однак він веде через гірські землі і тому потребує численних мостів і тунелів. Сама автострада повинна залишатися на одному рівні. Вхідні дані Вам надається приблизний опис ASCII, як виглядають гори на стандартному вході, такі як: /\ / \ /\ / \ /\ / \/ …

32 code-golf  ascii-art 

Один з найпростіших кодів, написаний мовою програмування, - це послідовність друку програм із символів (наприклад, "Привіт, світ!"). Тим НЕ менше, S про м е е з про т е р я з мов програмування , як Brainfuck , навіть цей простий код дуже дратує писати. Ваше завдання - написати програму …

32 code-challenge  kolmogorov-complexity  brainfuck  metagolf 

Опис завдання: Намалюйте куб у мистецтві ASCII приблизно в шафі проекції. Monospaced fontsчасто є символи, які приблизно вдвічі перевищують їх широкі. Оскільки вхід - це довжина вертикальних ліній (без урахування кутів), горизонтальні лінії малюються вдвічі більше символів, так що отримане зображення дійсно приблизно є кубом. Лінії, що відступають, промальовуються на …

32 code-golf  ascii-art