Perguntas com a marcação «set-theory»

Sua tarefa aqui é simples: Dada uma lista de conjuntos inteiros, encontre a união do conjunto. Em outras palavras, encontre a lista mais curta de conjuntos inteiros que contêm todos os elementos na lista original de conjuntos (mas nenhum outro elemento). Por exemplo: [1,5] and [3,9] becomes [1,9] as it …

18 code-golf  set-theory 

Esta construção é uma maneira de representar os números naturais. Nesta representação, 0 é definido como o conjunto vazio e, para todos os outros números, n é a união de {0} e {n-1}. Por exemplo, para construir 3, podemos seguir o algoritmo: 3 = {ø, 2} = {ø, {ø, 1}} …

17 code-golf  math  number  set-theory 

Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como número inteiro mod …

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 

Tarefa Dados 2 números inteiros positivos ne k, onde n > k, produz o número de exceções de um conjunto de nelementos distinguíveis para um conjunto de kelementos distinguíveis. Definição Uma função f: S → T é chamada de rejeição se para cada t∈T houver s∈S tal que f (s) …

16 code-golf  arithmetic  set-theory 

Definições Uma bijeção de um conjunto Spara um conjunto Té uma função de Spara Tque um elemento em Tseja mapeado por exatamente um elemento em S. Uma joia dentro de um conjunto S é uma joia de Spara S. Os números naturais são os números inteiros maiores ou iguais a …

14 code-golf  number  primes  function  set-theory 

Vamos imaginar que temos um conjunto finito de números inteiros positivos. Este conjunto pode ser representado como uma linha de pontos em que cada número inteiro presente no conjunto é preenchido como um scantron ou cartão perfurado . Por exemplo, o conjunto {1,3,4,6}pode ser representado como: *.**.* *representa um membro …

14 code-golf  combinatorics  set-partitions  set-theory 

Imagine que eu tenho um número infinito de problemas nos trabalhos de casa (!), Cada um com um número inteiro. A notação de problemas matemáticos é uma notação para descrever subconjuntos do problema usando especificadores de problemas. Uma expressão MPN pode consistir em várias coisas: Um único valor. Isto representa …

14 code-golf  decision-problem  parsing  set-theory 

Objetivo Dada uma entrada de texto que não contém caracteres [ou ], execute as seguintes ações: Para todas as instâncias Amencom pelo menos uma letra maiúscula (todas as instâncias de Amenexclusão amen), produza a mesma Amen(retenha maiúsculas). Para cada instância de /all the people said[?: ]/i(que é uma expressão regular), …

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 

Suponha que você receba um conjunto de intervalos sem interseção de números inteiros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Onde [a,b]é o conjunto de números inteiros maior ou igual a ae menor ou igual a b.) O intervalo no índice Xcobre bX - aX + 1valores. Ligaremos para este número cX. Dado que cada intervalo …

14 code-golf  set-theory 

Tarefa Dadas duas listas de caracteres, produza seu produto cartesiano, ou seja, a lista de pares de cada letra da primeira lista com cada letra da segunda lista. Exemplo "123456"e "abcd"dê: [["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"]] Entrada Duas listas de caracteres ou seqüências de caracteres. Os caracteres usados ​​serão alfanuméricos a-z, A-Z, 0-9e um …

14 code-golf  set-theory 

Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois …

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 

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + …

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 

Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve …

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 

Dados vários conjuntos, por exemplo s1={2,3,7}, s2={1,2,4,7,8}e s3={4,7}, um diagrama de Venn visualiza cada conjunto por uma curva fechada e por elementos do conjunto que estão dentro ou fora do perímetro da curva, dependendo de serem ou não elementos do conjunto. Como todos os elementos do conjunto aparecem apenas uma …

12 code-golf  set-theory 

Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha especial …

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