Resultados da pesquisa a pedido "algorithm"
Algorithm - Como encontrar o elemento Kt'h em O (K) e com o build O (n)
Preciso encontrar o elemento K em O (k) com a entrada de uma matriz com n elementos não ordenados com os seguintes requisitos: 1) A compilação pode ser O (n) (você pode criar qualquer estrutura de dados que desejar com a matriz especificad 2) ...
Calcular a posição dos pontos em um círculo
Estou pensando um pouco sobre isso no momento. Tenho um problema em que preciso calcular a posição dos pontos em torno de um ponto central, supondo que todos sejam equidistantes do centro e um do outr O número de pontos é variável, então ...
Algoritmo para layouts que combinam layouts largura-altura-saída e altura-largura-largura
NOTA: esta pergunta é sobre implementandom algoritmo de layout do tipo flexbox, mas não tem nada a ver com html ou com a We Tenho uma caixa com texto que flui horizontalmente. Dada a largura da caixa, posso colocar esse texto em um algoritmo ...
Algoritmo para encontrar o caminho mais curto, com obstáculos
Tenho uma coleção de pontos que representa uma grade, estou procurando um algoritmo que me permita a menor distância entre o ponto A e B. A captura sendo qualquer ponto (excluindo A e B) pode ter um obstáculo para obstruir o caminho, e, portanto, ...
Como desenhar uma grade correta de perspectiva em 2D
Tenho um aplicativo que define um retângulo do mundo real em cima de uma imagem / fotografia, é claro que em 2D pode não ser um retângulo porque você está olhando de um ângul O problema é, digamos que o retângulo precise ter linhas de grade ...
Eu me pergunto como funcionam os serviços de pesquisa de imagens reversas, como tineye.com…?
Como os mecanismos de pesquisa de imagem reversa, como o TinEye, funcionam? Quero dizer, quais parâmetros são necessários para fazer uma pesquisa de imagens?
Divide a sequência de palavras válidas usando a Programação Dinâmica
Preciso encontrar um algoritmo de programação dinâmica para resolver esse problema. Eu tentei, mas não consegui descobrir. Aqui está o problema: Você recebe uma sequência de n caracteres s [1 ... n], que você acredita ser um documento de texto ...
Como calcular o índice (ordem lexicográfica) quando a combinação é dada
ei que existe um algoritmo que permite, dada uma combinação de número (sem repetições, sem ordem), calcular o índice da ordem lexicográfic Seria muito útil para a minha aplicação acelerar as coisas ... Por exemplo combination(10, 5) 1 - 1 2 3 4 ...
Detect se um gráfico é bipartido usando união encontrar (também conhecido como conjuntos disjunto
Estou fazendo um problema no Spoj que basicamente se reduz a detectar se um gráfico é bipartido. Estou tentando apenas colorir o gráfico usando DFS, mas é muito lento. Um cara comenta isso Sem bfs, sem dfs, sem gráfico bipartido. O Union-Find ...
Algoritmos para encontrar o número de caminhos hamiltonianos em um gráfico
Estou tentando resolver uma versão ligeiramente modificada doHamiltonian Path [http://en.wikipedia.org/wiki/Hamiltonian_path] problema. É modificado no sentido de fornecer os pontos inicial e final e, em vez de determinar se existe uma solução, ...