Resultados da pesquisa a pedido "algorithm"

5 a resposta

Dadas duas matrizes ordenadas de números inteiros, encontre o enésimo número maior no tempo sublinear [duplicado]

Possível duplicado: Como encontrar o k-ésimo elemento na união de duas matrizes ordenadas? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Esta é uma pergunta que um dos meus ...

2 a resposta

Caminho mais curto da matriz com obstáculos com caminhos de trapaça

Antes de tudo, é uma afirmação e não estou procurando respostas diretas, mas a complexidade da melhor solução, como você pode estar pensando. Este é o problema conhecido do caminho mais curto entre 2 pontos em uma matriz (Início e Fim), enquanto ...

2 a resposta

Como btree é armazenado em disco?

Eu sei como implementar btree na memória, mas não tenho certeza sobre como armazenar btree no disco. Eu acho que há duas grandes diferenças: Conversão entre ponteiro de memória e endereço do disco, consulte ...

3 a resposta

Encontre o maior número possível de pessoas em uma torre

Primeiro, vamos ver a pergunta, Um circo está projetando uma rotina de torre composta por pessoas em pé sobre os ombros umas das outras. Por razões práticas e estéticas, cada pessoa deve ser mais baixa e mais leve que a pessoa abaixo dela. Dadas ...

3 a resposta

Algoritmo para desenhar um círculo anti-alias?

O que é um bom algoritmo para desenhar círculos com suavização de borda? (Preenchido e não preenchido.)

1 a resposta

Algoritmo de reconhecimento holístico de palavras em detalhes

Onde posso encontrar detalhes do algoritmo para o reconhecimento holístico de palavras? Preciso construir um sistema simples de OCR em hardware (FPGAs, na verdade), e as revistas científicas parecem tão abstratas? Existem códigos de código ...

2 a resposta

Função inversa multiplicativa modular em Python

Algum módulo Python padrão contém uma função para calcularinverso multiplicativo modular [http://en.wikipedia.org/wiki/Modular_multiplicative_inverse]de um número, ou seja, um númeroy = invmod(x, p) de tal modo quex*y == 1 (mod p)? O Google ...

1 a resposta

Como encontrar todas as combinações que somam no máximo uma constante?

DeixeiP=[P1, P2, ..., Pk] estark inteiros positivos e deixeT ser um número inteiro positivo. Gostaria de gerar todas as combinações que totalizem no máximoT. Isso é,sum(x[i] * P[i] for i in 1:k) <= T Ondex[i] = 1 iffi é escolhido na ...

1 a resposta

Algoritmo de Prim: Como obter o índice da chave na qual a operação DECREASE_KEY deve ser executada?

Então, eu estou seguindo este algoritmo para o MST da Prim input: gráfico G (V, E) na forma de lista de adjacências Crie um heap mínimo para vértices usando a complexidade do tempo de heap de compilação: O (V)Repita as etapas a seguir até que ...

6 a resposta

Encontrar a fração inteira mais próxima de um dado real aleatório entre 0..1, dados intervalos de numerador e denominador

Dados dois intervalos de números inteiros positivosx: [1 ... n] ey: [1 ... m] e R aleatório real de 0 a 1, preciso encontrar o par de elementos (i, j) de x e y de modo que x_i / y_j seja o mais próximo de R. Qual é a maneira mais eficiente de ...