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

Ваше завдання тут просте: Давши список цілих наборів, знайдіть об'єднання множин. Іншими словами, знайдіть найкоротший список цілих наборів, що містять усі елементи в початковому списку наборів (але інших елементів немає). Наприклад: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] [1,3] and …

18 code-golf  set-theory 

Ця конструкція є способом представлення природних чисел. У цьому поданні 0 визначається як порожній набір, а для всіх інших чисел n - об'єднання {0} і {n-1}. Наприклад, для побудови 3 ми можемо слідувати алгоритму: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} Завдання Як ви, напевно, …

17 code-golf  math  number  set-theory 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Завдання Дано 2 додатних цілих числа nі k, де n > k, виведіть кількість відхилень від набору nвідмінних елементів до набору kвідмінних елементів. Визначення Функція f: S → T називається сюржекцією, якщо для кожного t∈T є s∈S такий, що f (s) = t. Приклад Коли n=3і k=2, вихід є 6, …

16 code-golf  arithmetic  set-theory 

Визначення Біекція з набору Sдо набору Tє функцією від , Sщоб Tтаким чином, що один з елементів в Tзіставляються рівно один елементом S. Біекція в наборі S є біекція від Sдо S. В натуральних числах цілі числа , які більше або дорівнює 0. Підмножина безлічі Sявляє собою набір таким чином, …

14 code-golf  number  primes  function  set-theory 

Уявімо, у нас є скінченна множина натуральних чисел. Цей набір може бути представлений у вигляді рядків крапок, де кожне ціле число, присутнє в наборі, заповнюється як карта скантрона або перфокарта . Наприклад, набір {1,3,4,6}може бути представлений у вигляді: *.**.* *являє собою член нашого набору і .являє собою ціле число, яке …

14 code-golf  combinatorics  set-partitions  set-theory 

Уявіть, у мене є нескінченна кількість домашніх завдань (!), Кожна з яких отримала ціле число. Позначення проблеми математики - це позначення для опису підмножини проблеми за допомогою специфікаторів проблеми. Вираз MPN може складатися з кількох речей: Єдине значення. Це являє собою набір , що містить номер: 99 -> {99}. Простий …

14 code-golf  decision-problem  parsing  set-theory 

Завдання Враховуючи текст, який не містить символів, [або ]виконайте такі дії: Для кожного примірника Amenхоча б однієї великої літери (тому всі випадки Amenвиключення amen) виведіть ту саму Amen(збережіть великі літери). Для кожного примірника /all the people said[?: ]/i(це регулярний вираз) також виводиться Amen(будь-який випадок є нормальним.) Після кожного виводу ви …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

Припустимо, вам задано набір непересічних інтервалів цілих чисел [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Де [a,b]множина цілих чисел більша або дорівнює aі менша або дорівнює b.) Інтервал в індексі Xохоплює bX - aX + 1значення. Ми зателефонуємо на цей номер cX. Враховуючи, що кожен інтервал може бути або ... незмінний (залишається таким [aX,bX]), простягнутий праворуч …

14 code-golf  set-theory 

Завдання Давши два списки символів, виведіть їх декартовий твір, тобто список пар кожної літери з першого списку з кожною літерою з другого списку. Приклад "123456"і "abcd"дайте: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Вхідні дані Два списки символів або рядків. Використовувані символи будуть буквено-цифровими, a-z, A-Z, 0-9і символ може виникати як багаторазово, так і на обох …

14 code-golf  set-theory 

Складіть програму, яка імітує основні логічні ворота. Введення: Слово з усіма великими літерами з двома двозначними двійковими числами, розділеними пробілами, такими як OR 1 0. Ворота OR, AND, NOR, NAND, XOR, і XNORнеобхідні. Вихід: Який вихід введеного логічного ворота дав би два числа: або 1, або 0. Приклади: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Ви можете розкласти число, що перевищує 0, як унікальну суму позитивних чисел Фібоначчі. У цьому питанні ми це робимо, повторюючи віднімання найбільшого можливого додатного числа Фібоначчі. Наприклад: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Вашим завданням сьогодні буде взяти існуючий файл і додати нулі до нього, поки він не набуде певного розміру. Ви повинні написати програму або функцію, яка приймає ім'я файлу в поточному каталозі fта кількість байтів b. Зберігаючи початковий вміст f, ви повинні записати нулі (нульові байти, а не ascii 0s) до …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

З урахуванням декількох наборів, наприклад s1={2,3,7}, s2={1,2,4,7,8}і s3={4,7}, діаграма Венна візуалізує кожен набір із закритою кривою та набір елементів, які знаходяться всередині або поза периметром кривої, залежно від того, є вони елементом множини чи ні. Оскільки всі елементи множини з'являються лише один раз на діаграмі Венна, криві, що представляють кожен …

12 code-golf  set-theory 

Вступ Kipple - це езотерична мова програмування на основі стека, винайдена Руном Бергом у березні 2003 року. Kipple має 27 стеків, 4 оператори та структуру управління. Стеки Стеки названі a- zі містять 32-бітні цілі числа. Існує також спеціальний стек @, щоб зробити виведення номерів більш зручним. Коли число висувається @, …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation