Perguntas com a marcação «combinatorics»

Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

O desafio é realmente simples: dado um número, você divide seus dígitos em uma matriz de números menores, de forma que os números resultantes não diminuem. O problema é que você precisa dividi-lo para que o comprimento da matriz seja o máximo. Confuso? Você recebe um número inteiro positivo via …

17 code-golf  number  combinatorics  set-partitions 

Esse desafio é encontrar a cadeia mais longa de palavras em inglês, onde os 3 primeiros caracteres da próxima palavra correspondem aos 3 últimos da última palavra. Você usará um dicionário comum disponível nas distribuições Linux, que pode ser baixado aqui: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 que possui 99171 palavras em inglês. Se o …

17 code-challenge  combinatorics  graph-theory 

A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma string regex como entrada e verifique se …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Dado um vetor dimensional com entradas reais, encontre uma permutação mais próxima de (1,2, ..., n) com relação à distância l_1 .nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1eu1l_1 Detalhes Se for mais conveniente, você pode usar permutações de (0,1,...,n−1)(0 0,1,...,n-1)(0,1,...,n-1) . Se houver várias permutações mais próximas, você poderá produzir qualquer uma ou, alternativamente, todas elas. …

17 code-golf  math  combinatorics  permutations  optimization 

Inspiração . Postado com permissão . Imprima um dos possíveis "fatos" do calendário XKCD: Você pode obter o texto bruto e a estrutura da minha implementação de referência da APL ou da transcrição do Explain XKCD (incluindo o texto do título logo abaixo da ilustração). Regras Em todo nó de …

17 code-golf  string  random  combinatorics 

A mais nova sequência OEIS "agradável" , A328020 , foi publicada há alguns minutos atrás. Número de inclinações distintas de um quadrado n X n com n-poliomatinos livres. Essa sequência conta inclinações até simetrias do quadrado. A sequência tem seis termos, mas eu gostaria de ver se o pessoal aqui …

17 code-challenge  sequence  combinatorics  grid  polyomino 

Eu tenho um problema combinatório que gostaria de colocar no OEIS - o problema é que não tenho termos suficientes. Esse desafio de código é ajudar-me a calcular mais termos, e o vencedor será o usuário com o envio contendo o maior número de termos. O problema Suponha que eu …

17 code-challenge  sequence  combinatorics 

A álgebra de Steenrod é uma álgebra importante que surge na topologia algébrica. A álgebra de Steenrod é gerada por operadores chamados "quadrados de Steenrod", existe um para cada número inteiro positivo i. Existe uma base para a álgebra de Steenrod que consiste em "monômios admissíveis" nas operações quadráticas. Nosso …

16 code-golf  math  combinatorics  topology 

Dado um número positivo nnn , encontre o número de alcanos com nnn átomos de carbono, ignorando os estereoisômeros ; ou equivalente, o número de árvores não rotuladas com nnn nós, de modo que cada nó tenha grau ≤ 4≤4\le 4 . Esta é a sequência OEIS A000602 . Veja …

16 code-golf  sequence  combinatorics  chemistry 

Introdução Em um bate-papo particular, um amigo meu aparentemente tropeçou recentemente em um sistema de segurança que possui as duas restrições a seguir nos pinos válidos: Cada dígito deve ser exclusivo ("1" pode aparecer apenas uma vez) A ordem dos dígitos não importa ("1234" = "4321") Então, para ilustrar o …

16 code-golf  combinatorics 

Descrição Permita que uma permutação dos números inteiros {1, 2, ..., n}seja chamada minimamente interpolável se nenhum conjunto de k+2pontos (junto com seus índices) cair em um polinômio de grau k. Isso é, Dois pontos não caem em uma linha horizontal (polinômio de 0 grau) Não há três pontos em …

16 math  sequence  combinatorics  fastest-code 

O número da partição de um número inteiro positivo é definido como o número de maneiras pelas quais ele pode ser expresso como uma soma de números inteiros positivos. Em outras palavras, o número de partições inteiras que possui. Por exemplo, o número 4tem as seguintes partições: [[1, 1, 1, …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Dado um número inteiro não negativo ou uma lista de dígitos, determine de quantas maneiras o número pode ser formado concatenando números quadrados, que podem ter zeros à esquerda. Exemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, …

16 code-golf  math  number  combinatorics  set-partitions