Resultados da pesquisa a pedido "algorithm"

6 a resposta

Se vários pontos compensam um círculo? [fechadas

Se tiver, p. 20 pontos, como posso verificar se esses pontos compensam um círculo? Não precisa ser um círculo perfeit Por exemplo, se eu armazenar as coordenadas do mouse a cada 200ms (conforme o usuário move o mouse), quero ver se o usuário ...

22 a resposta

Como posso saber se um ponto pertence a uma determinada linha?

Como posso saber se um ponto pertence a uma determinada linha? s exemplos são apreciados, se possíve

8 a resposta

Encontre repetição em O (n) e espaço constante [duplicado]

Possible Duplicate: A pergunta fácil da entrevista ficou mais difícil: dados os números 1..100, encontre o (s) número (s) que falta ...

4 a resposta

Encontre o menor conjunto de trabalhos sobrepostos

m amigo me deu um quebra-cabeça que ele diz que pode ser resolvido em um tempo melhor que O (n ^ 3 Dado um conjunto de n trabalhos em que cada um tem uma hora de início e um término definidos (sobreposições são muito possíveis), encontre o ...

8 a resposta

Distribuindo números inteiros usando pesos? Como calcular

Preciso distribuir um valor com base em alguns pesos. Por exemplo, se meus pesos forem 1 e 2, seria de esperar que a coluna ponderada como 2 tivesse o dobro do valor da coluna ponderada 1. Tenho algum código Python para demonstrar o que estou ...

2 a resposta

Por que o algoritmo de mediana de medianas não pode usar o tamanho do bloco 3?

Estou trabalhando na análise da descoberta mediana determinística, partindo do princípio de que a entrada é dividida em 3 partes, em vez de 5, e a pergunta é: onde ela ocorr o algoritmo determinístico da descoberta mediana: SELECT (i, n) ...

2 a resposta

std :: back_inserter para um std :: set?

Acho que esta é uma pergunta simples. Eu preciso fazer algo assim: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Claro,std::back_inserter não funciona, pois ...

8 a resposta

Desenhe uma esfera usando pixels 3D (voxels)

Você pode sugerir um algoritmo que possa desenhar uma esfera no espaço 3D usando apenas oplot(x,y,z) primitivo (que desenharia um único voxel Eu estava esperando algo parecido com Algoritmo de círculo de ...

20 a resposta

O que é uma solução não recursiva para sequência semelhante a Fibonacci em Jav

Dado esse pseudo código de uma função f(0) = 1; f(1) = 3; f(n) = 3 * f(n - 1) - f(n - 2); // for n >= 2. Existe uma maneira não recursiva de fazer isso?

10 a resposta

aso @Worst no Max-Heapify - Como você obtém 2n / 3?

No CLRS, terceira edição, na página 155, é indicado que em MAX-HEAPIFY, As subárvores das crianças têm, no máximo, tamanho 2n / 3 - o pior caso ocorre, s quando o nível inferior da árvore está exatamente pela metad Entendo por que é pior ...