Запитання з тегом «decision-problem»

Для проблем, які передбачають вирішення того, чи відповідає вхід певним критеріям, та виведення деяких даних, що представляють це рішення.

30
Це число Циклопа? "Ніхто не знає!
Завдання: З огляду на ціле число, з’ясуйте, чи є це число Циклопів. Ви можете запитати число циклопів? Ну, це число, бінарне представлення якого лише одне 0в центрі! Випробування: Input | Output | Binary | Explanation -------------------------------------- 0 | truthy | 0 | only one zero at "center" 1 | falsy …

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

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

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

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

30
Гольф усі 16 логічних воріт з 2 входами і 1 вихід!
Наприклад, затвор A and B- це логічний затвор з 2 входами та 1 виходом. Їх рівно 16, адже: кожен логічний затвор приймає два входи, які можуть бути truthy або falsey, даючи нам 4 можливі входи з чотирьох можливих входів, кожен може мати вихід трити та фальси отже, існує 2 ^ …

18
У місті є два нові шерифи - Ідентифікація пар DJMcMego!
У нас є кілька нових шерифи модераторів в місті, Mego і DJMcMayhem . Нам потрібен виклик, щоб належним чином вшанувати їх на нових посадах, тому ми йдемо. Ось щось, що привернуло мою увагу під час наведення на їхні профілі - їх ідентифікатори користувачів - 31716 та 45941 . Якщо ви …

9
Чи захищена моя в'язниця?
Ваш виклик дає вклад у тюремну розкладку, щоб визначити, чи може хтось із в'язнів врятуватися. Вхідні дані Вхідні дані можуть бути в будь-якому зручному форматі , такі як рядок, масив, масив масивів і т.д. Вхідний буде складатися з трьох символів, в даному випадку #, Pі в просторі. Вхід не обов'язково …

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

30
Напишіть найкоротшу програму самоідентифікації (варіант quine)
Написати програму, яка генерує "справжній" вихід, якщо вхід відповідає вихідному коду програми, і який генерує "помилковий" вихід, якщо вхід не відповідає вихідному коду програми. Цю проблему можна охарактеризувати як пов'язану з лайками, оскільки програма повинна вміти якось обчислювати власний вихідний код у процесі. Це кодовий гольф: застосовуються стандартні правила. Ваша …

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

22
Денніс числа 2.0
Користувач PPCG та обраний мод, @Dennis просто став другим користувачем, який заробив понад 100 тис. Реп! Це абсолютно оригінальна ідея, яку я не отримав від когось іншого , але давайте зробимо виклик, виходячи з його ідентифікатора користувача, 12012як данина! Дивлячись на це, ви помітите, що до його посвідчення особи є …

10
Оточені країни
Країни володіють низкою територій у 1D світі. Кожна країна однозначно ідентифікується числом. Власність на території може бути представлена ​​таким чином: 1 1 2 2 1 3 3 2 4 Ми визначаємо крайові території країни як дві території, найближчі до будь-якого краю. Якщо вищевказаний список був індексований нулем, то 1найпопулярніші країни …


30
Моя ОС 32-розрядна чи 64-розрядна?
Це вже не надто важливо, але періодично комусь потрібно знати. Ось простий гольф: не вводячи користувачів, скажіть, чи працює комп'ютер, на якому працює код, на 64-бітній операційній системі чи 32-бітній операційній системі! Якщо код запускається в 32-бітній операційній системі, надрукуйте "32", якщо код запускається в 64-бітній операційній системі, виведіть "64". …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.