Вопросы с тегом «decision-problem»

17
Это число номер холма?

Номер холма - это число с одинаковыми цифрами в первом и последнем , но это еще не все. В числе холмов первые цифры строго возрастают , а последние цифры строго убывают. Самая большая цифра может быть повторена . Вот пример номера холма: 12377731 | 1237... | ...731 ^ same ^ | strictly increasing |...

17
Я в ваших подсетях, играю в гольф ваш код

Вызов Учитывая IPv4 addressв нотации с точечным квадратом и IPv4 subnetв нотации CIDR , определите, есть ли addressв subnet. Выведите отличительное и непротиворечивое значение, если оно находится в subnet, и отдельное непротиворечивое и непротиворечивое значение, если его нет в subnet. Выходные...

16
Невероятные числа

Волнисто число является числом , где его цифры чередуются между вверх и вниз , как показано в следующем номер: 461902 или 708143, или даже 1010101, но не 123, потому что 2 <3. Напишите программу или функцию, которая возвращает истинное значение, если число ненулевое , и ложное значение в...

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Проверка матрицы переменного знака

Матрица переменного знака представляет собой с nпомощью nматрицы , состоящей из чисел -1, 0, 1, таким образом, что: Сумма каждой строки и столбца равна 1 Ненулевые записи в каждой строке и столбце чередуются в знаке Эти матрицы обобщают матрицы перестановок, и число таких матриц для заданного...

16
Непалиндромные числа

Строго непалиндромное число N является числом , которое не палиндром в любом базе (в базах от 2 до N-2). Эти номера указаны в OEIS Например, число 19в базе 2,3,4,5,6, ... 17: 10011, 201, 103, 34, 31, ... 12. Ни одно из этих представлений не является палиндромным, поэтому число строго непалиндромно....

16
Полностью обратимые подматрицы

(вдохновленный этим вопросом по математике) Определения Для данной n x nквадратной матрицы A мы можем назвать ее, invertibleесли существует некоторая n x nквадратная матрица B такая, что AB = BA = I n , где I n - единичная матрица размера n x n(матрица с главной диагональю 1s и все остальное 0), и...

16
Проверьте загадку королев

Если вы не знаете, что такое королева в шахматах, это не имеет большого значения; это просто имя :) Ваш ввод будет квадратом произвольной ширины и высоты, содержащим некоторое количество королев. Плата ввода будет выглядеть так (эта доска имеет ширину и высоту 8): ...Q.... ......Q. ..Q........

16
Это харшадский номер Харди-Рамануджана?

Фон Число 1729 - это число Харди-Рамануджана. Удивительное свойство этого было открыто С. Рамануджаном (которого многие считают величайшим индийским математиком 1 ), когда Г.Х. Харди посетил его в больнице. По словам самого Харди: Я помню, как однажды увидел его, когда он был болен в Путни. Я ехал...

16
Это набор упражнений?

Мы все знаем, что многие упражнения затрагивают только половину вашего тела, поэтому вам нужно выполнять их дважды, по одному для каждой стороны. Такие упражнения имеют два аналога, один для левой стороны и один для правой. Однако нет необходимости выполнять два экземпляра последовательно, если...

16
Магия: собирательный бой со способностями

Связанный Цель: Если дано два существа с дополнительными боевыми способностями, вернуть уникальные, но согласованные значения, которые представляют, какие существа умерли, если таковые имеются Входные данные: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form:...

16
Является ли эта строка палиндромом (в азбуке Морзе)?

Вызов Вдохновленный этим видео Как вы, возможно, знаете, палиндром - это слово, которое пишется так же, как и назад. Слово "PULP" не является палиндромом, но при переводе на азбуку Морзе (с удалением пробела между буквами) "PULP" становится ". - ...-.-...--." который является палиндромом. Ваша...

16
Это мажорная шкала (или эквивалент)?

песочница Основная шкала (или ионийская шкала) является одной из наиболее часто используемых музыкальных шкал, особенно в западной музыке. Это одна из диатонических шкал. Как и многие музыкальные гаммы, он состоит из семи нот: восьмая дублирует первую на удвоенной частоте, так что она называется...

16
Найти, если список является ABC-тройкой

Три натуральных числа A, B, C являются ABC-тройными, если они взаимно просты, с A <B и удовлетворяющими соотношению: A + B = C Примеры : 1, 8, 9 является ABC-тройкой, поскольку они взаимно просты, 1 <8 и 1 + 8 = 9 6, 8, 14 не потому что они не взаимно просты 7, 5, 12 не потому что 7> 5 Вы...

16
Мой представитель в форме обмена стека?

Предпосылка: Ваша репутация находится в форме обмена стека, если она может быть представлена ​​путем разложения количества ваших медалей (золото, серебро и бронза, подсчитанные отдельно) на их базовые 10 цифр и объединения их в любом заданном порядке с несколькими оговорками. Разлагая, каждый Цифра...

15
Перенесено, простые числа, о боже!

Задача проста: ваша программа читает целое число в качестве входных данных и печатает, является ли оно простым или нет. Вы можете напечатать «да / нет», «правда / ложь» или что угодно, что однозначно идентифицирует результат. Проблема в том, что код должен работать со своими транспонированными...

15
Токенизация стекового языка

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Определить, является ли отношение транзитивным

Описание задачи Давайте начнем с некоторых определений: отношение есть множество упорядоченных пар элементов (в этой проблеме, мы будем использовать целые числа) Например, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]это отношение. отношение называется транзитивным, если для любых двух пар элементов...

15
Подходим перестановки!

Ваша задача - создать регулярное выражение, соответствующее каждой перестановке строк, и ничего больше. Соответствие также должно учитывать регистр. Так, например, если ваше регулярное выражение: ABC Он должен соответствовать (и только соответствовать) этим строкам: ABC ACB BAC BCA CAB CBA Это не...