Resultados da pesquisa a pedido "algorithm"
Como usar o algoritmo find com um vetor de ponteiros para objetos em c ++?
Eu quero encontrar em um vetor de ponteiros de objeto para um objeto correspondente. Aqui está um código de exemplo para ilustrar meu problema: class A { public: A(string a):_a(a) {} bool operator==(const A& p) { return p._a == _a; } private: ...
Como implementar uma árvore binária?
Qual é a melhor estrutura de dados que pode ser usada para implementar a Árvore Binária em Python?
Encontrando a soma absoluta mínima de um subarray
Há uma matrizA contendo inteiros (positivos e negativos). Encontre um subarray (contíguo) cuja soma absoluta dos elementos seja mínima, por exemplo: A = [2, -4, 6, -3, 9] |(−4) + 6 + (−3)| = 1 <- minimal absolute sumComecei implementando um ...
Como posso medir a semelhança entre duas imagens? [fechadas]
Gostaria de comparar uma captura de tela de um aplicativo (poderia ser uma página da Web) com uma captura de tela feita anteriormente para determinar se o aplicativo está sendo exibido corretamente. Não quero uma comparação exata ...
Amplitude da primeira pesquisa: o momento da verificação do status da visitação
Em uma primeira pesquisa abrangente de um gráfico direcionado (ciclos possíveis), quando um nó é desenfileirado, todos os seus filhos que ainda não foram visitados são enfileirados e o processo continua até que a fila esteja vazia. Uma vez, eu o ...
Existe algum algoritmo super rápido para encontrar LINES na imagem?
Então eu tenho uma imagem assim Banheiro gerado por CG http://www.de-viz.ru/catalog/new2/Holm/hvannaya.jpg [http://www.de-viz.ru/catalog/new2/Holm/hvannaya.jpg] Eu quero obter algo assim (eu desenhei todas as linhas que eu quero, mas espero que ...
combinações k de um conjunto de números inteiros em ordem crescente de tamanho
Desafio de programação: Dado um conjunto de números inteiros [1, 2, 3, 4, 5], eu gostaria de gerar todas as combinações k possíveis emordem crescente de tamanho noJava; por exemplo. [1], [2], [3], [4], [5], [1, 2], [1, 3] ... [1, 2, 3, 4, 5]É ...
Multiplicação Camponesa Russa
Aqui está minha curta implementação deMultiplicação Camponesa Russa [http://en.wikipedia.org/wiki/Ancient_Egyptian_multiplication]. Como pode ser melhorado? Restrições : só funciona quando a> 0, b> 0 for(p=0;p+=(a&1)*b,a!=1;a>>=1,b<<=1);
Encontre a sequência crescente mais longa
Você recebe uma sequência de números e precisa encontrar uma subsequência crescente mais longa a partir da entrada fornecida (não é necessário contínuo). Eu encontrei o link para isso (Maior subsequência crescente na ...
Python: algoritmo mediano ponderado com pandas
Eu tenho um quadro de dados que se parece com isso: Out[14]: impwealth indweight 16 180000 34.200 21 384000 37.800 26 342000 39.715 30 1154000 44.375 31 421300 44.375 32 1210000 45.295 33 1062500 45.295 34 1878000 46.653 35 876000 46.653 36 ...