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

14
Алфавитный коврик моего ребенка правильно сгруппирован по цветам?

У моих детей есть алфавитный коврик для игры, примерно такой: После нескольких месяцев, когда плитки коврика были расположены в случайном порядке, я устала и разместила все плитки коврика, сгруппированные по секциям в соответствии с их фоновыми цветами. Итак, если буквы представляют цвет фона, я...

14
Могут ли они быть в тот же день недели?

Вызов Учитывая неотрицательное целое число, выведите, возможно ли для двух дат (по григорианскому календарю) отличаться ровно на столько лет, чтобы делить день недели. Предполагается, что год является високосным, если он делится на 4, а не на 100, или если он делится на 400. Выход может быть:...

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

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

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

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

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
Есть ли горные кольца?

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

14
Приветственный бот для коллеги с работы

У меня есть коллега на работе, который работает дома каждый вторник и четверг. Около 8:00 утра он отправляет нам сообщение со следующим текстом: Привет сегодня работаю из дома Чтобы избавить его от бремени делать это каждый день, когда он остается дома, мы хотели бы автоматизировать эту задачу для...

14
Нетерпеливый тест делимости

Ваша задача - написать программу или функцию, которая определяет, делится ли число на другое. Подвох в том, что он должен дать ответ как можно скорее , даже если не все цифры номера были даны. Ваша программа должна принимать целое число D ≥ 2 и затем последовательность цифр в качестве входных...

14
Все три целых числа различны?

Вам дадут 3 целых числа в качестве входных данных. Входы могут или не могут отличаться друг от друга. Вы должны вывести 1, если все три входа отличаются друг от друга, и 0, если любой вход повторяется более одного раза. Это код-гольф , поэтому сделайте ваш код как можно...

14
Это действительный префикс пенальти?

В ассоциативном футболе (также известном как футбол) пенальти является второй мерой тай-брейка, которая может использоваться в матче, который не может закончиться вничью после дополнительного времени (т. Е. Сверхурочного футбольного матча). В серии пенальти главный судья бросает монетку, чтобы...

13
Получить добытчиков

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...

13
У рыбной дороги есть конец?

Я люблю> <>,> <> это жизнь! 2D-языки потрясающие! В этом соревновании вы должны будете сказать, есть ли у "рыбной" дороги конец во время игры в гольф. Определение Рыбная дорога построена из плиток, в том числе следующих: v (go down) > (go right) ^ (go up) < (go left) /...

13
Закройте ваши теги!

Это основано на моем предыдущем удаленном вызове с тем же именем Вступление Перед вами стоит задача написать программу, которая возвращает истинное или ложное значение, основываясь на том, что вход имеет все свои XML-подобные теги 1, соответственно открытые и закрытые и в правильном порядке....

13
Когда SE выйдет из строя?

SE будет недоступен / только для чтения сегодня 2017-05-04 в 00:00 UTC до 00:20 UTC. Ваша задача - вывести истинное значение, если SE не работает / только для чтения, и ложное значение, если SE нет. У вас может не быть никакого ввода, и вы должны использовать встроенные даты, чтобы определить,...

13
Я вторичный такси?

Фон Номер Рамануджана, 1729, называется номером такси из-за (возможно, апокрифического) рассказа о том, как Харди садится в такси, чтобы навестить Рамануджана в больнице с таким номером, который показался ему скучным. С тех пор он известен как самый известный из класса целых чисел, известных как...

13
Тройно-сбалансированные числа

Описание Мы рассматриваем целое число с не менее чем 3 цифрами с тройным балансом, если при разбиении на три части цифры в каждой части суммируются до одного и того же числа. Разобьем числа следующим образом: abcdefghi - Standard case: the number of digits is divisable through 3: abc def ghi...

13
Это двудольный?

Двудольный граф представляет собой график, вершины которого можно разделить на два множества не пересекаются, таким образом, что ни одно ребро не соединяет две вершины в одном наборе. Граф является двудольным тогда и только тогда, когда он 2-раскрашен. Вызов Ваша задача состоит в том, чтобы,...

13
Изограмма проверки

Вызов : По заданному слову проверьте, является ли это изограммой. Какая : Изограмма - это слово, состоящее только из букв без дубликатов (без учета регистра). Пустая строка является изограммой. Примеры : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false...

13
Восстановите премьер от главной власти

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...