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

Для задач, которые включают решение о том, соответствует ли ввод определенным критериям, и вывод некоторых данных, представляющих это решение.

30
Это число Циклопа? "Никто не знает!
Задача: С учетом целочисленного ввода выясните, является ли это число Циклопом. Вы можете спросить, что такое число Циклопа? Ну, это число, двоичное представление которого имеет только один 0в центре! Тестовые случаи: Input | Output | Binary | Explanation -------------------------------------- 0 | truthy | 0 | only one zero at "center" …

7
Regex Golf: проверка решения судоку
Напишите регулярное выражение, которое соответствует любому действующему решению судоку и не соответствует ни одному недействительному решению судоку. Вход является развернутой версией судоку, то есть без разделителей строк. Например, следующая доска: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 …

30
Это четное или нечетное?
Примечание. Ванильного теста на четность еще не было (есть C / C ++, но он не позволяет использовать языки, отличные от C / C ++, а другие, не являющиеся ванильными, тоже в основном закрыты), поэтому я пишу один. Если задано положительное целое число, выведите его четность (т. Е. Если число …

11
Только четные байты
Сценарий В последнее время вы замечали странное поведение в вашем любимом текстовом редакторе. Сначала казалось, что он игнорирует случайные символы в вашем коде при записи на диск. Через некоторое время вы заметили шаблон; символы с нечетными значениями ASCII игнорировались. При дальнейшей проверке вы обнаружили, что вы можете правильно записывать файлы, …

30
Проверьте, являются ли слова изоморфами
Два слова являются изоморфами, если они имеют одинаковый шаблон повторения букв. Например, оба ESTATEи DUELEDимеют шаблонabcdca ESTATE DUELED abcdca потому что буквы 1 и 6 одинаковы, буквы 3 и 5 одинаковы, и больше ничего. Это также означает, что слова связаны шифром замещения, здесь с соответствием E <-> D, S <-> …

30
Гольф все 16 логических вентилей с 2 ​​входами и 1 выходом!
Например, вентиль A and Bпредставляет собой логический вентиль с 2 входами и 1 выходом. Их ровно 16, потому что: каждый логический элемент принимает два входа, которые могут быть правдивыми или ложными, давая нам 4 возможных входа из 4-х возможных входов каждый может иметь выход правда и ложь следовательно, есть 2 …

18
В городе появилось два новых шерифа - определение пар DJMcMego!
У нас есть несколько новых модераторов шерифов в городе, Mego и DJMcMayhem . Нам нужен вызов, чтобы должным образом почтить их за их новые должности, так что мы идем. Вот что привлекло мое внимание при наведении на их профили - их идентификаторы пользователей и . Если вы выполните вычитание с …

30
Является ли число двоичным-тяжелым?
Целое число является двоичным тяжелым, если его двоичное представление содержит больше 1s, чем 0s, игнорируя при этом ведущие нули. Например, 1 двоично-тяжелый, поскольку его двоичное представление просто 1, однако 4 не двоично-тяжелый, как его двоичное представление 100. В случае связи (например, 2 с двоичным представлением 10) число не считается двоичным. …

9
Безопасна ли моя тюрьма?
Ваша задача заключается в вводе схемы расположения тюрьмы, чтобы определить, может ли кто-либо из заключенных сбежать. вход Ввод может быть в любом приемлемом формате, таком как строка, массив, массив массивов и т. Д. Ввод будет состоять из трех символов, в данном случае #, Pи пробела. Ввод не обязательно будет содержать …

30
Напишите самую короткую самоидентифицирующуюся программу (вариант quine)
Напишите программу, которая будет генерировать «истинный» вывод, если ввод соответствует исходному коду программы, и который генерирует «ложный» вывод, если ввод не соответствует исходному коду программы. Эта проблема может быть описана как связанная с quines, так как программа должна быть способной каким-то образом вычислять собственный исходный код в процессе. Это код …

30
Скобки полностью совпадают?
Вы должны написать программу или функцию, которая берет строку в скобках и выводит, соответствует ли эта строка полностью. Ваша программа должна напечатать истинное или ложное значение, и IO может быть в любом разумном формате . Правила и определения: Для этого вызова, «скобка» представляет собой любая из этих символов: ()[]{}<>. Пара …

22
Денис номера 2.0
Пользователь PPCG и избранный мод @Dennis стали вторым пользователем, заработавшим более 100 тысяч повторений! Это совершенно оригинальная идея, которую я не получил ни от кого другого , но давайте сделаем вызов на основе его идентификатора пользователя, 12012как дань уважения! Глядя на это, вы заметите, что есть два отдельных «раздела» его …

10
Окруженные страны
Странам принадлежит ряд территорий в одномерном мире. Каждая страна уникально идентифицируется номером. Право собственности на территории может быть представлено в виде списка: 1 1 2 2 1 3 3 2 4 Мы определяем самые крайние территории страны как две территории, самые близкие к любому краю. Если приведенный выше список был …

30
Проверьте номер на нарциссизм
Нарциссический Номер представляет собой число , которое является суммой собственных цифр, каждый из возведенных в степень числа цифр. Например, возьмем 153 (3 цифры): 1 3 + 5 3 + 3 3 = 1 + 125 + 27 = 153 1634: 1 4 + 6 4 + 3 4 + 4 …

30
Моя ОС 32-битная или 64-битная?
Это уже не так важно, но иногда кому-то нужно знать. Вот простой пример: не вводя пользователя, скажите, работает ли компьютер, на котором выполняется код, в 64-битной операционной системе или 32-битной операционной системе! Если код выполняется в 32-разрядной операционной системе, выведите «32», если код выполняется в 64-разрядной операционной системе, выведите «64». …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.