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

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

13 code-golf  kolmogorov-complexity  rational-numbers  probability-theory 

Линейное диофантово уравнение с двумя переменными - это уравнение вида ax + by = c , где a , b и c - постоянные целые числа, а x и y - целочисленные переменные. Для многих естественных диофантовых уравнений x и y представляют величины, которые не могут быть отрицательными. задача Напишите …

13 code-golf  math  number-theory 

Виды гусей, известные как Алекс А , известны тем, что живут в треугольных сетках, состоящих из 64 ячеек: (Фото взято из этой несвязанной проблемы Project Euler .) Мы будем маркировать каждую ячейку с номерами , 0чтобы 63начиная с верхнего ряда , а затем двигаясь слева направо в каждой строке ниже …

13 code-golf  graph-theory  hexagonal-grid 

Соревнование Рассмотрим следующую диаграмму Пятнадцатой головоломки в ее решенном состоянии: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 …

13 code-golf  combinatorics  sequence  grid  permutations 

Добро пожаловать! Я рад представить 3-й вызов CodeBots. Этот был в разработке долгое время. Эта задача будет разделена на 3 раздела: короткая версия, длинная версия и дополнительные подробности. Короткая версия Каждый участник напишет программу из 24 команд. Эти боты будут перемещаться по миру и копировать свой код в других ботов, …

13 king-of-the-hill 

Это вопрос подсказки для игры в гольф на питоне . Предположим, у вас есть два списка строк, и вы хотите объединить соответствующие записи из каждого списка. Например, с a=list("abcd")и b=list("1234"), рассчитать ["a1","b2","c3","d4"]. Это тривиально в языках программирования на основе массива, где операции обычно применяются к спискам. Например, на моем языке …

13 code-golf  tips  python 

Пришло время ... подсчитать голоса! Сегодня во всей моей стране проходят местные выборы. Здесь количество мест для каждой вечеринки определяется методом Д'Хондта . Ваша цель состоит в том, чтобы реализовать программу или функцию, которая будет определять, сколько мест получает каждая сторона, в кратчайшем количестве байтов. Для этого метода есть фиксированное …

13 code-golf 

Фридман Число является положительным целым числом, которое равно нетривиальной выражение , которое использует свои собственные цифры в сочетании с операциями +, -, *, /, ^, круглые скобки и конкатенации. Хорошее число Фридмана - это положительное целое число, равное нетривиальному выражению, которое использует свои собственные цифры в сочетании с теми же …

13 code-golf  number  arithmetic 

Вы уже давно собираете данные с Advanced Collecting Device Controller ™ . Вы проверяете журналы и, к своему ужасу, обнаруживаете, что что-то пошло не так: данные содержат только последние биты цифр! К счастью, вы знаете начальное значение и оно никогда не меняется быстро. Это означает, что вы можете восстановить остальное, …

13 code-golf  math 

Фон Эта головоломка является вариацией головоломки « четыре четверки» (сама тема прошлого вопроса ). Как и в этой головоломке, цель состоит в том, чтобы найти математические выражения для различных целых чисел, используя только четыре цифры и определенные математические операторы. В этом случае, однако, допустимыми цифрами являются только 2, 0, 1 …

13 code-golf  number  kolmogorov-complexity  arithmetic  expression-building 

Прежде чем читать это, я предлагаю прочитать эту маленькую головоломку: /puzzling/11408/longest-word-with-adjacent-letters-on-a-keyboard Я хочу, чтобы вы создали программу, которая принимает один аргумент, слово (только строчные буквы) и выводит «Да», если слово можно набирать с помощью смежных клавиш на клавиатуре (см. Статью), и «Нет», если слово может не набирайте соседними буквами. Вот …

13 code-golf  puzzle-solver  keyboard 

задача Напишите программу или функцию, которая берет изображение ширины wи высоты h, а также два целых числа a <= w/2и b <= h/2и выводит художественное представление изображения ascii с размерами ax b. Искусство ascii должно быть создано с помощью следующих шагов (или другого процесса с тем же выводом): Изменение размера …

13 code-golf  ascii-art  image-processing 

ОБНОВЛЕННАЯ ОЦЕНКА : Поскольку эта задача сложнее, чем я ожидал, я скорректировал оценку. Программа, которая может решить один зеркальный ввод, является правильным ответом. Более сложные программы получают бонус к своему счету. На PPCG было несколько загадок, чтобы найти лазерный путь в коробке с зеркалами. В этой головоломке вам нужно создать …

13 code-golf  grid 

Напишите квадратный блок кода, который имеет N символов шириной и N символов высоты, для некоторого положительного целого числа N. Например, ваш N может быть 5, а блок выглядит так: ThisI sMy5B y5Cod eBloc kOkay Этот блок должен вести себя следующим образом: Когда верхняя строка извлекается и запускается как программа, точный …

13 code-golf  kolmogorov-complexity  source-layout 

Вступление Tangrams - классическая загадка, вовлекающая расположение / подгонку блоков в различные формы. От китайского 七巧板 - буквально означает «семь досок мастерства». Давайте возьмем эту идею и используем семь фигур Тетромино, чтобы заполнить сетку. Вызов Напишите функцию или программу, которая принимает массив координат сетки в качестве входных данных и выводит …

13 code-challenge  optimization  tetris  packing