Resultados da pesquisa a pedido "algorithm"
Distribuindo n pontos em uma esfera
Preciso de um algoritmo que possa me dar posições em torno de uma esfera para N pontos (menos de 20, provavelmente) que os espalhem vagamente. Não há necessidade de "perfeição", mas eu só preciso disso para que nenhum deles seja agrupad Essa ...
Verifique se 2 matrizes são semelhantes sem hash ou classificação
Precisamos verificar se duas matrizes são semelhantes ou não. Os elementos também podem ser duplicados. Por exemplo, A = {2,3,4,5,6,6} e B = {3,6,2,4,6,5} são semelhantes. Tenho uma solução ingênua: foreach i:int in arr1 foreach j:int in arr2 ...
Como gerar permutações de uma lista sem “duplicatas reversas” em Python usando geradores
Isso está relacionado à perguntaComo gerar todas as permutações de uma lista em Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Como gerar todas as permutações quematch seguindo os ...
Trie (Árvore de Prefixo) em Python
Não sei se este é o lugar para perguntar sobre algoritmos. Mas vamos ver se eu recebo respostas ...:) Se algo não estiver claro, fico muito feliz em esclarecer as coisa Acabei de implementar um Trie [http://en.wikipedia.org/wiki/Trie] em ...
Removendo duplicatas de uma matriz usando C [duplicado]
Esta pergunta já tem uma resposta aqui: Algorithm: maneira eficiente de remover números inteiros duplicados de uma matr [/questions/1532819/algorithm-efficient-way-to-remove-duplicate-integers-from-an-array] 34 respostas Quero esclarecimentos ...
Flattening timespans interseção
Tenho muitos dados com horários de início e parada para um determinado ID e preciso nivelar todos os intervalos de tempo de interseção e adjacentes em um intervalo de tempo combinado. Os dados de amostra publicados abaixo são todos do mesmo ID, ...
Combinatorics: gere todos os “estados” - combinações de array
Tenho uma matriz de números inteiros:n[]. Também tenho uma matriz Nr[]) contémn.length inteiros. Preciso gerar todas as combinações den[] da seguinte maneira: /* let n.length == 3 and Nr[0] = 2, Nr[1] = 3, Nr[2] = 3 */ n = {0, 0, 0}; n = {1, ...
oma vertical de uma árvore binária [fechada]
Como encontrar a soma vertical de uma árvore binári Por exemplo, considere a árvore binária abaixo, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5Para a árvore acima, a soma vertical deve ser calculada da seguinte ...
Dado um conjunto S, encontre todos os subconjuntos máximos cuja soma <= k
sta é uma pergunta de entrevista do Facebook que eu me deparei em um portal on-lin Dado um conjunto S, encontre todos os subconjuntos máximos cuja soma <= k. Por exemplo, se S = {1, 2, 3, 4, 5} ek = 7 A saída for: {1, 2, 3} {1, 2, 4} {1, 5} {2, ...
Encontre 2 números em uma matriz não classificada igual a uma determinada soma
Precisamos encontrar par de números em uma matriz cuja soma é igual a um determinado valo A = {6,4,5,7,9,1,2}Sum = 10 Então os pares são - {6,4}, {9,1} Tenho duas soluções para isso. ma solução O (nlogn) - classifique + verifique a soma com ...