Resultados da pesquisa a pedido "algorithm"
O (log n) é sempre mais rápido que O (n)
Se existem dois valores que calculam o mesmo resultado com diferentes complexidades, O (log n) sempre será mais rápido? Se sim, por favor explique. BTW, esta não é uma pergunta de atribuição.
Maneira mais fácil de usar fila de prioridade mínima com atualização de chave em C ++
Às vezes, durante concursos de programação etc., precisamos de uma implementação simples de trabalho da fila de prioridade mínima com tecla de diminuição para implementar o algoritmo Dijkstra etc. key_value) juntos para conseguir iss A adição ...
Existe uma maneira melhor de encontrar a interseção definida para o código do mecanismo de pesquis
Fui codificando um pequeno mecanismo de pesquisa e preciso descobrir se existe uma maneira mais rápida de encontrar interseções definidas. Atualmente, estou usando uma lista vinculada classificada, conforme explicado na maioria dos algoritmos dos ...
omplexidade do tempo de execução da tabela hash (inserir, pesquisar e exclui
or que continuo vendo diferentes complexidades de tempo de execução para essas funções em uma tabela de has No wiki, pesquisar e excluir são O (n) (eu pensei que o ponto das tabelas de hash era ter pesquisa constante, então qual é o sentido se ...
Encontrando todas as permutações exclusivas de uma string sem gerar duplicatas
Encontrar todas as permutações de uma string é de um conhecido algoritmo Steinhaus – Johnson – Trotter. Mas se a string contiver caracteres repetidos como AABB, ; as combinações únicas possíveis serão 4! / (2! * 2!) = 6 ma maneira de conseguir ...
étodo de Newton para encontrar o recíproco de um número de ponto flutuante para a divisã
Estou tentando dividir dois números, um numerador N por um divisor D. Estou usando o método Newton – Raphson, que usa o método de Newton para encontrar o recíproco de D (1 / D). Em seguida, o resultado da divisão pode ser ...
Transposição no local de uma matriz
É possível transpor um(m,n) matriz no local, desde que a matriz seja representada como uma única matriz de tamanhom*n ? O algoritmo usual transpose(Matrix mat,int rows, int cols ){ //construction step Matrix tmat; for(int i=0;i<rows;i++){ ...
Como cruzar duas matrizes inteiras classificadas sem duplicatas?
sta é uma pergunta de entrevista que estou usando como exercício de programaçã Entradauas matrizes inteiras ordenadas A e B em ordem crescente e de tamanhos diferentes N e M, respectivament Resultado Uma matriz inteira classificada C em ordem ...
Peso mínimo quadrado - ajuste um plano ao conjunto de pontos 3D
Estou ajustando um plano a um ponto 3D definido com o método do quadrado mínimo. Eu já tenho um algoritmo para fazer isso, mas quero modificá-lo para usar o quadrado mínimo ponderado. Ou seja, tenho um peso para cada ponto (quanto maior o peso, ...
Avaliando / ajustando uma elipse a partir de pontos dispersos
Aqui está o acordo. Eu tenho vários pontos (X, Y) que formam uma forma de 'elipse como'. Gostaria de avaliar / ajustar a 'melhor' elipse possível e obter suas propriedades (a, b, F1, F2) ou apenas o centro da elips Todas as idéias / leads ...