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

18
Проверьте мои туннельные массивы

Представьте, что у вас есть массив целых чисел, неотрицательные значения которых являются указателями на другие позиции в том же массиве, только эти значения представляют туннели, поэтому, если значение в позиции A положительно и указывает на позицию B, то значение в позиции B также должен быть...

18
Это четырехугольник циклический?

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

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

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

18
Я играю в гольф?

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

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

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

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

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

18
Это Паскаль Прайм?

Хорошо известно, что нечетные простые числа появятся в треугольнике Паскаля ровно дважды. Однако не все числа, которые появляются ровно дважды в треугольнике Паскаля, являются простыми. Мы будем называть эти числа простыми числами Паскаля. Простые числа Паскаля - это составные числа, которые...

17
Нахождение не совсем простых чисел

Ваша задача, если вы решите принять ее, состоит в том, чтобы закодировать в гольф функцию, которая возвращает истину или ложь (или какое-либо аналогичное значащее представление «да» и «нет»), если число соответствует следующим критериям: Целое число само является простым числом ИЛИ Любое из...

17
Проверить программу Brainfuck

Еще одна проблема разбора Brainfuck, но на этот раз ... другая. Вы работаете в Infinite Monkeys Incorporated, компании, производящей программы Brainfuck, для решения различных интересных задач (случайно, не менее - в конце концов, компания делает случайные программы). Тем не менее, кажется, что...

17
Я в ваших подсетях, играю в гольф ваш код

Вызов Учитывая IPv4 addressв нотации с точечным квадратом и IPv4 subnetв нотации CIDR , определите, есть ли addressв subnet. Выведите отличительное и непротиворечивое значение, если оно находится в subnet, и отдельное непротиворечивое и непротиворечивое значение, если его нет в subnet. Выходные...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Это число?

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

17
Это графика последовательности?

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

17
Взаимные подражатели

Пусть положительное целое число , состоящее из п десятичных цифр d 1 , d 2 , . , , , д нAAAnnnd1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_n . ПозволятьBBB будет другим положительным целым числом. Для этой задачи, мы называем в подражатель из B , если существует хотя бы один список положительных целых...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Это число номер холма?

Номер холма - это число с одинаковыми цифрами в первом и последнем , но это еще не все. В числе холмов первые цифры строго возрастают , а последние цифры строго убывают. Самая большая цифра может быть повторена . Вот пример номера холма: 12377731 | 1237... | ...731 ^ same ^ | strictly increasing |...

17
Сум

Пусть (вход)n=42n=42n=42 Тогда делителями являются: 1, 2, 3, 6, 7, 14, 21, 42 Квадрат каждого делителя: 1, 4, 9, 36, 49, 196, 441, 1764 Взятие суммы (добавление): 2500 Поскольку поэтому мы возвращаем истинное значение. Если это не идеальный квадрат, верните ложное...

17
Порядковая проверка строки

Описание : Получив строку в качестве входных данных, проверьте, является ли она действительным порядковым номером на английском языке или нет. Если это верно, верните истинное значение, в противном случае верните ложное значение. (Предложено @Arnauld. Спасибо. Также @JoKing) Для пользователей,...

17
Сопряженные перестановки

Перестановка размера n является переупорядочением первых n натуральных чисел. (имеется в виду, что каждое целое число появляется один раз и ровно один раз). Перестановки можно рассматривать как функции, которые изменяют порядок списка элементов размера n . Например (4 1 2 3) ["a", "b", "c", "d"] =...