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

19
Определить прямоугольный текст с помощью прямоугольного кода

При наличии строки печатного текста ASCII (включая символы новой строки и пробелы), который содержит хотя бы один символ, который не является ни новой строкой, ни пробелом, выведите истинное значение, если строка является прямоугольной, и значение Falsey в противном случае. Кроме того, исходный код...

19
Эта линия проходит через этот квадрат?

Разделите первый квадрант (включая положительную ось x, положительную ось y и начало координат) на сетки 1x1, где каждая сетка помечена координатами ее нижнего левого угла, как показано ниже: Обратите внимание, что каждая сетка содержит свои границы и вершины. Используя математические символы,...

19
Счетчик повторяющихся байтов

Ваша задача состоит в том, чтобы написать непустую программу / функцию подсчета байт L , который, когда повторные М раз, проверяет , является ли данная целым положительным числом N равен L × M . Теоретически вы должны поддерживать произвольное количество повторений (произвольное положительное целое...

19
Это случайное перемешивание?

Вчера я задавал этот вопрос о риффл-тасовках. Похоже, что вчерашний вопрос был слишком сложным, поэтому этот вопрос является связанной, но гораздо более легкой задачей. Сегодня вас просят определить, является ли перестановка на самом деле случайным образом. Наше определение riffle shuffle...

19
Это проигрышный квадрат?

На шахматной доске есть игра Get Home . В этой игре есть одна фигура, которая перемещается обоими игроками по очереди. Есть несколько правил, как часть может быть перемещена. На ходу игрок должен сделать один из следующих ходов для положительного n . N пробелов n пробелов слева n пробелов вверх и...

19
Это хайку?

Итак, вы хотите создать хайку, но не уверены, что он соответствует правилам слога для хайку. Я не мог потрудиться написать правильную рекламу, как обычно, поэтому вам придется с этим справиться. Давайте застрять прямо в. Найти хайку в дикой природе Для целей этого испытания мы будем проверять,...

19
Проверьте, все ли ненулевые элементы в матрице связаны

Входные данные: Матрица, содержащая целые числа в диапазоне [0 - 9] . Вызов: Определите, все ли ненулевые элементы связаны друг с другом по вертикали и / или по горизонтали. Выход: Значение truthy , если все они связаны, и falsy значение , если есть ненулевые элементы / группы, которые не связаны с...

19
Модифицированный Boggle Checker, с Модифицированным Boggle-способным кодом

Фон Boggle - настольная игра, в которой игроки должны находить английские слова на доске случайных алфавитов 4 на 4. Слова могут быть построены путем выбора последовательно смежных ячеек на доске. («смежный» означает смежный по горизонтали, вертикали или диагонали.) Кроме того, одну и ту же ячейку...

19
Определение да или нет?

После ввода строки [длина 1-20], содержащей только символы y для yes и n для no, ваша программа должна вывести результат (y или n). Пример ввода: yynynynnyбудет выводить у. Результат определяется путем объединения значений y и n следующим образом: у эс и п о равных п О у эс и у эс равен Y эс n o и...

19
Периодически колеблется?

Вызов По заданному списку определите, приведет ли группировка списка к возрастающим и убывающим элементам в результате получится список списков одинакового размера. Другими словами, «поворотные точки» списка расположены равномерно. пример Вот пример: 0, 3, 7, 5, 2, 3, 6 0, 3, 7увеличивается, 7, 5,...

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

18
Это матрица Вейра?

Существует тип n × n матрицы W, называемой базовой канонической формой Вейра . Такая матрица описывается своими блоками и имеет следующие свойства, используя следующую справочную диаграмму: основные диагональные блоки W ii представляют собой матрицы n i × n i вида λ I n i, где I n i - единичная...

18
Выравнивание по треугольным сеткам

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

18
г л л ф т н н 2

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

18
Lossy или Lossless?

Для данного аудиофайла определите, закодирован ли он в формате с потерями или в формате без потерь. Для целей этой задачи необходимо классифицировать только следующие форматы: с потерями AC3 AMR AAC MP2 MP3 Огг Ворбис WMA Lossless AIFF FLAC TTA WAV правила Если ввод принимается в форме имени файла,...

18
Возможно ли волшебство?

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

18
Рассчитать обратный модуль

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

18
Эрмитова матрица?

Обратите внимание, что эта задача не требует обработки или понимания комплексных чисел. Учитывая непустую квадратную матрицу, где каждый элемент является двухэлементным (Re, Im) целочисленным списком, определите (давая любые значения истинности / ложности или любые два непротиворечивых значения),...

18
Является ли слово взаимно простым?

Для данного слова трактуйте каждую букву как ее число в английском алфавите (то есть aстановится 1, bстановится 2, zстановится 26 и т. Д.), И проверьте, все ли они, включая дубликаты, попарно взаимно просты . Вводится ровно одно слово из строчных английских букв. Выводом является тот факт, что...

18
Щитовая стена

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