Вопросы с тегом «code-golf»

Вы натолкнулись на старую индийскую рукопись, которая описывает кучу захороненных сокровищ. Рукопись также сообщает вам местонахождение сокровища, за исключением того, что некоторые важные цифры были косвенно закодированы в текст. Вы выясните, что в тексте используется система «Каади», ограниченное подмножество более распространенной системы «Катапаяди». (Система Katapayadi - это древняя индийская система …

14 code-golf  string  parsing  alphabet 

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

14 code-golf  decision-problem  matrix 

Вы организуете охоту за сокровищами для своих друзей. Чтобы вести вещи проще, вы хотите нарисовать карту всех мест, где вы спрятали драгоценные предметы. вход 0 0Разрешается любая форма ввода, обозначающая список точек, состоящих из (неотрицательных) координат x и y, являющихся верхним левым углом (Примечание. Вы также можете использовать индексирование на …

14 code-golf  ascii-art 

Выведите этот точный текст: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Допускается одиночный завершающий перевод строки, но другие изменения форматирования не допускаются. Правила и …

14 code-golf  kolmogorov-complexity 

Найти площадь области единичных ячеек с учетом ее петли по периметру в виде последовательности поворотов на 90 градусов. Например, возьмем трехклеточную область XX X чей контур периметра мы рисуем L<S<L v ^ S R>L v ^ L>L Каждый поворот отмечен как левый (L), прямой (S) или правый (R). Начиная с …

14 code-golf  geometry  grid 

Вызов : Задана строка, разбитая на определенные позиции и использующая заглавные буквы первого символа данного слова. Прописать первый символ первого слова, если и только если оно уже было написано Вход: Строка sи символ c. Ouput: Строка с каждым вхождением cзаменяется на первый символ с заглавной буквы Примеры : STRING(s) CHARACTER(c) …

14 code-golf  string 

Я недавно играл в « The Weaver », и я думаю, что это представляет интересную проблему для code-golf . Предпосылка: Ткач - это игра, в которой вам дают несколько лент, идущих с двух направлений на 90 градусов друг от друга, и ваша цель - поменять их местами на определенных пересечениях, …

14 code-golf  array-manipulation  geometry  game 

Треугольник Зейделя - это математическая конструкция, похожая на треугольник Паскаля, и известная своей связью с числами Бернулли. Первые несколько строк: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Каждая строка генерируется следующим образом: Если номер строки четный …

14 code-golf  number-theory 

Пиллаи простое простое число ппp , для которых существует некоторый положительный ммm такое , что (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p) ир ≢ 1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) . Другими словами, целое число является простым Пиллаи , если это простое число , если существует еще …

14 code-golf  math  decision-problem  number-theory  primes 

Вызов: Учитывая массив неотрицательных целых чисел в диапазоне0 to Infinity , проверьте, являются ли все они простыми числами или нет. (Вы также можете использовать ввод как строку) Входные данные: Ввод: массив чисел Вывод: массив с каждым элементом, замененным одним из них: -1 -----> If 0, 1 1 -----> If it …

14 code-golf  math  primes 

Описание : Учитывая xи yположения двух окружностей вместе с их radii, выведите область пересечения двух окружностей. Вход: Вам будет предоставлен следующий вход: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles …

14 code-golf  math  array-manipulation  geometry 

Итак, ваша задача - взять блок 3х3, где -означают пустые места и *заполненные пробелы, например: -** -*- *-* и переставьте блок так, чтобы он *сформировал X, вот так: *-* -*- *-* Ввод: квадраты 3х3, как указано выше, они могут быть 3 строками, массивом или как вам угодно. Вывод: Наименьшее количество …

14 code-golf  array-manipulation  permutations 

Мы определим N- экспоненциальный потенциал положительного целого числа M как количество префиксов M N, которые являются совершенными N -силами. Префиксы целого числа - это все смежные подпоследовательности цифр, начинающиеся с первой, которые интерпретируются как числа в базе 10. Например, префиксы 2744 - это 2 , 27 , 274 и 2744 …

14 code-golf  math  number 

Труба является клапанным аэрофоном инструмента, как правило , станом B♭. Звук издается, когда игрок вибрирует губами, чтобы вытеснить воздух внутри инструмента. Эта вибрация приобретается путем установки рта определенным образом, называемым амбушюром. Различные амбушюры, с более плотными или более свободными губами, производят различные шаги. Кроме того, каждый клапан в трубе также …

14 code-golf  music 

Легко описать конечный автомат, который распознает кратные 9: отслеживайте сумму цифр (мод 9) и добавьте любую цифру, которая будет принята следующей. У такого автомата всего 9 состояний, очень просто! В силу эквивалентности между распознаваемостью FSM и регулярными языками существует регулярное выражение для кратных 9. Однако любое такое регулярное выражение, вероятно, …

14 code-golf  number-theory  regular-expression