Вопросы с тегом «set-theory»

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

5
Программирование питания: O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) все в одном
Напишите программу (или функцию), которая демонстрирует четыре общих больших сложности времени, в зависимости от того, как она выполняется. В любой форме оно принимает положительное целое число N, которое, как вы можете предположить, меньше 2 31 . Когда программа запускается в своем первоначальном виде, она должна иметь постоянную сложность. То есть …
19
Был ли мой пирог пополам?
Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален соответствующему номеру, а все срезы расположены …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
22
Natural Pi # 0 - Рок
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и, возможно, некоторых ресурсов многократного использования) для приближения Pi. …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
30
Это набор без сумм?
Набор не содержит сумм, если никакие два (не обязательно отличных) элемента, добавленные вместе, не являются частью самого набора. Например, не {1, 5, 7}имеет суммы, потому что все члены нечетные, а два нечетных числа при сложении всегда четные. С другой стороны, {2, 4, 9, 13}это не сумма свободных, или как 2 …
18
Уникальные идентификаторы
Введение По определению, уникальные идентификаторы должны быть уникальными. Наличие нескольких одинаковых идентификаторов приводит к получению неожиданных данных. Но поскольку данные поступают одновременно из нескольких источников, может быть сложно обеспечить уникальность. Напишите функцию, которая унифицирует список идентификаторов. Возможно, это худший пазл из всех, что я написал, но вы поняли. Требования Учитывая …
20
Фаро перемешать массив
Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
Так же просто, как ABC
вход Строка , которая содержит не более одного из каждых из букв A, Bи C. Они могут быть в любом порядке. Пустая строка является допустимым вводом. Примечание. В предыдущей версии этого задания LEJвместо букв использовались буквы, ABCи они могут при желании использоваться. Выход Строка из A, B, Cбукв , которые …
22
Естественное строительство
Натуральные числа, включая 0, формально определяются как множества следующим образом : Число 0 определяется как пустой набор, {} Для n ≥ 0 число n +1 определяется как n ∪ { n }. Как следствие, n = {0, 1, ..., n -1}. Первые числа, определенные этой процедурой, являются: 0 = {} …
11
Представляет ли этот набор натуральное число?
В теории множеств натуральные числа обычно кодируются как чистые множества , то есть множества, которые содержат только пустой набор или другие чистые множества , Однако не все чистые множества представляют собой натуральные числа. Эта задача состоит в том, чтобы решить, представляет ли данный чистый набор кодировку натурального числа или нет.N …
9
Гольф генератор Венна Диаграммы
Гольф генератор Венна Диаграммы Чтобы правильно отпраздновать 180-летие Джона Венна , сегодня ваша задача - создать программу для вывода диаграммы Венна ! Входные данные: Целое положительное число, Nкоторое будет определять диапазон чисел, отображаемых на диаграмме (от нуля до N), и три набора целых положительных чисел. Выход: Диаграмма Венна с тремя …
8
Проверить топологию
Вызов Учитывая набор 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}, {1,2}} S = {1,2,3}, …
22
Рекурсивная подстановка строк
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно слева направо) заменяются на, Cпока Bбольше не содержится в A. …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
21
Длина строки с использованием теории множеств
Из Википедии Теоретико-множественное определение натуральных чисел Множество N натуральных чисел определяется как наименьшее множество, содержащее 0 и замкнутое по преемственной функции S, определенной как S (n) = n ∪ {n}. Первые несколько чисел, определенных таким образом: 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{}, {{}}}, …
8
Сортировка с обратной вставкой
Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение представляет количество слотов, смещенных на исходное (скремблированное) число, чтобы быть в его правильном …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
13
Слои Серпинского
Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\ /\/\/\/\ /\ …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.