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

Як ми бачили в цьому питанні, складні логічні твердження можна висловити через прості сполучники узагальненого тральщика. Однак узагальнений тральщик все ще має надмірності. Щоб уникнути цих надмірностей, ми визначаємо нову гру під назвою "Генералізована-1 мінночистка". Generalized-1 Minesweeper - це версія Шахтника, відтворена на довільному графіку. Графік має два типи вершин, …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Завдання полягає в тому, щоб написати найшвидший код, можливий для обчислення Хафніана матриці . Hafnian симетричною 2nматриці з розмірністю 2nматриці Aвизначаються наступним чином: Тут S 2n являє собою сукупність усіх перестановок цілих чисел від 1до 2n, тобто [1, 2n]. Посилання на вікіпедію також дає іншу формулу, яка може представляти інтерес …

12 math  fastest-code  linear-algebra 

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

12 code-golf  string  kolmogorov-complexity  pangram 

З огляду на цілі числа N , P > 1, знайдіть найбільше ціле Mтаке число P ^ M ≤ N. I / O: Введення задано у вигляді 2 цілих чисел Nта P. Виходом буде ціле число M. Приклади: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 …

12 code-golf  math  number  arithmetic 

При множенні мономерів на основі Мільнора для алгебри Стіенрода частина алгоритму передбачає перерахування певних "допустимих матриць". Дано два списки невід’ємних цілих чисел r 1 , ..., r m і s 1 , ..., s n , матриця невід'ємних цілих чисел X допустимо, якщо Сума j-го стовпця менша або дорівнює s …

12 code-golf  math  combinatorics 

Вступ У вас є друг, який продовжує просити у вас позики, і вам це набридає. Сьогодні він знову прийшов на позику. Замість того, щоб відхиляти його пропозицію, ви отримуєте прекрасну ідею: троліть свого друга, даючи йому якомога більше монет / купюр. Виклик Ви будете брати до уваги: ​​суму грошей, яку …

12 code-golf  math 

Дано цілі додатні числа A і B , повертає позицію р , що зводить до мінімуму число простих факторів ( з урахуванням кратності) в результаті цілого числа, коли B буде вставлений в А на р . Наприклад, з урахуванням A = 1234 та B = 32 , це можливі вставки …

12 code-golf  number-theory  primes  integer 

Найпростіша N-мірна форма, яку можна створити для будь-якого виміру, - це Simplex , і це набір N + 1 точок, які всі рівні на відстані від одного. Для 2-х вимірів це рівносторонній трикутник, для 3-х вимірів - це звичайний тетраедр, у 4-х вимірах - 5-комірка тощо. Змагання Враховуючи вхідний розмір …

12 code-golf  arithmetic 

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

12 code-golf  string 

Dice Cricket - це гра, з якою я був знайомий ще в дитинстві і з тих пір використовував її як спосіб провести час. Я не зміг знайти сторінку Вікіпедії, тому поясню правила нижче. Правила крикетів з кістки Приміщення Dice Cricket - це гра, схожа на забивання гри в крикет під …

12 code-golf  ascii-art  random  game 

Подвійно зв'язаний список - це структура даних, в якій кожен вузол має valueа також "посилання" на список previousі наступний nodesу списку. Наприклад, розглянемо наступні вузли зі значеннями 12, 99 та 37: Тут вузли зі значеннями 12 і 99 вказують на їх відповідні nextвузли зі значеннями 99 і 37 . У …

12 code-golf  data-structures 

<< Попередня Наступна >> Санта зміг відновити всі подарунки, які ельфи вкрали за ніч! Тепер він повинен відправити їх на складальну лінію для упаковки. Зазвичай у нього є камера для нагляду за конвеєром і для того, щоб переконатися, що ельфи роблять хорошу роботу, і тому, що малюнки з конвеєра добре …

12 code-golf  ascii-art 

Проблема: Двоє ворожих секретних агентів придумали чудовий (для вас) спосіб спілкування! Ось як працює процес шифрування: 1) Візьміть еквіваленти ascii кожної літери. (Пробіли, цифри або розділові знаки не надсилаються) 2) На кожну букву в повідомленні множують еквівалент ascii та літеру після нього (Якщо вона існує, якщо вона відсутня, слід вважати …

12 code-golf  number  arithmetic 

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

12 code-golf 

Ось код, який я хочу скоротити. n=input() while n: s=raw_input() x,r,g,b=(int(x) for x in s.split()) a=x/r%2 c=x/g%2 d=x/b%2 r=((a*10+c)*10)+d if r==0:e="black" elif r==100:e="red" elif r==1:e="blue" elif r==10:e="green" elif r==101:e="magenta" elif r==11:e="cyan" elif r==110:e="yellow" else:e="white" print(e) n-=1 Вхід: 3 4643 5913 4827 9752 5583 5357 5120 9400 2025 5475 4339 8392 …

12 code-golf  tips  python