Запитання з тегом «set-theory»

Теорія множин - галузь математики, яка вивчає не упорядковані колекції предметів. Проблеми з цим тегом включатимуть маніпуляцію чи аналіз наборів.

5
Енергопрограмування: O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) всі в одному
Напишіть програму (або функцію), яка демонструє чотири загальні великі часові складності, залежно від способу її запуску. У будь-якій формі воно має додатне ціле число N, яке, напевно, можна вважати менше 2 31 . Коли програма запускається в оригінальному вигляді, вона повинна мати постійну складність. Тобто, складність повинна бути Θ (1) …

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
Натуральний Пі № 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 + 2 …

18
Уніфікація ідентифікаторів
Вступ За визначенням, унікальні ідентифікатори повинні бути унікальними. Наявність декількох однакових ідентифікаторів призводить до отримання несподіваних даних. Але за даними, що надходять одночасно з декількох джерел, може бути важко забезпечити унікальність. Введіть функцію, яка уніфікує список ідентифікаторів. Це, можливо, найгірший пазл, який я написав, але ви розумієте. Вимоги Давши список …

20
Фаро переміщує масив
Faro перетасувати є метод часто використовується магами «Перемішати» колода. Щоб виконати перемикання 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, …

22
Природне будівництво
Натуральні числа, включаючи 0, формально визначаються як множини наступним чином : Число 0 визначається як порожній набір, {} Для n ≥ 0 число n +1 визначається як n ∪ { n }. Як наслідок, n = {0, 1, ..., n -1}. Першими числами, визначеними цією процедурою, є: 0 = {} …

11
Чи представляє цей набір натуральне число?
В теорії множин, натуральні числа N={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} зазвичай кодуються як чисті множини , тобто множини, які містять лише порожній набір або інші чисті множини. Однак не всі чисті множини представляють натуральні числа. Ця задача полягає у визначенні того, чи представляє даний чистий набір кодування натурального …

9
Гольф генератора діаграм Венна
Гольф генератора діаграм Венна Щоб правильно відсвяткувати 180-річчя Джона Венна , сьогодні вашим завданням буде створення програми, яка виводить діаграму Венна ! Вхід: Позитивне ціле число, Nяке визначатиме діапазон чисел, що відображаються на діаграмі (від нуля доN ), і три набори натуральних чисел. Вихід: 3-множинна діаграма Венна, що показує всі …

8
Перевірте топологію
Виклик Давши набір Tпідмножини скінченного набору S={1,2,3,...,n}, визначте, Tє топологія чи ні. Пояснення Набір живлення P(S) деякого набору S- це набір усіх підмножин S. Деякі приклади: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = …

22
Рекурсивна підстановка рядків
Завдання Напишіть програму або функцію, яка з трьох рядків A, B, Cстворює вихідний рядок, де кожен екземпляр Bв Aрекурсивно заміщений C. Рекурсивно заміщення означає повторення заміни, коли на кожному кроці всі неперекриваються екземпляри Bв 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
Серєнські шари
Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.