Resultados da pesquisa a pedido "algorithm"

3 a resposta

Como determinar se uma coordenada GPS está dentro de uma área retangular?

Passei por muitas perguntas semelhantes no Stackoverflow e em outros sites e baseiei minha solução nessas respostas, mas ainda não consigo fazê-lo funcionar… Meu problema:Quero determinar se uma determinada localização GPS é ou nãoP encontra-se ...

2 a resposta

Como pré-calcular o número válido de combinações em vez de usar o loop while?

Dada a lista de datacenters que são dc1, dc2, dc3 e a lista de máquinas, h1, h2, h3, h4, conforme mencionado abaixo - Datacenters = dc1, dc2, dc3 Machines = h1, h2, h3, h4Quero gerar apenas combinações abaixo - a) {dc1=h1, dc3=h3, dc2=h2} b) ...

2 a resposta

Cálculo de distância para um grande número de dispositivos / nós

eu tenhoN dispositivos / nós móveis (digamos 100K) e eu obtenho periodicamente seus valores de localização (latitude, longitude). Alguns dos dispositivos estão "logicamente conectados" a aproximadamenteM outros dispositivos (por exemplo, 10). ...

7 a resposta

Computando o espaço nulo de uma matriz o mais rápido possível

Preciso calcular o espaço nulo de vários milhares de matrizes pequenas (8x9, não 4x3, como escrevi anteriormente) em paralelo (CUDA). Todas as referências apontam para SVD, mas o algoritmo nas receitas numéricas parece muito caro e me oferece ...

5 a resposta

Como posso gerar todas as permutações / combinações de várias matrizes?

Meu objetivo é simples, estou tentando gerar uma lista de todas as combinações possíveis para um produto em um banco de dados. Então, por exemplo; as opções do produto são as seguintes Opção de produto: Cor / Valores: Vermelho, Verde, AzulOpção ...

2 a resposta

Construir uma árvore

Como posso construir uma árvore, dada sua passagem por encomenda e por encomenda? Estou apenas procurando por um algoritmo eficiente.

4 a resposta

Dado um conjunto de intervalos, encontre o número mínimo de pontos que precisam ser colocados, para que cada intervalo tenha um ponto

Suponha que você receba um conjunto de intervalos, com o tempo de início de cada intervalo como s subscrito ie tempo de término de f subscrito i. Encontre o número mínimo de pontos que precisam ser colocados para que cada intervalo tenha um ...

2 a resposta

Algoritmo de malabarismo de rotação de strings

Existem várias maneiras de lidar comrotação da corda. "Programming Pearls" fala sobrerotação da cordaem profundidade, com três algoritmos lineares.aqui [http://www.cs.bell-labs.com/cm/cs/pearls/s02b.pdf]para verificar) O primeiro é chamado de ...

3 a resposta

Implementação não recursiva do algoritmo Flood Fill?

Estou trabalhando em um pequeno aplicativo de desenho em Java. Estou tentando criar uma ferramenta 'bucket-fill' implementando o algoritmo Flood Fill. Tentei usar uma implementação de recursão, mas era problemática. De qualquer forma, procurei ...

6 a resposta

Algoritmos de embalagem tridimensional dimensional

Estou diante de um problema tridimensional de empacotamento de lixeira e atualmente estou conduzindo uma pesquisa preliminar sobre quais algoritmos / heurísticas estão atualmente produzindo os melhores resultados. Como o problema é difícil de NP, ...