Запитання з тегом «code-golf»

Ви повинні написати програму або функцію, яка приймає невід'ємне ціле число kта відсортований цілий список Lяк вхід і вихід або повертає згладжений список M. Mстворюється із висхідного списку L, вставляючи не більше kцілих елементів, зберігаючи список відсортованим. Вставлені цілі числа слід вибирати таким чином, щоб максимальна різниця вперед Mбула якомога …

12 code-golf  number  sequence 

За умови додатного цілого n вивести суму перших n десяткових цифр дробової частини π n . Приклад вводу та виходів: 1 → 1 2 → 14 3 → 6 4 → 13 5 → 24 50 → 211 500 → 2305 5000 → 22852 Вбудовані функції, що обчислюють цифри π …

12 code-golf  math  arithmetic  pi 

Мені цікаво, якщо я правильно гольф-коду. Я ставлю перед собою завдання зробити невелику програму хешування в одну заяву в Python. Я вперше почав із: from itertools import permutations from string import ascii_lowercase from random import sample def test(): chars = sample(ascii_lowercase, 9) sums = list(map(h, permutations(chars))) if len(set(sums)) == len(sums): …

12 code-golf  tips  python 

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

12 code-golf  string 

Іноді, коли мені дуже нудно ( дуже нудно), мені подобається малювати відрізок лінії і малювати на ній точки. По-перше, я малюю відрізок рядка певного розміру, який становить 2 ^ N для деякого значення N. Рядок буде представлений рядом .символів. ................ Потім я накреслюю крапку в лівому кінці. Очки будуть представлені …

12 code-golf 

Цей конкурс закінчився. У виклику поліцейських не залишилось жодної відповіді на хитрість. Нитка супутника Криптографічного хеш-гольфу Як нагадування, ось основні завдання для грабіжників: Завдання Тріщина будь-який з поліцейських Доводи, розмістивши такі дані в потоці грабіжників: два повідомлення M і N в I таким чином, що H (M) = H (N) …

12 code-golf  cryptography  cops-and-robbers  hashing 

Давши ціле число N , порахуйте, скільки способів воно може бути виражене як добуток M цілих чисел> 1. Вхід просто N і M , а вихід - загальна кількість різних цілих груп. Значить, ви можете використовувати ціле число не один раз, але кожна група повинна бути розрізненою ( 3 x …

12 code-golf  arithmetic  combinatorics  number-theory 

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

12 code-golf  fractal  file-system 

Це новий вид виклику, натхненний проблемою Recover mutited вихідний код . Ви повинні написати дві програми або функції обома однією мовою. Перший повинен вирішити завдання №1, а другий - розв’язати завдання №2. Ваш результат буде сумою більш тривалої програми та відстані Левенштейна між вихідними кодами двох програм. Нижча оцінка краща, …

12 code-golf  number  primes  sequence 

Гра Останнім часом більшу частину мого часу займає захоплююча гра на моєму телефоні під назвою Logic Dots, яка надихнула мене написати цей виклик. Простіше пояснити правила, якщо я покажу вам дисплей гри, тому ось скріншот невирішеної та вирішеної головоломки: Зараз тут слід помітити три основні речі. Ігрова дошка (4х4 сітка …

12 code-golf  puzzle-solver 

Ви виберете m мов і будете писати по n програм на кожній мові, кожна з довжиною n * m . До - й програма повинна вивести до й символ кожної програми, впорядковані за номером програми. Наприклад, у цьому поданні (лише для демонстрації; вони можуть бути будь-якими символами, включаючи нові рядки …

12 code-golf  quine  source-layout  rosetta-stone 

У статистиці іноді корисно знати, чи походять два зразки даних з одного базового розподілу. Один із способів зробити це - скористатися двопробним тестом Колмогорова-Смірнова . Ваше завдання полягатиме в тому, щоб написати програму, яка читає у двох несортованих невід'ємних цілих масивах та обчислює основну статистику, використану в тесті. Дано масив …

12 code-golf  array-manipulation 

Кількість розділів цілого числа - це кількість способів, за допомогою яких ціле число можна представити у вигляді суми позитивних цілих чисел. Наприклад: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + …

12 code-golf  number-theory  integer-partitions 

Алгоритм алмазного квадрата - алгоритм, що генерує фрактальну місцевість (карта висоти). Ви можете знайти хороший опис, як це працює тут: http://www.gameprogrammer.com/fractal.html (використовується як довідник.) http://www.playfuljs.com/realistic-terrain-in-130-lines/ (Чудова реалізація JS, можливо, ви можете вкрасти його рендері. Погляньте тут, на що цей алгоритм здатний http: // demos. playfuljs.com/terrain/ .) Загальна ідея полягає у …

12 code-golf  random  grid 

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

12 code-golf  quine  source-layout  printable-ascii  sliding-puzzle