Perguntas com a marcação «fastest-algorithm»

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...

A adição de cabeça para baixo da pirâmide é o processo de pegar uma lista de números e adicioná-los consecutivamente até chegar a um número. Quando dados os números 2, 1, 1, ocorre o seguinte processo: 2 1 1 3 2 5 Isso termina no número 5. SUA TAREFA Dado o lado direito de uma pirâmide...

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...

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...

Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...

Digamos que tenhamos um número inteiro não negativo que seja "robusto" (ou seja, "pesado") se o valor médio do dígito for maior que 7. O número 6959 é "robusto" porque: (6 + 9 + 5 + 9) / 4 = 7,5 O número 1234 não é, porque: (1 + 2 + 3 + 4) / 4 = 2,5 Escreva uma função, em qualquer idioma,...

Vi recentemente esse código Javascript no StackOverflow para mesclar duas matrizes e remover duplicatas: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return...

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...

Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 3 16 2 343 7 2687 2687 59049 3 Pontuação : Este é o...

Esse desafio é de um teste de admissão a um curso fechado de segurança cibernética. De qualquer forma, isso não tem a ver com segurança cibernética, é apenas para testar as habilidades lógicas e de codificação dos alunos. Tarefa Escreva um programa que remova entradas de uma matriz para que os...

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...

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...

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,...

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...

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

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, ...,...