Portanto, antes de ler alguns conceitos básicos de ciência da computação. Uma árvore binária é uma estrutura alocada dinamicamente (geralmente usada para armazenamento ordenado). Por causa de sua natureza, a travessia de árvores binárias geralmente é recursiva; Isso ocorre porque o deslocamento...
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...
A tarefa é simples: escreva uma montagem que calcule a ordem de magnitude de um número inteiro usando o menor número possível de ciclos de relógio. Ordem de magnitude é definida como log10, não log2. O intervalo de entrada válido é 0para , inclusive. O comportamento para entrada fora desse...
Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not (a and b)) forall (o...
Inspirado por isso . Agatha Stephendale, uma estudante do segundo ano que realmente gosta de gráficos raster, fez um curso de álgebra linear. Agora ela imagina matrizes como retângulos, mas, em sua mente artística, ela anexa linhas diagonais a esses retângulos e tenta calcular traços ao longo...
Crédito Meus agradecimentos à pergunta baseada em cartas de Rand Al'Thor pela inspiração para este desafio do código-golfe. fundo A natureza desse desafio é baseada no algoritmo mencionado por Rand em "Um triângulo formado por três letras": Comece com uma sequência de 10 letras, cada uma...
Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 10 meses . No RPG de mesa chamado
Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 ^ 5), emitindo a sequência Farey da ordem N. A entrada N é fornecida em uma única linha, as entradas são terminadas por EOF. Entrada 4 3 1 2 Resultado F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3,...
Estou surpreso que isso não tenha sido publicado antes! O algoritmo COBS ( Overhead Byte Overhead Consistente ) é usado para delimitar fluxos de bytes. Escolhemos um marcador de quadro (usaremos 0x00) e, sempre que 0x00 ocorre no fluxo, ele é substituído pelo número de bytes até o próximo 0x00...
fundo Tatamibari é um quebra-cabeça lógico projetado por Nikoli. Um quebra-cabeça Tatamibari é jogado em uma grade retangular com três tipos diferentes de símbolos:: +, -. e| . O solucionador deve particionar a grade em regiões retangulares ou quadradas de acordo com as seguintes regras: Cada...
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) =...
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...
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,...
Temos um número de ponto flutuante rentre 0 e 1 e um número inteiro p. Encontre a fração de números inteiros com o menor denominador, que se aproxima rcom pelo menos pprecisão de dois dígitos. Entradas: r(um número de ponto flutuante) e p(inteiro). Saídas: ae binteiros, em que a/b(flutuante)...
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...
Dado um conjunto de fórmulas como este: bacb bcab cbba abbc Forneça um algoritmo que encontre o número de resultados exclusivos que você pode obter quando cada variável for substituída por "0" ou "1" em todas as fórmulas. Existem (k!)^2fórmulas, cada uma com 2k-1variáveis e k^2termos....
Esta é a minha primeira experiência com um desafio de complexidade assintótica, embora eu esteja feliz com respostas inteiramente em código, desde que elas apresentem uma explicação de sua complexidade de tempo. Eu tenho o seguinte problema. Considere as tarefas T_1, ... T_n e procs M_1, ...,...
Palavras cíclicas Declaração do Problema Podemos pensar em uma palavra cíclica como uma palavra escrita em círculo. Para representar uma palavra cíclica, escolhemos uma posição inicial arbitrária e lemos os caracteres no sentido horário. Portanto, "imagem" e "turepic" são representações para...
Tarefa Dada uma matriz booleana, encontre um (ou opcionalmente mais) subconjunto (s) de linhas que tenham exatamente um True em cada coluna. Você pode usar qualquer algoritmo , mas deve suportar matrizes muito grandes, como no último exemplo. Um algoritmo possível ( algoritmo X de Knuth ) Embora...
Desafio Nesta tarefa, você receberia um número inteiro N, que deverá gerar o primo mais próximo do número inteiro. Se o número for primo, imprima o número. A entrada N é fornecida em uma única linha, as entradas são terminadas por EOF. O número de entradas não excederia 10000 valores. O...