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á...
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...
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 comprimento máximo de tal forma que os...
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 aparecer em todos S i , na mesma...
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...
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...
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 soma do subconjunto seja um quadrado...
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,...
Uma subsequência é uma sequência que pode ser derivada de outra sequência, excluindo alguns elementos sem alterar a ordem dos elementos restantes. Uma subsequência estritamente crescente é uma subsequência na qual cada elemento é maior que o anterior. A subsequência crescente mais pesada de uma...
A idéia aqui é produzir um padrão quase repetitivo. Ou seja, a sequência que está sendo construída muda no último momento para evitar uma repetição de alguma subsequência. As subseqüências do tipo AA e ABA devem ser evitadas (onde B não é maior que A). Exemplos: Vou seguir em frente e começar...
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 design...
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...
Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Nota: Esse desafio não tem nada a ver com a linguagem assembly real. Como chefe da Code-Golf Factory Inc. , você deve criar uma linha de montagem para gerar uma parte específica do código. Hoje, o capataz pediu que você produzisse quines. Especificação: Nesse desafio, o objetivo é escrever um...
Eu amo /usr/share/dict/words; é tão útil! Eu o uso em todos os meus programas, sempre que posso! Você aproveitará esse arquivo tão útil para testar, testando a individualidade de uma palavra. Entrada Uma palavra; definido neste desafio como qualquer sequência de
O desafio é detectar seqüências inteiras ausentes de arquivos ou diretórios. Você tem um diretório preenchido com arquivos / diretórios nomeados como números inteiros. Os arquivos / diretórios são gerados a partir de vários encadeamentos, mas o trabalho não foi concluído - portanto, existem...
Introdução Produza todos os números em uma base específica que apareceriam em uma versão adaptada do jogo dos sete. Desafio Sua tarefa é produzir todos os números em uma determinada base em um determinado intervalo, ignorando os que correspondem a determinadas condições. Você receberá quatro...