Resultados da pesquisa a pedido "algorithm"
nigma do Old Top Coder: Criando um número inserindo +
Eu estou pensando sobre este problema do codificador top [http://community.topcoder.com/stat?c=problem_statement&pm=2829&rd=5072]. Dada uma sequência de dígitos, encontre o número mínimo de adições necessárias para que a sequência seja igual a ...
Polygon incluindo um conjunto de pontos
Tenho um conjunto S de pontos (2D: definido por x e y) e quero encontrar P, o menor (polígono (com o menor número de pontos)) envolvendo todos os pontos do conjunto, sendo P um subconjunto ordenado de S. Existem algoritmos conhecidos para ...
como dividir um iterável em pedaços de tamanho constante
Possible Duplicate: Como você divide uma lista em partes iguais no Pytho [https://stackoverflow.com/questions/312443/how-do-you-split-a-list-into-evenly-sized-chunks-in-python] Estou surpreso por não conseguir encontrar uma função "batch" que ...
lgoritmo de cluster com atributos discretos e contínuo
Alguém conhece um bom algoritmo para executar clustering em atributos discretos e contínuos? Estou trabalhando em um problema de identificação de um grupo de clientes semelhantes e cada cliente possui atributos discretos e contínuos (pense no ...
Por que a classificação por inserção está sempre melhorando a classificação por mesclagem nesta implementação?
Eu não entendo: por que minha implementação de ordenação por inserção é melhor que a ordenação sempre, para qualquer tamanho den? public List<Int32> InsertionSort(List<Int32> elements, Boolean ascending = true) { for (Int32 j = 1; j < ...
combinação sem repetição de N elementos sem uso para..para..do
u quero carregar em uma lista a combinação do número N sem repetição, dando para inserir os elementos e o grupo. Por exemplo, com 4 elementos [1,2,3,4], tenho para: Group 1: [1][2][3][4]; Group 2: [1,2][1,3][1,4][2,3][2,4][3,4]; Group ...
Multilateração das coordenadas GPS
Eu tenhoN GPS coordena comNistâncias atribuídas a uma posição desconhecida que desejo determina Minha primeira abordagem foi usar apenas três pontos e trilateração, exatamente como ...
Determinação da notação Big O
Preciso de ajuda para entender / executar a notação Big O. Eu entendo o objetivo disso, simplesmente não sei como "determinar a complexidade dada um pedaço de código". Determine a notação Big O para cada um dos seguintes uma n=6; ...
Como posso descobrir se o ponto está dentro de um triângulo em 3D?
Preciso de um algoritmo (3D), que determine se o ponto pertence a um triângulo. E também se quiser, quero saber a distância entre um ponto no triângulo e outro ponto. Os triângulos podem ser levemente girados, mas se o ponto estiver fora ...
encontre o par de números na matriz que é adicionada à soma determinada
Pergunta: Dada uma matriz não classificada de números inteiros positivos, é possível encontrar um par de números inteiros dessa matriz que somam uma determinada som Restrições: Isso deve ser feito em O (n) e no local (sem nenhum ...