Resultados da pesquisa a pedido "algorithm"
Como calcular o tempo de computação geral para um processo multiencadeado
Eu tenho um conjunto de tarefas, vamos chamá-loT[], onde cada tarefaT[i] precisa de uma certa quantidade de tempot(T[i]) ser processado. As tarefas estão sendo processadas em paralelo porX encadeamentos (isso não significa que ...
Algoritmo mais rápido para verificar se um número é pandigital?
Número pandigital é um número que contém os dígitos 1..número de comprimento. Por exemplo 123, 4312 e 967412385. Eu resolvi muitos problemas do Project Euler, mas os problemas Pandigitais sempre excedem a regra de um minuto. Esta é a minha ...
O algoritmo SHA-1 pode ser calculado em um fluxo? Com pouca pegada de memória?
Estou procurando uma maneira de calcular somas de verificação SHA-1 de arquivos muito grandes sem precisar carregá-los totalmente na memória de uma só vez. Não conheço os detalhes da implementação do SHA-1 e, portanto, gostaria de saber se é ...
Essa implementação de pesquisa linear é realmente útil?
NoMatéria Computacional [http://www.jjj.de/fxt/#fxtbook]Encontrei esta interessante implementação de pesquisa linear (na verdade, é minha implementação em Java ;-)): public static int linearSearch(int[] a, int key) { int high = a.length - 1; ...
linha de encaminhamento (desenho) na grade 3d
Eu preciso de algo como o algoritmo de Bressenham, mas não exatamente, e para o espaço em grade 3D Eu tenho uma grade 3D de células (tamanho da aresta 1.0) precisa começar no ponto S e avançar para o ponto K 'tocando' todas as células que a ...
Algoritmo: caminho mais curto entre todos os pontos
Suponha que eu tenho 10 pontos. Eu sei a distância entre cada ponto. Preciso encontrar a rota mais curta possível passando por todos os pontos. Eu tentei alguns algoritmos (Dijkstra, Floyd Warshall, ...) e todos eles me deram o caminho mais ...
Escrevendo um algoritmo para scrabble
Estou trabalhando em um problema de palavras cruzadas, mas não sei como projetar o algoritmo. Por exemplo: existem palavras como 'carro', 'maçã' no dicionário.a palavra 'app' é apresentada no quadro.existem letras como 'l' 'e' 'c' 'r' .... para ...
Por que não podemos aplicar a classificação de contagem a matrizes gerais?
A classificação de contagem é conhecida com tempo linearE sesabemos que todos os elementos da matriz são delimitados por um determinado número. Se pegarmos uma matriz geral, não podemos apenas digitalizar a matriz em tempo linear, para encontrar ...
Design de cache LRU
O cache menos usado recentemente (LRU) é descartar os itens menos usados recentemente primeiro Como você projeta e implementa essa classe de cache? Os requisitos de design são os seguintes: 1) encontre o item o mais rápido possível 2) Quando um ...
Variação inteira ausente - solução O (n) necessária [fechada]
O problema vem do treinamento em programação do Codility e parece o seguinte: temos uma matriz (A []) com n (variando de 1 a 100.000) elementos e esses são nossos parâmetros. Os elementos da matriz são números inteiros de −2.147.483.648 a ...