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

48
Определите, является ли система монет канонической

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

48
Эта доска Tic-Tac-Toe действительна?

Вызов Если у вас есть крестики-нолики в любом формате, определите, действителен ли он или нет. Если доска может быть результатом игры в крестики-нолики, то она действительна. Например, эта доска действительна:XOX OXO XOXНаоборот, эта доска недействительна: XXX XXO ООО вход Полный (9/9)...

48
Обнаружить тепловые волны

Фон Королевский нидерландский метеорологический институт определяет волну жары * как серию не менее 5 последовательных дней с погодой ≥25 ° C («летняя погода»), так что по крайней мере 3 из этих дней составляют ≥30 ° C («тропическая погода») ). Тропическая погода не должна измеряться...

47
Мой треугольник прав?

Учитывая a, b, cдлину трех сторон треугольника, скажем, является ли треугольник прямоугольным (то есть имеет один угол, равный 90 градусам) или нет. вход Три положительных целых значения в любом порядке Выход Либо конкретный истинный выход ( true, 1, yes...) или выход конкретной лжи ( false, 0,...

47
Это функция?

По заданному списку (key, value)пар определите, представляет ли он функцию, что означает, что каждый ключ отображается в согласованное значение. Другими словами, когда две записи имеют одинаковые ключи, они также должны иметь одинаковые значения. Повторные записи в порядке. Например: # Not a...

46
Это двойной разговор?

В более раннем испытании я попросил игроков в коде создать строки, которые копируют каждый символ в строке. Например: TThhiiss iiss ddoouubbllee ssppeeaakk!! Эта задача состоит в том, чтобы просто определить, соответствует ли какой-либо текст определению строки двойного разговора. Существует четное...

46
Это остановит? (Грабители)

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

46
Рычаг Симулятор 2015

Почему симулятор? В наши дни у детей нет ни времени, ни амбиций, чтобы пойти и сложить коробки на качелях или поиграть с уравновешивающими физическими объектами. Это оставляет много места на рынке программного обеспечения для Lever Simulator, который, согласно моим моделям, будет продаваться как...

45
Есть известные известные

Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...

44
Построить матрицу идентичности

Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...

44
Эта строка квадрат?

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

44
Бедро быть Квадратным

Вызов Итак, кажется, что, хотя у нас есть множество задач, которые работают с квадратными числами или числами других фигур, у нас нет такой, которая просто спрашивает: Если в качестве входных данных указать целое число n(где n>=0), верните истинное значение, если nэто идеальный квадрат, или...

43
Был ли мой пирог пополам?

Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален...

42
Кратчайший код, чтобы определить, является ли строка палиндромом

Палиндром некоторая строка , которая пишется точно так же , как назад и вперед. Например, «Ева, я могу заколоть летучих мышей в пещере?» такое палиндром (EVACANISTAB | BATSINACAVE) Для этого кода гольф, используя язык по вашему выбору, определяет, является ли данная строка палиндромом или нет....

42
Безвоздмездно!

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

42
Это панграмма?

Напишите функцию или программу, которая принимает в качестве входных данных строку и печатает истинное значение, если строка представляет собой панграмму (последовательность букв, содержащую хотя бы одну из каждой буквы в английском алфавите), и значение false в противном случае. Регистр букв...

42
Самозванцы в зоопарке

Вы хотите открыть новый зоопарк. Это будет потрясающе. Но, будучи дешевым скейтбордом, вы хотите позволить себе только трехбуквенных животных (все знают, что стоимость животного пропорциональна длине его имени). Там идет ваша мечта заставить людей заплатить, чтобы увидеть elephant. Но вдруг у вас...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

41
Боже, Гиза Гольф!

«Число Гизы», также в разговорной речи известное как номер Тимми, - это любое число, цифры которого представляют пирамиду ( A134810 ). Например, «12321» - это номер Гизы, потому что его можно визуализировать так: 3 2 2 1 1 Тем не менее, что-то вроде «123321» не является числом Гизы, потому что есть...

41
Является ли это число целой степенью -2?

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...