Resultados da pesquisa a pedido "algorithm"
elhor algoritmo para encontrar o mapeamento entre 2 conjuntos de pontos com distância míni
Problema Tenho duas formas 2D sobrepostas, A e B, cada uma com o mesmo número de pixels, mas com formas diferentes. Algumas partes das formas estão sobrepostas e existem algumas partes de cada uma que não estão sobrepostas. Meu objetivo é mover ...
Como contar caminhos simples restringidos por ± 1 ou ± 2 etapas?
Encontrei esse problema interessante de programação dinâmica e quero conhecer a abordage Recebemos uma matriz 'a' de tamanho-'n '. Cada elemento da matriz é '1' ou '2' Começamos no índice '0'. Se a [i] = 1, podemos ir para i + 1 ou i-1. ...
Pergunta complicada da entrevista do Google
Um amigo meu está entrevistando para um emprego. Uma das perguntas da entrevista me fez pensar, só queria um feedbac Existem 2 números inteiros não negativos: iej. Dada a seguinte equação, encontre uma solução (ideal) para iterar sobre iej de ...
Algoritmo para gerar anagramas
ual seria a melhor estratégia para gerar anagrama An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; ex.Eleven mais dois é ...
esolução de uma equação diofantina linear (veja a descrição para exemplo
Deixe-me começar esclarecendo que (antes que vocês me dispensem), isso não é um problema de lição de casa e eu não sou um estudante universitário. :) EDITA Graças a @ Klas e outros, minha pergunta agora se resume a uma equação matemática que ...
lgoritmo de complexidade 2 ^
Preciso implementar e testar um algoritmo com uma complexidade de 2 ^ n. Eu tenho tentado encontrar um por um tempo. Se houver alguma maneira de conseguir isso através da implementação - com uma complexidade exata de 2 ^ n, seria o ideal. Se ...
Existe um algoritmo para ajudar a detectar o "tópico principal" de uma frase em inglê
Estou tentando descobrir se existe um algoritmo conhecido que possa detectar o "conceito-chave" de uma fras O caso de uso é o seguinte: usuário digita uma frase como uma consulta (o frango tem gosto de peru Nosso sistema identifica os ...
Como trabalhar com números inteiros grandes que não se encaixam em nenhuma das estruturas de dados da linguagem
Estou tentando resolver os problemas preliminares de um concurso de programação e para dois dos problemas tenho que calcular e imprimir números inteiros muito grandes (como 100 !, 2 ^ 100 ambém preciso de uma maneira rápida de calcular as ...
Rolling mediana em C - implementação Turlach
Alguém sabe se existe uma implementação limpa do algoritmo mediano de rolamento Turlach em C? Estou tendo problemas para portar a versão R para uma versão C limpa. ...
Evitar o estouro na multiplicação de números inteiros seguido de divisão
Tenho duas variáveis integraisa eb e uma constantes resp.d. Preciso calcular o valor de(a*b)>>s resp.a*b/d. O problema é que a multiplicação pode transbordar e o resultado final não será correto, mesmo quea*b/d poderia caber no tipo integral ...