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

25
Это кубик Рубика?

Уважаемое время прохождения педантов означает, что картины "Кубиков Рубика" (на футболках, плакатах и ​​т. Д.) На самом деле не разрешимы. Первое, что следует проверить, это то, что куб состоит из правильных частей. Чтобы быть разрешимым, кубу нужно шесть цветов каждый с девятью квадратами. Кубу...

25
Проверить топологию

Вызов Учитывая набор Tподмножеств конечного множества S={1,2,3,...,n}, определите, Tявляется ли топология или нет. объяснение Powerset P(S) некоторого множества Sявляется множество всех подмножеств S. Некоторые примеры: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2},...

25
IP адрес или нет?

Ваш инструмент сканирования сети раздражающе разборчив в вводе данных и сразу падает, если вы передаете ему IPv4-адрес, который содержит неправильные символы или неправильно отформатирован. Адрес IPv4 - это 32-разрядный числовой адрес, записанный в виде четырех чисел, разделенных точками. Каждое...

25
#Hashtag_or_not

В этом кодовом соревновании по гольфу вы проверите хэштеги! #What_your_code_should_do Ввод - это строка. Выведите истинное значение, если оно является допустимым хэштегом, и ложное значение в противном случае. Мы определяем строку как действительный хэштег, если ... Начинается с хеша ( #). Он не...

25
Проверка дополнения PKCS # 7

В криптографии заполнение PKCS # 7 является схемой заполнения, которая добавляет количество байтов N ≥ 1, где значение каждого добавленного байта равно N. Например, Hello, World!который имеет 13 байтов, является следующим в шестнадцатеричном виде: 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 Если мы...

25
Это число Линча-Белла?

Вам будет дано положительное целое число (которое никогда не будет содержать 0) в качестве входных данных. Ваша задача - проверить, является ли это число Линч-Белла или нет. Число представляет собой число Линча-Белла, если все его цифры уникальны и число делится на каждую из его цифр. На самом деле...

25
Это Матрица Паскаля?

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

25
Уникально удаляемые подпоследовательности

Введение Рассмотрим последовательность целых чисел и одну из ее подпоследовательностей, скажем, A = [4 2 2 4 4 6 5] и B = [2 4 5] . Мы хотим удалить элементы B из A по порядку, и есть несколько способов сделать это: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6...

25
Две дороги разошлись в желтом лесу (часть 2)

Это вторая в серии, третья - это две дороги, расходящиеся в желтом лесу (часть 3) Это основано на двух дорогах, раскинувшихся в желтом лесу (часть 1) , моей предыдущей проблеме. Это было довольно хорошо получено, но это также было довольно тривиально (Java-ответ в 52 байта!), Поэтому я сделал...

25
Сколько дней в месяце?

Если задано текстовое представление (полное имя без учета регистра или трехбуквенное сокращение) месяца, укажите количество дней в месяце. Так , например, december, DECи decвсе должны вернуться 31. Февраль может иметь 28 или 29 дней. Предположим, что ввод - это месяц в одной из правильных...

25
Я Каллен номер?

Номер Каллена - это любое число, которое содержится в последовательности, сгенерированной по формуле: C (n) = (n * 2 ^ n) +1. Твое задание: Напишите программу или функцию, которая получает входные данные и выводит истинное / ложное значение в зависимости от того, является ли этот вход числовым...

24
Великодушные числа

Учитывая положительное целое число в качестве входных данных, определите, является ли оно великодушным числом. Великодушное число - это число, такое, что любая вставка +знака между любыми двумя цифрами в основании 10 приводит к выражению простого целого числа. Например, 40427 великодушно, потому...

24
Проверьте, состоит ли строка целиком из одной и той же подстроки

Это взято из этого вопроса (с разрешения конечно). Я процитирую: Создайте функцию, которая принимает строку, и она должна возвращать true или false в зависимости от того, состоит ли ввод только из повторяющейся последовательности символов. Длина данной строки всегда больше 1, и последовательность...

24
Не тхан! …либо это?

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

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

24
Кто выиграл в игру «Бар в кости»?

Вызов Bar Dice - это простая игра, в которую играют в Bar с Dice (отсюда и название). Вы бросаете 5 шестигранных кубика и пытаетесь собрать лучшую руку. Подсчет очков основан на накоплении наибольшего количества кубиков с одинаковыми цифрами. Каждая рука должна включать, по крайней мере, один «туз»...

23
Кратчайшие однозначно определяющие подстроки

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не...

23
Вы можете справиться с пабом?

Задний план Поздний вечер пятницы, и вы и ваши друзья решите зайти в паб позже тем же вечером, но перед тем, как пойти в паб, вы полагаете, что вам следует выпить несколько напитков. Однако все быстро обостряется; Ваш друг Шеддок Памплемус выиграл в лотерею ранее на этой неделе и решил принести...

23
Геометрический вызов

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

23
Где нули Шамперноун?

Рассмотрим бесконечную строку всех неотрицательных десятичных целых чисел, соединенных вместе по порядку (сродни константе Чампернау ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Напишите программу или функцию, которая принимает неотрицательное целое число, которое...