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

33
Нет соседних соседей

Учитывая список натуральных чисел, выведите, имеет ли каждая соседняя пара целых чисел в нем общий множитель. Другими словами, выведите truey тогда и только тогда, когда в списке нет двух соседних целых чисел. В других терминах: учитывая список натуральных чисел [a 1 a 2 … a n ] , выведите...

33
Можно ли разделить число на степени 2?

Вчера, играя с моим ребенком, я заметил номер в его игрушечном поезде: Таким образом, у нас есть которые можно разделить на или4281428142814 - 2 - 8 - 14-2-8-14-2-8-122- 21- 23- 2022-21-23-202^2-2^1-2^3-2^0 Очень простая задача: если в качестве входных данных ввести неотрицательное число, верните...

33
Является ли этот номер repdigit?

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

33
Алгоритм сортировки

Существует «алгоритм сортировки», иногда называемый сортировкой Сталина, в котором для сортировки списка вы просто удаляете элементы из списка, пока он не будет отсортирован в порядке возрастания. Например список [1, 2, 4, 5, 3, 6, 6] При "сортировке" по сталину сортировка становится [1, 2, 4, 5,...

33
Моя Матрица Стрелка?

Определение Матрица со стрелками - это матрица , в которой все записи равны 0 , кроме тех, которые расположены на главной диагонали, в верхней строке и в крайнем левом столбце. Другими словами, матрица должна выглядеть так: * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0 0 0 * Где...

33
Утвердить Случайные Die Tippers

Почти шесть лет назад коллега-член PPCG steenslag опубликовал следующую задачу: В стандартном кубике (кубике) числа расположены так, что противоположные грани добавляют к семи. Напишите самую короткую из возможных программ на предпочитаемом вами языке, которая выдает случайный бросок, за которым...

33
Мой штрих-код действителен?

EAN-8 штрих - кода включает в себя 7 цифр информации и 8 - й контрольной цифрой. Контрольная сумма рассчитывается путем поочередного умножения цифр на 3 и 1, сложения результатов и вычитания из следующего кратного 10. Например, учитывая цифры 2103498: Digit: 2 1 0 3 4 9 8 Multiplier: 3 1 3 1 3 1 3...

33
Numpad's Knight Numbers

Для ненулевых цифр на стандартной цифровой клавиатуре 789 456 123 рассмотрите возможность размещения шахматного рыцаря на любую цифру и перемещайте его с любым количеством нормальных L-образных прыжков, отслеживая положительное десятичное целое число. Какие натуральные числа можно выразить таким...

33
Это сильное слово?

Они говорят, что hateэто сильное слово. Я хотел выяснить, почему, поэтому я хорошо посмотрел на слово. Я заметил, что у каждого согласного был гласный после этого. Это показалось мне достаточно сильным, поэтому я решил, что именно это делает слово сильным. Я хочу найти более сильные слова, поэтому...

33
Это код префикса?

В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"9", "55"}это код префикса, но {"5", "9", "55"}это не так. Самым большим преимуществом этого...

33
Микрогравитационный шарик

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

33
Это число Лошиана?

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...

33
Это н-говорить?

Вдохновленный Это двойной разговор? Я разработал более сложную задачу. По заданной строке определите, является ли строка n-говорящей , для любого .n ≥ 2n≥2n\geq 2 N-говорить определяется путем повторения каждой буквы раз. При строка преобразуется в . Ваша цель состоит в том, чтобы выяснить,...

32
В поисках змей в матрице

Вызов Учитывая заданную двоичную матрицу и двоичную строку, определите, можно ли найти эту двоичную строку, начиная с любой точки матрицы и двигаясь в любом направлении в любой последующей точке, чтобы сформировать двоичную строку. То есть можно ли найти строку в сложенном виде внутри матрицы?...

32
Это правда? Спроси желе!

Задний план Вдохновленный очень удобной интерпретацией Octave (и, как следствие, MATL) матриц истина / ложь, Jelly получил атом Ȧ ( все в стиле Octave ). Ȧ принимает массив в качестве входных данных и возвращает 1, если массив не пустой и не содержит числа 0 (целое число, число с плавающей запятой...

32
Равен, сумма или разница!

Напишите кратчайший возможный код, который вернет истину, если два заданных целочисленных значения равны или их сумма или абсолютная разница равна 5. Пример тестовых случаев: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5...

32
Превосходные проходы

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

32
Кто победит на выборах?

Это проблема, в которой два человека, 1 и 2, баллотируются на должность. Люди определенно голосуют определенным образом в мире 1 и 2, что может позволить кандидатам выяснить результаты до выборов. ПРИМЕЧАНИЕ: это не относится к каким-либо внешним выборам или другим политическим событиям. Два...

32
Я думаю о числе (нить полицейского)

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

32
Конечные плитки в одном измерении

Цель этой задачи состоит в том, чтобы определить, можно ли выложить мозаику из набора одномерных частей для формирования конечного непрерывного фрагмента. Часть является непустым, конечная последовательность нулей и единиц , которые начинаются и заканчиваются в одном. Некоторые возможные куски 1,...