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

14
Найти местные максимумы и минимумы

Определение Максимумы и минимумы данной функции - это наибольшие и наименьшие значения функции либо в заданном диапазоне, либо иным образом во всей области функции. Вызов Задача состоит в том, чтобы найти локальные максимумы и минимумы заданной полиномиальной функции любым удобным для вас способом...

14
Генерация всех квадратных подматриц заданного размера

Вам будет дана квадратная матрица целых чисел M и другого натурального п , строго меньшие , чем размер M . Ваша задача - сгенерировать все квадратные подматрицы M размера n . Для целей этого вызова, квадратная подматрица представляет собой группа смежных строк и столбцов содержатся в М . Форматы...

14
Проверьте циклические разностные множества

Набор циклических разностей представляет собой набор натуральных чисел с уникальным свойством: Позвольте nбыть наибольшим целым числом в множестве. Позвольте rбыть любое целое число (не обязательно в наборе) больше 0, но меньше или равно n/2. Пусть kбудет множество решений для , (b - a) % n = rгде...

14
Сшиваем вместе палиндром из палиндромных нитей

Получая строку l, найти все палиндромную подстроку pиз l( в том числе дубликатов и отдельных строк символов). Затем переставьте все подстроки в pправильный палиндром (может быть несколько правильных ответов). Если невозможно переставить pв один палиндром, ваша программа может иметь неопределенное...

14
Регулярное выражение для кратных 9

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

14
Найти соответствующие группы цифр

Недавно моя репутация была 25,121. Я заметил, что каждая группа цифр (то есть числа, разделенные запятыми) была идеальным квадратом. Ваша задача состоит в том, чтобы, учитывая неотрицательное целое число N и унарную булеву функцию черного ящика f : Z * → B , получить истинное значение, если каждое...

14
Помоги мне сыграть на трубе

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

14
Каков мой экспоненциальный потенциал?

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

14
Перестановка блоков

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

14
Круг пересечения области

Описание : Учитывая 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
Зейдель Треугольник

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

14
Ты будешь моим ткачом?

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

14
Площадь огорожена петлей по периметру

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

14
Я премьер Пиллаи?

Пиллаи простое простое число пп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
Главный или самый высокий фактор

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

14
разделить и использовать

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

14
Есть ли горные кольца?

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

14
Карта сокровищ Рисование Бот

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

14
В наши дни становиться все сложнее и сложнее

Учитывая непустой список L целых чисел , больших 1 , определим D (L) как наименьшее натуральное число такое , что п + d (L) является композит для каждого п в L . Определим последовательность a n как: 0 = 2 a i + 1 - наименьшее целое число, большее, чем a i, такое, что d (a 0 , ..., a i , a i + 1...

14
Расшифровка системы Каади

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