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

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 Pathfinder, há uma façanha que os personagens podem fazer, chamada …

10 decision-problem  random  game  combinatorics  fastest-algorithm 

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) aproxima-se …

9 math  fastest-algorithm 

Esta é a minha primeira pergunta, por isso espero que corra bem. Fundo: Não são os rios que você pode estar pensando. A questão gira em torno do conceito de rios digitais. Um rio digital é uma sequência de números em que o número a seguir né nmais a soma …

9 code-golf  sequence  fastest-algorithm 

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 sequência é a subsequência estritamente …

9 code-golf  fastest-algorithm  subsequence 

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. Expresse seus assintóticos em …

9 combinatorics  fastest-algorithm 

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, ..., M_m. Cada tarefa …

9 fastest-algorithm 

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 a mesma palavra cíclica. Você recebe as palavras String …

9 word-puzzle  counting  fastest-algorithm 

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

8 code-challenge  primes  fastest-algorithm