Пазлы для программирования и Code Golf

Задача взята из лекции MIT профессора Девадаса под названием « Вы можете читать мысли» . Подробное объяснение этого трюка можно найти в связанном видео или в этом документе . Я постараюсь объяснить это в более простых терминах. Оказывается, это было изобретено в 1930-х годах и известно как «Пятикарточный трюк Фитча …

46 code-golf  card-games  encode 

В более раннем испытании я попросил игроков в коде создать строки, которые копируют каждый символ в строке. Например: TThhiiss iiss ddoouubbllee ssppeeaakk!! Эта задача состоит в том, чтобы просто определить, соответствует ли какой-либо текст определению строки двойного разговора. Существует четное количество символов. При разбиении на пары каждая пара состоит из …

46 code-golf  string  decision-problem 

Мультипликативная стойкость Умножьте все цифры в числе Повторяйте, пока у вас не останется ни одной цифры Как объяснил Numberphile : Numberphile "Что особенного в 277777788888899?" Numberphile "Мультипликативная стойкость (дополнительные кадры)" пример 277777788888899 → 2x7x7x7x7x7x7x8x8x8x8x8x8x9x9 = 4996238671872 4996238671872 → 4x9x9x6x2x3x8x6x7x1x8x7x2 = 438939648 438939648 → 4x3x8x9x3x9x6x4x8 = 4478976 4478976 → 4x4x7x8x9x7x6 = …

46 code-golf  math  arithmetic  repeated-transformation 

Стив Баллмер является бывшим генеральным директором Microsoft, и в недавней статье заявил, что он «до сих пор не знает, что он сделал с мобильным телефоном». Как отмечается в бюллетене CodeProject , «заголовок этой статьи может заканчиваться во многих местах и ​​при этом быть точным». Если нет ввода, выведите следующее: Steve …

46 code-golf  string  kolmogorov-complexity 

В некоторых странах существуют рекомендации или законы о том, как формировать аварийные коридоры на улицах с несколькими полосами движения в каждом направлении. (Далее мы рассматриваем только полосы, идущие в том направлении, в котором мы движемся.) В Германии действуют следующие правила: Если есть только одна полоса движения, все должны ехать направо, …

46 code-golf  ascii-art  number 

Когда я писал свое эссе для Шекспира, я понял, что мне нужно сократить ссылки на цитаты до более приемлемой длины. Я ранее писал это: (Act 1, Scene 2, Lines 345-346) Но теперь мне сказали написать их так: (I.ii.345-6) Ясно, что мне нужно немного кода для игры в гольф, чтобы немного …

45 code-golf  string  parsing 

Я вдруг очень хочу поиграть в теннис, но увы у меня нет корта! Сюрприз! Это где вы входите. Вы должны напечатать теннисный корт для меня, но вы должны сделать это в наименьшем количестве байтов из соображений конфиденциальности. Теннисный корт --------- | | --------- | | | xxxxxxxxx | | | …

45 code-golf  string  ascii-art  kolmogorov-complexity 

вход Непустая закодированная строка, состоящая из печатных символов ASCII (в диапазоне 32-126), где некоторые пропущенные буквы были заменены на _. Выход Декодированная строка одинаковой длины со всеми буквами в нижнем регистре, включая пропущенные. Как? Редактировать: Как упомянуто @Deusovi в комментариях, это вариант шифра Бэкона . Соберите все буквы в исходной …

45 code-golf  string  binary 

Ваше задание - написать программу четной длины , которая печатает квадрат ASCII-искусства (описанный ниже), который увеличивает длину своей стороны на 1 единицу каждый раз, когда исходный исходный код вставляется в середину текущего кода. Мне очень трудно определить эту задачу очень хорошо, поэтому я приведу вам пример: Допустим, ваш исходный код …

45 code-golf  ascii-art  source-layout 

Форма является хиральной, если никакое вращение не может сделать ее похожей на зеркальное отражение. В этой головоломке мы будем писать киральные компьютерные программы. Для этой головоломки мы будем думать о программе как о прямоугольной матрице символов. Таким образом, все решения этой задачи должны быть прямоугольными (то есть все линии должны …

45 code-golf  restricted-source  source-layout 

Из-за технических ограничений Stack Exchange заголовок отображается неверно. Правильное название для этой задачи является Делать Word Icicle! Word Icicle Word cicle ord cicle ord icle ord i le or i le or i l or l or r Сегодняшняя задача состоит в том, чтобы сделать сосульки из входного слова. При …

45 code-golf  string  ascii-art 

Связанный. Получив печатную строку ASCII, разбейте ее на список непустых строк с новой подстрокой, начинающейся каждый раз, когда встречается символ, который ранее не встречался в том же случае. Примеры "mississippi" → ["m","i","ssissi","ppi"] "P P & C G" → ["P"," P ","& ","C ","G"] "AAA" → ["AAA"] "Adam" → ["A","d","a","m"] "" …

45 code-golf  string  text-processing 

Фон Как известно большинству постоянных PPCG, quine - это программа, которая при запуске выдает собственный исходный код; а расстояние Левенштейна между двумя строками - это минимальное количество вставок, удалений и правок, необходимых для преобразования одной строки в другую. В этой задаче мы объединяем две концепции в «levenquine»: программу, которая выводит …

45 code-golf  restricted-source  quine 

Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв не имеет значения (например, Known unKnownsэто нормально), и допускается одиночный завершающий …

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Ваша задача здесь будет заключаться в том, чтобы реализовать функцию 1, которая формирует перестановку положительных целых чисел (биекция от положительных целых чисел на себя). Это означает, что каждое положительное целое число должно появляться ровно один раз в перестановке. Уловка в том, что ваша функция должна иметь большую вероятность вывести нечетное …

45 code-golf  function