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

Відповідь на це питання занадто довга Ваше завдання - написати функцію розділення на найменшу кількість символів. Приклад введення ['a', 'b', 'c'] Приклад виводу [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] Вхід може бути списком / масивом / набором / рядком тощо, що найпростіше обробляти …

9 code-golf  set-partitions 

Давши рядок з різних символів і число n, генеруйте всі впорядковані комбінації з повторенням, довжиною від 1 до n, використовуючи ці символи. Інший спосіб визначити це - бачити дані символи як "власні" цифри в базі (радіо) кількості символів, тоді програма повинна генерувати всі "числа" з 1 до n цифр у …

9 code-golf  combinatorics 

Давши ряд чисел для подій X і Y, обчисліть коефіцієнт кореляції Пірсона. Імовірність кожної події дорівнює, тому очікувані значення можна обчислити шляхом простого підсумовування кожної серії та ділення на кількість випробувань. Вхідні дані 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6 8.16 7 8.22 8 7.68 9 …

9 code-golf  statistics 

Циклічні слова Постановка проблеми Ми можемо думати про циклічне слово як про слово, написане по колу. Щоб представити циклічне слово, ми вибираємо довільну вихідну позицію і читаємо символи в порядку годинникової стрілки. Отже, "малюнок" і "турепік" - це зображення одного і того ж циклічного слова. Вам даються слова String [], …

9 word-puzzle  counting  fastest-algorithm 

Введення-виведення: Введення : Рівномірний випадковий, нескінченно довгий рядок '0 і' 1, узятий із stdin. Рядок вважається справді випадковим, а не псевдовипадковим. Він рівномірний тим, що кожен символ з однаковою ймовірністю буде "0" або "1". Обережно! Вхід нескінченно довгий, тому ви не можете зберігати все це в пам'яті, використовуючи функцію raw_input …

9 code-golf  random 

Фрідман число це число , яке може бути виражено шляхом застосування основних математичних операцій (^, /, *, +, -) для всіх його цифр. Операції не повинні застосовуватися до кожної окремої цифри, але всі цифри повинні бути задіяні. Тобто 121 = 11 ^ 2 -> всі цифри задіяні, але 1 і …

9 code-golf 

У моєму рідному місті, Rhyl , є одностороння система руху, яка, здається, була розроблена таким чином, щоб якомога довше тримати людей подалі від місця призначення. Якщо ви вирішите спробувати це ваше завдання, - створити програму, яка дозволить провести найкоротший маршрут через таку систему руху. Вхідні дані Введення буде ввімкнено STDIN, …

9 code-golf  graph-theory 

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

9 code-golf 

Завдання подвійне: Складіть програму, яка будує двері. ASCII, HTML або іншим способом Зробіть двері функціональними. Відкривається і закривається Або відкритим, через введення або взаємодію! Нефункціональні двері +5 балів. Просто відкриті двері +10 балів. Інтерактивна двері +15 балів. Модні двері +20 балів. Це означає обертання, дворазовість тощо Анімовані +20 балів. <100 …

9 code-challenge 

Ця задача полягає в обчисленні найбільш ефективного порядку множення для добутку з кількох матриць. Розмір матриць задається в одному рядку стандартного вводу. Ви повинні надрукувати на стандартному виході список цілих чисел із зазначенням порядку, в якому потрібно робити множення, щоб мінімізувати загальну вартість множення. приклад 1 вхід 5x6 6x12 12x100 …

9 code-golf  math 

Завдання полягає у реалізації двовимірної програми трасування променів на основі тексту. Джерелами білого світла є @символи. R, Gі Bє світлофільтрами. /і \є дзеркалами з 80% відбиткою. ?є датчиком світла. >, <, ^І Vоб'єднати світло в потрібному напрямку (наприклад , якщо один червоний і один зелений прийшов в >світ випромінюватиметься в …

9 code-golf  ascii-art 

Завдання Напишіть функцію / програму, яка приймає nза параметр / вхід і друкує / повертає кількість топологій (що показано нижче) на наборі {1,2,...,n}. Визначення топології Нехай X - будь-яке кінцеве безліч, і припустимо, що T, що є підмножиною набору потужностей X (тобто множина, що містить підмножини X), відповідає цим умовам …

9 code-golf  math  set-theory 

Ви - Том Сойєр, і вам доведеться пофарбувати паркан завдовжки 102400 м. На щастя, ваші друзі вирішили допомогти вам в обміні різними речами. Кожен друг пофарбують L метрів, починаючи з S з кольором C . S , L - ціла кількість метрів, а 1 ≤ C ≤ 97. Нудьгуючи, ви …

9 code-golf 

Фон З 256 можливих символів, які байт може представляти, лише деякі з них використовуються в більшості обставин. Чи не могли б ми якось скористатися цим і зробити наші текстові файли меншими, усунувши необхідність рідко використовуваних букв? Багато листів не додають значення в більшості ситуацій, і їх можна замінити більш звичайними …

9 code-challenge  compression 

Ваше завдання - написати програму будь-якою мовою, яка додає два числа з плаваючою комою БЕЗ використання будь-якої математики дробової чи плаваючої точки. Математика з цілим числом дозволена. Формат Формат для чисел - це рядки, що містять 1 і 0, які представляють двійкове значення 32-бітного плаваючого кода IEEE 754 . Наприклад, …

9 code-golf  math  number  binary