Resultados da pesquisa a pedido "algorithm"
Algoritmo eficiente para calcular áreas no mapa geográfico com a maior densidade de pontos
Digamos que eu tenho um mapa geográfico, onde os pontos são representados por latitude \ longitude. Eu tenho vários pontos neste mapa e os pontos podem ser adicionados \ excluídos \ movidos a qualquer momento. O que eu preciso é obter os "pontos ...
Método recursivo Java para encontrar retornos fatoriais saída negativa [duplicado]
Esta pergunta já tem uma resposta aqui: Método fatorial recursivo retornando alguns números negativos [/questions/13181638/recursive-factorial-method-returning-some-negative-numbers] 1 respostaEu sei que está excedente, mas a coisa é 20 é um ...
Soma total de um conjunto (lógica)
Tenho um problema lógico para um aplicativo iOS, mas não quero resolvê-lo usando força bruta. Eu tenho um conjunto de números inteiros, os valores não são exclusivos: [3,4,1,7,1,2,5,6,3,4........]Como posso obter um subconjunto com essas ...
Teste se o contador python está contido em outro contador
Como testar se um pythonCounter [https://docs.python.org/2/library/collections.html#collections.Counter]écontido em outro usando a seguinte definição: Um contadora está contido em um contadorb se, e somente se, para cada chavek noa, O valor ...
Como alterar o elemento max em uma pilha na biblioteca padrão C ++?
Se eu tiver um heap máximo e precisar alterar o elemento max, ele se resume a um único algoritmo de bolha. Existe alguma maneira de fazer isso através da biblioteca padrão C ++, sem codificar o algoritmo manualmente? Entendo que deve ser ...
Mochila - algoritmo de força bruta
Eu encontrei este código para resolver o problema da mochila usando o mecanismo de força bruta (isso é principalmente para aprendizado, portanto, não há necessidade de apontar a dinâmica como mais eficiente). Coloquei o código para funcionar e ...
Algoritmo Diff de Eugene Myers: Encontrando a Subseqüência Comum Mais Longa de "A" e "B"
Estive revisandoPapel do algoritmo de Eugene Myers 'Diff [http://www.xmailserver.org/diff2.pdf]. Este é o algoritmo que é implementado no populardiff programa. Na página 12 do artigo, apresenta o pseudo-código do algoritmo para encontrar ...
Função de viagem recursiva em primeiro lugar em Java ou C ++?
Aqui está um código java para a primeira viagem: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<Node>(); queue.offer(root); while(!queue.isEmpty()){ Node node = queue.poll(); visit(node); if (node.left != null) ...
Reordenação de matriz booleana no espaço O (1) e tempo O (n)
O problema é retirado deElementos das entrevistas de programação [http://elementsofprogramminginterviews.com/]: Dada uma matriz A de n objetos com chaves com valor booleano, reordene a matriz para que os objetos com a chave falsa apareçam ...
Algoritmo para agrupar conjuntos de pontos que seguem uma direção
Nota: Estou colocando essa pergunta nas tags MATLAB e Python, pois sou a mais proficiente nessas linguagens. No entanto, saúdo soluções em qualquer idioma. Preâmbulo da perguntaTirei uma foto com uma lente olho de peixe. Esta imagem consiste em ...