Resultados da pesquisa a pedido "algorithm"
Comparando duas vozes gravadas
Preciso encontrar alguma literatura sobre como comparar uma voz gravada em tempo real (de um microfone) com um banco de dados de vozes pré-gravadas. Depois de comparar, seria necessário gerar uma porcentagem correspondente. Estou pesquisando ...
As árvores de intervalo, segmento e fenwick são iguais?
Hoje ouvi uma palestra sobre árvores fenwick (árvores indexadas binárias) e o professor diz que essa árvore é uma generalização de árvores de intervalo e segmento, mas minhas implementações dessas três estruturas de dados são diferentes. Esta ...
Quais são as garantias da complexidade do tempo de execução (Big-O) dos métodos LINQ?
Recentemente, comecei a usar o LINQ um pouco e realmente não vi nenhuma menção à complexidade do tempo de execução para nenhum dos métodos LINQ. Obviamente, há muitos fatores em jogo aqui, então vamos restringir a discussão à planícieIEnumerable ...
Pesquisa binária para encontrar o ponto de rotação em uma lista classificada rotacionada
Eu tenho uma lista classificada que é girada e gostaria de fazer uma pesquisa binária nessa lista para encontrar o elemento mínimo. Vamos supor que a lista inicial seja {1,2,3,4,5,6,7,8} a lista rotacionada possa ser como {5,6,7,8,1,2,3,4} A ...
Girar matriz no sentido horário
Eu tenho uma matriz bidimensional que eu preciso girar 90 graus no sentido horário, no entanto, eu continuo recebendo índices de matriz fora dos limites ... public int[][] rorateArray(int[][] arr){ //first change the dimensions vertical length ...
Qual é o objetivo dessas linhas de código de swap no aplicativo quicksort?
Estou tentando entender uma implementação ou uma aplicação do quicksort para encontrar o kth menor elemento Aqui está o código que estou tentando entender public int quicksort(int a[], int start, int end, int k) { if(start < end) { int pivot = ...
Algoritmo para conjuntos de pontos correspondentes
Eu tenho dois conjuntos de pontosA eB, enquanto os pontos podem ser 2D ou 3D. Ambos os conjuntos têm o mesmo tamanhon, que é bastante baixo (5 - 20). Eu gostaria de saber quão bem esses conjuntos concordam. Ou seja, idealmente eu encontraria ...
Colisão de objetos circulares
Vou desenvolver um jogo de tabuleiro de carambola. Estou tendo o problema com a colisão de duas peças. Como encontrar o ponto de colisão de duas peças. E então como encontrar o ângulo e a distância que as peças viajam após a colisão. Encontrei a ...
Abordagem dinâmica de T-SQL para combinatória / mochila
Acho que minha pergunta tem a ver com uma variante do problema da mochila, mas não consigo realmente encontrar uma solução para isso: Digamos que você esteja em uma loja de ferragens e precise comprar 21 parafusos. Eles apenas os oferecem em ...
Como obter o menor número depois de excluir k dígitos do número de entrada
Por exemplo, se o número de entrada for24635, o menor número é23 depois de excluir 3 dígitos. Não é o mesmo que pegar os dois dígitos menores, porque a ordem dos dígitos deve ser mantida.