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

Вопросы и ответы по программированию головоломок энтузиастов и любителей кода

6
Площадь двумерного выпуклого корпуса
Вам дан массив / список / вектор пар целых чисел, представляющих декартовы координаты точек на 2D евклидовой плоскости; все координаты находятся между и , допускаются дубликаты. Найти площадь выпуклой оболочки этих точек, округленную до ближайшего целого числа; точная средняя точка должна быть округлена до ближайшего четного целого числа. Вы можете …

6
Интерпретатор строки манипуляции
Резюме Был создан новый язык для работы со строками, использующий только символы $+#-!*|@>! Ваша задача - реализовать для него интерпретатор с минимальным количеством байтов. вход Строка, представляющая собой одну строку этого языка. Это может быть принято любым разумным способом (стандартным параметром, параметром функции, аргументом командной строки и т. Д.) Или …

11
Имитация побитового циклического тега
Вызов Имея две строки в любом формате ввода / вывода по умолчанию, сделайте следующее: ПРИМЕЧАНИЕ. Задача будет называть первую строку как «данные», а вторую - как «программу». Измените программу на бесконечную строку, которая является просто программой, повторяемой бесконечно (например, 10-> 1010101010...). Задача будет называть это «бесконечной программой» Пока данные не …

12
Волшебные квадраты по модулю
Я большой поклонник теории чисел. Большая вещь в теории чисел - модульная арифметика; определение является тогда и только тогда, когда . Забавная вещь, которую нужно сделать, это подняться до степеней, особенно когда модуль является простым числом. В частности, было доказано, что если и относительно простые (не имеют общих общих факторов, …

1
Внедрить MENACE
Фон MENACE ( M achine E ducable N oughts й C Rosses E ngine) является рудиментарным неглубоко машина алгоритм обучения для игры крестики и нолики, созданный британским ученый Дональд Мичи в 1960 - е годы. Первоначально он был реализован с 304 спичечными коробками, каждый из которых помечен позицией на доске …

11
Генерация строки бейсбольного поля
Цель Напишите программу или функцию, которая принимает положительное целое число nи случайным образом генерирует допустимый ряд шагов (далее называемый строкой высоты звука) длины n. вход Ненулевое, положительное целое число n<= 100 Выход Возвращает случайную строку или список символов, которые представляют возможную, допустимую строку основного тона длины n. Используемые символы будут: …

3
Неоднозначные местоположения на сетке
У вас есть маленький робот с четырьмя датчиками расстояния. Он знает расположение комнаты, но у него нет чувства ориентации, кроме возможности зафиксировать ориентацию сетки. Вы хотите быть в состоянии узнать, где робот основан на показаниях, но это может быть неоднозначным из-за ограниченных датчиков. Объяснение проблемы Вам будет дано расположение комнаты …
11 code-golf  grid 


9
Великая Пирамида Куайна
Задача представляет собой довольно простую задачу Quine с изюминкой, вы должны вывести свой исходный код в форме пирамиды. Форма пирамиды определяется ниже: 1 234 56789 ABCDEFG HIJKLMNOP QRSTUVWXYZa bcdefghijklmn ......etc...... Основным ограничением этой задачи является то, что ваша квина должна содержать ровно столько байтов, чтобы не препятствовать рисунку пирамиды. Например, …

7
Приблизительная доля целых чисел с соседними факторами
Если 1 не считается фактором, то 40 имеет два соседних фактора (4 и 5) 1092 имеет два соседних фактора (13 и 14) 350 не имеет двух соседних факторов (из его факторов 2, 5, 7, 10, 14, 25, 35, 50, 70 и 175 нет двух последовательных) Доля положительных целых чисел, обладающих …
11 code-golf  number 

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

3
Это арифметико-геометрическая последовательность?
Арифметико-геометрическая прогрессия является поэлементным произведением арифметической последовательности и геометрической последовательности. Например, 1 -4 12 -32является произведением арифметической последовательности 1 2 3 4и геометрической последовательности 1 -2 4 -8. N-й член целочисленной арифметико-геометрической последовательности может быть выражен как aN= гN⋅ ( а0+ н д)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) для …

3
Подсчет массивов, которые делают уникальные наборы
Этот вопрос имеет аналогичную настройку для поиска массива, который соответствует набору сумм, хотя цели его совершенно различны. Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивов A. В этом случае f(A) = {1,2,3,4,5,6}. Шаги для производства f(A) следующие: …

9
У каждого должен быть друг
Изолированный символ - это символ (кроме новой строки), который не имеет смежного символа того же типа. Смежные символы могут быть слева, справа вверху или внизу, но не по диагонали. Например, в следующем тексте Hизолирован: Ybb YH% %%%% Все остальные символы не являются изолированными, потому что у каждого из них есть …

12
Раздели это. Но не все!
Вдохновлен этим вопросом StackOverflow . Входные данные: Мы возьмем три входа: Символ- Dразделитель, на который можно разделить Символ Iмежду двумя из которых мы игнорируем символ разделителя (я знаю, это звучит расплывчато, но я объясню это ниже) Строка S Выход: Список / массив, содержащий подстроки после разбиения. Пример: Input: D = …
11 code-golf  string 

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.