Теория множеств - это раздел математики, который изучает неупорядоченные наборы объектов. Проблемы с этим тегом будут включать манипуляции или анализ наборов.
Напишите программу (или функцию), которая демонстрирует четыре общих больших сложности времени, в зависимости от того, как она выполняется. В любой форме оно принимает положительное целое число N, которое, как вы можете предположить, меньше 2 31 . Когда программа запускается в своем первоначальном...
Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален...
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...
Набор не содержит сумм, если никакие два (не обязательно отличных) элемента, добавленные вместе, не являются частью самого набора. Например, не {1, 5, 7}имеет суммы, потому что все члены нечетные, а два нечетных числа при сложении всегда четные. С другой стороны, {2, 4, 9, 13}это не сумма...
Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое количество...
Введение По определению, уникальные идентификаторы должны быть уникальными. Наличие нескольких одинаковых идентификаторов приводит к получению неожиданных данных. Но поскольку данные поступают одновременно из нескольких источников, может быть сложно обеспечить уникальность. Напишите функцию,...
вход Строка , которая содержит не более одного из каждых из букв A, Bи C. Они могут быть в любом порядке. Пустая строка является допустимым вводом. Примечание. В предыдущей версии этого задания LEJвместо букв использовались буквы, ABCи они могут при желании использоваться. Выход Строка из A, B,...
Натуральные числа, включая 0, формально определяются как множества следующим образом : Число 0 определяется как пустой набор, {} Для n ≥ 0 число n +1 определяется как n ∪ { n }. Как следствие, n = {0, 1, ..., n -1}. Первые числа, определенные этой процедурой, являются: 0 = {} 1 = {{}} 2 = {{},...
Гольф генератор Венна Диаграммы Чтобы правильно отпраздновать 180-летие Джона Венна , сегодня ваша задача - создать программу для вывода диаграммы Венна ! Входные данные: Целое положительное число, Nкоторое будет определять диапазон чисел, отображаемых на диаграмме (от нуля до N), и три набора...
В теории множеств натуральные числа обычно кодируются как чистые множества , то есть множества, которые содержат только пустой набор или другие чистые множества , Однако не все чистые множества представляют собой натуральные числа. Эта задача состоит в том, чтобы решить, представляет ли данный...
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...
Вызов Учитывая набор Tподмножеств конечного множества S={1,2,3,...,n}, определите, Tявляется ли топология или нет. объяснение Powerset P(S) некоторого множества Sявляется множество всех подмножеств S. Некоторые примеры: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2},...
Из Википедии Теоретико-множественное определение натуральных чисел Множество N натуральных чисел определяется как наименьшее множество, содержащее 0 и замкнутое по преемственной функции S, определенной как S (n) = n ∪ {n}. Первые несколько чисел, определенных таким образом: 0 = {}, 1 = {0} = {{}},...
Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...
Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...
Ваша задача здесь проста: По заданному списку целочисленных множеств найдите объединение множеств. Другими словами, найдите кратчайший список целочисленных наборов, которые содержат все элементы в исходном списке наборов (но не другие элементы). Например: [1,5] and [3,9] becomes [1,9] as it...
Эта конструкция является способом представления натуральных чисел. В этом представлении 0 определяется как пустое множество, а для всех остальных чисел n является объединением {0} и {n-1}. Например, чтобы построить 3 мы можем следовать алгоритму: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} задача Как...
Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...
задача Дано 2 натуральных числа nи k, где n > k, выведите количество сюрпризов из набора nразличимых элементов в набор kразличимых элементов. Определение Функция f: S → T называется сюръекцией, если для каждого t∈T существует s∈S, такое что f (s) = t. пример Когда n=3и k=2, вывод 6, так как есть...
Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего...