Introdução Vamos observar a corda abc. As substrings que podem ser feitas com isso são: a, ab, abc, b, bc, c Agora precisamos alinhá-los sob a string inicial, assim: abc a b c ab bc abc A ordem da string não importa, então isso também é perfeitamente válido: abc a ab abc b bc...
fundo O Adler-32 é uma soma de verificação de 32 bits inventada por Mark Adler em 1995, que faz parte da biblioteca zlib amplamente usada (também desenvolvida pela Adler). O Adler-32 não é tão confiável quanto uma verificação de redundância cíclica de 32 bits , mas - pelo menos em software - é...
Você recebe uma sequência composta pelos caracteres 0123456789+*(). Você pode assumir que a string é sempre uma expressão matemática válida. Sua tarefa é remover os parênteses desnecessários, assumindo que a multiplicação tenha maior prioridade que a adição. Os parênteses devem ser removidos...
O problema do final feliz (na verdade um teorema) afirma que Qualquer conjunto de cinco pontos no plano na posição geral possui um subconjunto de quatro pontos que formam os vértices de um quadrilátero convexo. Paul Erdős nomeou o problema quando dois matemáticos que primeiro trabalharam no...
A linguagem de programação esotérica evil possui uma operação interessante sobre valores de bytes que chama de "tecelagem". É essencialmente uma permutação dos oito bits do byte (não importa de que extremidade começamos a contar, pois o padrão é simétrico): O bit 0 é movido para o bit 2 O bit 1 é...
Um conjunto é livre de soma se não houver dois elementos (não necessariamente distintos) quando adicionados juntos fizerem parte do próprio conjunto. Por exemplo, {1, 5, 7}é livre de soma, porque todos os membros são ímpares e dois números ímpares quando somados são sempre pares. Por outro lado,...
Esta é a trança de Pascal: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 Eu inventei isso totalmente. Blaise Pascal não tinha uma trança, até onde eu sei, e se ele tinha, provavelmente...
Um dia você acorda apenas para se ver preso em uma série. Você tenta sair de lá, pegando um índice de cada vez, mas parece que existem outras regras: A matriz é completamente preenchida com números naturais. Se você se encontrar em um índice n, você acessa o índice array[n], exceto: Se você se...
Inspirado por esta questão do Jogo da Vida . O Wireworld simula "elétrons" que fluem através de "fios", arranjos simples dos quais produzem comportamento típico de porta lógica. Desafio você a construir um relógio digital no autômato celular Wireworld. Seu relógio deve contar entre 00:00 e 23:59...
As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...
Em homenagem ao quanto eu tinha várias horas atrás, quando pensei neste desafio: Números como esse, compostos de repetições de um único dígito, são chamados de re-dígitos . Repdigits são divertidos! Todo corpo ficaria mais feliz se a quantidade de representante que eles tivessem fosse um...
A sequência de Sylvester, OEIS A000058 , é uma sequência inteira definida da seguinte maneira: Cada membro é o produto de todos os membros anteriores mais um. O primeiro membro da sequência é 2. Tarefa Crie o menor programa possível que tome n e calcule o enésimo termo da Sequência de Sylvester....
Novamente inspirado por uma tarefa da Programação 101, aqui está outro desafio. Entrada: Um número inteiro positivo n >= 3. (tem que ser impar) Saída: nlinhas de asteriscos, em que a primeira linha possui nasteriscos e cada nova linha possui dois asteriscos a menos que a linha anterior....
Produza um programa A de modo que executá-lo no idioma A produz o Programa B e executar o programa A no idioma B produz o programa C. O programa B, quando executado no idioma B, produz o Programa A, e o programa B, no idioma A, produz o programa C. O programa C, quando executado no idioma A ou no...
Fonte: Wikipedia Para esse desafio, você deve escrever dois programas que se assemelham à figura e ao fundo da imagem acima, de modo que um deles imprima figuree o outro imprima ground. Especificamente: Escreva um programa que não aceite entrada e imprima a string figure. Os únicos caracteres...
N crianças, sem duas que compartilhem seu tamanho exato, estão alinhadas em alguma ordem. Cada um só pode comparar alturas com seus vizinhos imediatos. Quando o professor grita "levante a mão se você for o mais alto", ele o fará se for mais alto que os vizinhos e o fará simultaneamente. Se apenas...
Conversor de binário para decimal Tanto quanto posso ver, não temos um desafio simples de conversão de binário para decimal. Escreva um programa ou função que pega um número inteiro binário positivo e gera seu valor decimal. Você não tem permissão para usar nenhuma função de conversão básica...
Os botões do Word e alteram o tamanho da fonte de acordo com estas regras:A▲ᴀ▼ O tamanho da fonte inicial é 11. Se for pressionado quando o tamanho da fonte for 1, o tamanho permanecerá 1.ᴀ▼ O tamanho da fonte muda com 1 ponto no intervalo de 1 a 12. O tamanho da fonte muda com 2 pontos no...
Desafio Dada uma lista não vazia de números reais, calcule sua mediana. Definições A mediana é calculada da seguinte forma: primeiro classifique a lista, se o número de entradas for ímpar , a mediana é o valor no centro da lista classificada, caso contrário, a mediana é a média aritmética dos...
Pyramid Scheme é uma linguagem que está sendo desenvolvida pela @ ConorO'Brien . No esquema de pirâmide, o código que você escreve se parece com isso: ^ ^ / \ /3\ / \ --- / + \ ^-------^ /9\ /3\ /123\ --- ----- Agora, esse código tem duas qualidades óbvias: é difícil de analisar e difícil...