Resultados da pesquisa a pedido "algorithm"

1 a resposta

Existe um algoritmo para resolver esse problema geométrico de reconstrução de projeção?

Temos uma grade com quadrados vermelhos. Ou seja, temos uma matriz de 3 quadrados (com ângulos == 90 graus) que, como sabemos, têm o mesmo tamanho, situados no mesmo plano e com a mesma rotação em relação ao plano em que estão, e não estão ...

11 a resposta

Algoritmo para iterar sobre uma espiral externa em uma grade 2D discreta da origem

Por exemplo, aqui está o formato da espiral pretendida (e cada etapa da iteração) y | | 16 15 14 13 12 17 4 3 2 11 -- 18 5 0 1 10 --- x 19 6 7 8 9 20 21 22 23 24 | |Onde as linhas são os eixos x e y. Aqui estão os valores reais que o algoritmo ...

6 a resposta

Por que o método Arrays.sort do Java usa dois algoritmos de classificação diferentes para tipos diferentes?

Java 6'sArrays.sort O método usa o Quicksort para matrizes de primitivas e a classificação de mesclagem para matrizes de objetos. Acredito que na maioria das vezes o Quicksort é mais rápido que a classificação por mesclagem e custa menos memória. ...

1 a resposta

Projetando um algoritmo de classificação de memória externa

Se eu tiver uma lista muito grande armazenada na memória externa que precise ser classificada. Como essa lista é muito grande para a memória interna, que fatores principais devem ser considerados ao projetar um algoritmo de classificação externa?

3 a resposta

Clustering com uma matriz de distância

Eu tenho uma matriz (simétrica)M que representa a distância entre cada par de nós. Por exemplo, A B C D E F G H I J K L A 0 20 20 20 40 60 60 60 100 120 120 120 B 20 0 20 20 60 80 80 80 120 140 140 140 C 20 20 0 20 60 80 80 80 120 140 140 140 D ...

1 a resposta

Interseção de dois objetos em movimento com coordenadas de latitude / longitude

Este problema não posso resolver até agora, embora já tenha lido vários artigos - espero que alguém possa ajudar aqui. Fatos (conhecer variáveis): Dois objetos em movimento na superfície da Terra, ambos com coordenadas atuais de latitude / ...

1 a resposta

De quantas maneiras podemos escolher os elementos K do conjunto de n elementos para formar um número X?

Há um ponto importante - podemos escolher qualquer elemento qualquer número de vezes, mas o elemento total escolhido deve ser igual a K. Por exemplo - Se o conjunto de elementos for 1 2 3 5 e K = 3 e X = 4. Então a resposta é 1, porque existe ...

2 a resposta

Como encontrar eficientemente coeficientes de um polinômio a partir de suas raízes? [duplicado

Esta pergunta já tem uma resposta aqui: oma da multiplicação de toda a combinação do elemento m de uma matriz de n element [/questions/23537120/sum-of-multiplication-of-all-combination-of-m-element-from-an-array-of-n-element] 3 respostasGiven ...

2 a resposta

Número de swaps em uma permutação [duplicado]

Esta pergunta já tem uma resposta aqui: Contagem dos swaps adjacentes necessários para converter uma permutação em outra [/questions/7797540/counting-the-adjacent-swaps-required-to-convert-one-permutation-into-another] respostas Existe um ...

12 a resposta

Algoritmo para detectar períodos sobrepostos [duplicado]

Esta pergunta já tem uma resposta aqui: Determine se duas faixas de datas se sobrepõem [/questions/325933/determine-whether-two-date-ranges-overlap] 34 respostas Tenho que detectar se dois períodos estão sobrepostos. Todo período tem uma data de ...