Resultados da pesquisa a pedido "algorithm"
Encontrar duplicatas no tempo O (n) e no espaço O (1)
Input: Dada uma matriz de n elementos que contém elementos de 0 a n-1, com qualquer um desses números aparecendo inúmeras veze Objetivo: Para encontrar esses números repetidos em O (n) e usando apenas espaço de memória constant Por exemplo, ...
Vizinhos mais próximos em dados de alta dimensão?
Eu perguntei aquestã [https://stackoverflow.com/questions/5684370/finding-k-nearest-neighbors-for-a-given-vector] alguns dias atrás, sobre como encontrar os vizinhos mais próximos para um determinado vetor. Meu vetor agora tem 21 dimensões e ...
lgoritmo de par mais fechado
Estou tentando entender o algoritmo de par mais próximo. Eu entendo sobre dividir o set ao meio. Mas estou tendo problemas para entender como calcular recursivamente o par mais próximo. Entendo recursão, mas não entendo como calcular o par mais ...
A melhor maneira de calcular a altura em uma árvore de pesquisa binária? (equilibrando uma árvore AVL)
Estou procurando a melhor maneira de calcular um saldo de nós em um AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Eu pensei que tinha funcionado, mas depois de algumas inserções / atualizações pesadas, posso ver que não está funcionando ...
Encontre os elementos ausentes e duplicados em uma matriz em tempo linear e espaço constante
Você recebe uma matriz deN Números inteiros de 64 bits. N pode ser muito grande. Você sabe que todo número inteiro 1..N aparece uma vez na matriz, exceto que há um número inteiro ausente e um número inteiro duplicad Escreva um algoritmo de ...
Algoritmo: para G = (V, E), como determinar se o conjunto de arestas (e pertence a E) é um conjunto de corte válido de um gráfico
Dado um subconjunto de arestas de um gráfico G = (V, E), como podemos verificar se é um conjunto de corte válido do gráfico ou não? Nota: Um corte é uma partição dos vértices de um gráfico em dois subconjuntos separados. Portanto, o conjunto de ...
Encontrando como duas cordas são semelhantes
Estou procurando um algoritmo que use 2 strings e me devolva um "fator de similaridade" Basicamente, terei uma entrada que pode estar incorreta, ter letras transpostas, etc., e preciso encontrar as correspondências mais próximas em uma lista ...
Calcular o maior retângulo em um retângulo girado
Estou tentando encontrar a melhor maneira de calcular o maior retângulo (em área) que pode estar contido dentro de um retângulo girad Algumas fotos devem ajudar (espero) a visualizar o que quero dizer: A largura e a altura do retângulo de ...
ata do algoritmo do dia da seman
Qual é o algoritmo que, dado um dia, mês e ano, retorna um dia da semana?
omo encontrar retângulos em uma grade de blocos
Digamos que eu tenha uma grade de blocos, 7x12. Usamos as cores '*', '%', '@' e uma célula vazia '-'. 1 2 3 4 5 6 7 - - - - - - - 1 - - - - - - - 2 % % - - - - - 3 % % - - - - * 4 % % - - - @ % 5 @ @ @ - - @ % 6 @ @ * * * - * 7 * * * % % % % 8 ...