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

Ось перелік 30 англійських іменників у формі однини та множини. Ваше завдання полягає в тому, щоб просто записати найкоротший регулярний вираз, який відповідає всім іменникам в одній формі, а жодному - в іншій (легко, всі англійські іменники закінчуються на sформі множини, правда?). SINGULAR PLURAL --------- -------- car cars boat boats …

19 code-golf  regular-expression  natural-language 

Апокаліпсис зомбі настав, і світ наближається до кінця. Раптом хтось виявляє формулу, яка займає поточну годину, хвилину та день, і виписує ідеальну ноту для гри на піаніно, що миттєво вбиває кожного зомбі, який її почує. На жаль, у світі залишився лише один піаніст, і він забув читати ноти, але все …

19 code-golf  ascii-art  music 

На сайті http://meta.stackoverflow.com ми маємо кілька власних мемів. Один з них - «Від руки червоних кіл». Дивіться цю публікацію : Отже, проблема полягає в тому, ви можете намалювати від руки червоні кола ... з кодом? Додаткові обмеження: Ви будете приймати зображення як вхідне зображення , і ви повинні вивести його …

19 popularity-contest  image-processing 

Як видно з назви, я думав змагатись, коли треба виявити краї мистецтва ASCII. Код повинен приймати B / W ASCII зображення як вхідний. B / W ASCII мистецтво визначається як (мною) в ASCII мистецтва тільки один вид небілих-просторів характеру (в нашому випадку: Астерікс *). Оскільки вихідні дані створюють стандартне мистецтво …

19 ascii-art  popularity-contest 

Давайте пограємо в гольф коду! Дано стан дошки з тик-носом (Приклад :) |x|x|o| |x|o|x| |o|o|x| Визначте, чи гра є wina loseчи cat. Ваш код повинен виводити будь-який із цих параметрів із заданим станом. Вищеописана гра повинна вивестиlose Просто, щоб було зрозуміло: виграш визначається як будь-які 3 xс підряд (діагональний, горизонтальний, …

19 code-golf  game 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну коду Golf Golf. Закрито 3 роки тому . Завдання: Ви повинні створити інтерпретатор, який може аналізувати фрагменти мови програмування. Мова не повинна бути складною, але вона повинна містити …

19 popularity-contest  interpreter  parsing 

Уявіть двовимірний масив булевих значень, де 0 являють собою квадрати трави на прямокутній ділянці землі, а 1s - огорожі. Напишіть функцію, яка приймає 2D масив як вхідний і визначає, чи можете ви переходити з будь-якої однієї області трави до будь-якої іншої ділянки трави, використовуючи лише рухи північ / схід / …

19 code-golf 

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

19 popularity-contest  underhanded 

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

19 code-golf  number-theory 

Пошук праймес - це обряд програмування і дуже часто перша серйозна програма, яку хтось створить (як правило, з пробним поділом). Але самі праймери вже зношені. Наступна набагато цікавіша річ - це отримати найпростіші прогалини: так далеко-найдовші розриви між послідовними праймерами. Це досить рідкісні та «дорогоцінні». Перші кілька пар та їх …

19 code-golf  primes 

Напишіть програму на обраній вами мові, яка грає ідеальну гру в тик-так-носок на дошці 3 * 3 проти гравця людини. Однак кожен крок повинен бути різною програмою , породженою попередньою ітерацією. Як і в якій формі ви оцінюєте людський внесок, залежить від вас, але його слід читати зі стандартного вводу. …

19 code-golf 

Кілька місяців тому у мене виникло це питання як головоломка для попереднього екранізації для інтерв'ю. Нещодавно, коли замислювався над матеріалами блогів, він з’явився мені в голові як гарний приклад, який можна використовувати для вирішення проблеми функціонально. Я опублікую своє рішення щодо цього питання, як тільки закінчу написання своєї публікації в …

19 code-golf  function 

У Шахах гра може закінчитися після 4 ходів (2 у кожному) з дурнем Мате . Ваша мета полягає в тому, щоб знайти Матея Дурня Халми : двома гравцями Халми, які мінімізують кількість зіграних витків. Існує понад 10 56 штатних плат, і я бачив, що коефіцієнт розгалуження перевищує 1000, тому ймовірність, …

19 optimization  board-game  puzzle-solver 

Розглянемо вираз 2^2^...^2з nоператорами ^. Оператор ^означає експоненцію ("під силу"). Припустимо, що він не має асоціативної асоціативності за замовчуванням, тому вираз потрібно повністю скористатись дужками, щоб стати однозначним. Кількість способів скористатися дужкою виразу визначається каталонськими числами C_n=(2n)!/(n+1)!/n! . Іноді різні дужки з числа батьків дають однаковий числовий результат, наприклад (2^2)^(2^2)=((2^2)^2)^2, …

19 fastest-code  combinatorics  sequence 

Напишіть найкоротший код, який обчислює всі можливі (законні) рухи поточного гравця з заданого рядка FEN. Що таке рядок FEN? (Вікіпедія) Найкоротший код виграє, мова не має значення. Вихідні рухи повинні підкорятися шаховим правилам пересування, за винятком прохідних , закидних і просування пішаків. Ігнорувати чек, мат і мат, король теж не …

19 code-golf  chess