Вопросы с тегом «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] …

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секреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в 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 

Представьте, что у меня есть бесконечное количество домашних заданий (!), Каждому из которых дано целое число. Math Problem Notation - это нотация для описания подмножеств проблемы с использованием спецификаторов проблемы. Выражение 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 

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

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 года. Киппл имеет 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