Perguntas com a marcação «subsequence»

Introdução: Embora eu originalmente tivesse uma música holandesa na minha cabeça, onde as letras são: " Doe 'e stapje naar voren, en' e stapje terug " (traduzido para " Dê um pequeno passo à frente e um pequeno passo para trás "), quando Procurei as letras completas, percebi que elas …

12 code-golf  number  subsequence 

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 

(Eu marquei a pergunta "C" por enquanto, mas se você souber de outro idioma que suporte sindicatos, também poderá usá-lo.) Sua tarefa é criar os quatro operadores matemáticos padrão + - * /para a seguinte estrutura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f …

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

O fundo Imagine o alfabeto inglês escrito em letras maiúsculas - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Suponha que tenhamos uma lente especial de largura variável, que, quando colocada sobre a linha, mostre uma certa "janela" do alfabeto, com letras fora da lente ocultas da vista. Além disso, essa lente possui uma característica de distorção, …

11 code-golf  string  subsequence 

Sua tarefa é resolver o problema de Subseqüência Comum Mais Longa para n seqüências de comprimento 1000. A solução válida para o problema LCS para duas ou mais cadeias S 1 , ... S n é qualquer string T de comprimento máximo de tal forma que os personagens de T …

11 string  fastest-code  subsequence 

Sua tarefa de resolver o problema do SLCSC, que consiste em encontrar o menor código possível para resolver o problema de Maior Subseqüência Comum Mais Longa . A solução válida para o problema LCS para duas ou mais cadeias S 1 , ... S n é qualquer string T de …

11 code-golf  string  subsequence 

Introdução Nesse desafio, sua tarefa é encontrar subsequências generalizadas de cadeias. As subsequências não são necessariamente contíguas e também podem "envolver" a cadeia, passando pelo final e iniciando novamente desde o início. Você vai querer minimizar o número de envoltórios. Mais formalmente, deixe ue vseja duas cordas e k ≥ …

11 code-golf  string  subsequence 

fundo Uma sequência de Davenport-Schinzel possui dois parâmetros inteiros positivos de n. Vamos denotar o conjunto de todas as seqüências de Davenport-Schinzel para determinados parâmetros por DS(d,n). Considere todas as seqüências dos números naturais 1para n, inclusive, que satisfazem: Não há dois números consecutivos na sequência são idênticos. Não há …

11 code-golf  combinatorics  sequence  subsequence 

Dada uma sequência de números inteiros, encontre a maior soma de uma subsequência (números inteiros em posições consecutivas) da sequência. A subsequência pode estar vazia (nesse caso, a soma é 0). A entrada é lida a partir da entrada padrão, um número inteiro por linha. A maior soma deve ser …

11 code-golf  subsequence 

Desafio Criar uma função recebe duas matrizes bidimensionais de caracteres (ou seqüências de caracteres se a linguagem de programação não possuir caracteres como um tipo de dados) como entradas: a e b. Se o seu idioma não suportar essas entradas, você poderá usar qualquer outra variável de um byte padrão. …

10 code-golf  string  grid  subsequence  array 

Dada a sequência OEIS A033581 , que é a sequência infinita, o n '° termo (0-indexação) é dada pela fórmula fechado forma 6 × N 2 . Sua tarefa é escrever o código, que gera todos os subconjuntos do conjunto de N primeiros números na sequência, de forma que a …

10 code-golf  math  sequence  subsequence 

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz jacobiana. Entrada Seu …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Introdução: Depois de postar dois desafios relacionados ao arco-íris: Codegolf Rainbow: Fun with Integer-Arrays 1 e Codegolf Rainbow: Draw em preto e branco 2 , o seguinte comentário foi feito por @ChrisM no ASCII ( Draw em preto e branco) ) desafio : Talvez você saiba disso e seja por …

9 code-golf  number  array-manipulation  sorting  subsequence 

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa é expandir essas cadeias …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora, …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry