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

Это довольно простой вызов. Вызов Ввод будет содержать строку (не nullпустую) максимальной длины 100. Выведите количество гласных в каждом слове строки, разделенных пробелами. правила Длина строки не должна превышать 100 символов. Строка будет содержать только алфавиты A-Z, a-zа также может содержать пробелы. Входные данные должны быть получены из stdinаргументов или …

13 code-golf  string  number 

Учитывая список строк, найдите наименьшую квадратную матрицу, которая содержит каждую из начальных строк. Строки могут появляться по горизонтали, вертикали или диагонали и вперед или назад, как в этом вопросе Word Search Puzzle . Слова должны быть помещены в квадрат, по крайней мере, одно слово в каждом направлении (горизонтальное, вертикальное и …

13 code-golf  crossword 

Определения Позвольте mи nбыть положительными целыми числами. Мы говорим , что mявляется делителем твист из , nесли существует целых чисел , 1 < a ≤ bтаких , что n = a*bи m = (a - 1)*(b + 1) + 1. Если mможет быть получена из nприменяя ноль или более делители …

13 code-golf  number-theory 

Сложность совместного использования пиццы с друзьями заключается в том, что трудно убедиться, что каждый получает одинаковое количество пепперони на свой ломтик. Итак, ваша задача - решить, как правильно нарезать пиццу, чтобы все остались довольны. Направления Напишите программу, которая, учитывая список положений пепперониса на круглой пицце и количества готовых ломтиков, выводит …

13 code-golf  math  geometry 

Вы устали от всех проблем Codegolf. Следовательно, вы решили написать программу, которая автоматически добавит вам код Python. Есть 3 теста: print quickSort([0,7,3,-1,8,10,57,2]) def quickSort(arr): less = [] pivotList = [] more = [] if len(arr) <= 1: return arr else: pivot = arr[0] for i in arr: if i < …

13 python  metagolf 

Позвольте fбыть функцией, которая отображает битовое поле ( {0 1}) размера n+1в битовое поле размера n, применяя XORк ith-му и i+1битному биту и записывая результат в новое битовое поле. Пример: f("0101") = "111" Неформальный расчет: 0 XOR 1 = 1 1 XOR 0 = 1 0 XOR 1 = 1 …

13 code-golf 

Строки с контекстом Для целей этой задачи строка с контекстом представляет собой тройку строк, называемых левым контекстом , частью данных и правым контекстом . Он представляет подстроку более длинной строки. Мы используем вертикальную трубу |в качестве разделителя, поэтому пример строки с контекстом: cod|e-go|lfгде левый контекст cod, данные e-goи правый контекст …

13 code-golf  string 

Игра BattleBlock Theatre иногда содержит головоломку, которая является обобщенной версией Lights Out . У вас есть три смежных блока, каждый из которых указывает уровень от 1 до 4 включительно с барами, например: | |||| || Если вы дотронетесь до блока, то этот блок, как и любой соседний блок, будет увеличивать …

13 code-golf  puzzle-solver 

Эта задача частично является задачей алгоритмов, включает в себя некоторую математику и частично является самой быстрой задачей кода. Для некоторого положительного целого числа nрассмотрим равномерно случайную строку 1s и 0s длины nи назовите ее A. Теперь также рассмотрим вторую равномерно выбранную случайную строку длины n, значения которой -1, 0,или, 1и …

13 code-challenge  math  counting  rational-numbers  probability-theory 

Вызов В каждый из 12 дней Рождества выведите соответствующий стих «12 дней Рождества» в соответствии с датой, в противном случае выведите припев «Я желаю, чтобы это было Рождество каждый день». Передние и / или завершающие символы новой строки ( \n) и конечные пробелы разрешены. Вы не можете читать из каких-либо …

13 code-golf  kolmogorov-complexity 

Теорема о четырех цветах государства , которые не более чем четыре цвета должны окрашивать области карты. Соревнование Учитывая список границ состояний, присвойте каждому идентификатору состояния цвет, чтобы никакие два соседних состояния не имели одинаковый цвет. Выходные данные должны быть таблицей стилей CSS, назначающей цвет двухбуквенному коду состояния. Вот карта SVG, …

13 code-golf  graph-theory 

Вы только что пригласили специалиста гуманитарных наук в свой дом, и вы говорите ему / ей «Вы знаете, я отличный программист, и я могу делать х и у и г ...» Он быстро скучает и спрашивает: «Если вы действительно хороший программист, можете ли вы создать программу, позволяющую мне рисовать, мне …

13 code-golf  graphical-output 

Вступление Вы оказались на необитаемом острове с несколькими слугами и охотитесь за сокровищами. Чем дольше человек ищет, тем больше сокровищ он находит. Чем меньше людей ищут, тем больше каждый человек находит. Из-за ограниченных запасов лидер решил, что несколько человек, до четверти группы, должны умирать каждую ночь. Он решил никому точно …

13 king-of-the-hill 

Это вторая из двух задач о «подтягивании функций». Вот несколько проще Часть I . Вбиваем m гвоздей в доску в положениях (x 1 , y 1 ) - (x m , y m ) . Свяжите резиновую ленту с первым и последним из них и растяните вокруг других гвоздей так, …

13 code-golf  graphical-output 

Генерация снежинки Коха Снежинка Коха - это треугольник, для nкоторого в середине каждой стороны добавляется еще одна равносторонняя точка: http://en.wikipedia.org/wiki/Koch_snowflake#Properties Мы уже имели kolmogrov-сложность Koch Snowflake вызов для n=4. Новая задача - нарисовать снежинку Коха с любым nмежду 1и 10. правила Снежинки не могут быть жестко запрограммированы в программе или …

13 code-golf  graphical-output  fractal