Resultados da pesquisa a pedido "algorithm"
Pontos aleatórios dentro de um paralelogramo
Eu tenho um polígono convexo de 4 lados definido por 4 pontos em 2D e quero ser capaz de gerar pontos aleatórios dentro dele. Se realmente simplificar o problema, posso limitar o polígono a um paralelogramo, mas uma resposta mais geral é ...
Trabalho do algoritmo CCD para cinemática inversa
Digamos que eu tenho um braço robótico com juntas nos pontos A, B, C, D em um espaço 3D. Seja D o efetor final (filho mais baixo) e A seja o pai mais alto. Seja T o ponto alvo em qualquer lugar do espaço. O objetivo é fazer com que o efetor final ...
Precisão no teste de Miller Rabin Primality
Eu conheço oTeste de primalidade de Miller – Rabin [http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test]é probabilístico. No entanto, eu quero usá-lo para umtarefa de programação [http://www.spoj.com/problems/PAGAIN/]isso não deixa ...
Algoritmo necessário para armazenamento e recuperação rápidos (pesquisa) de conjuntos e subconjuntos
Preciso de uma maneira de armazenar conjuntos de tamanho arbitrário para consultas rápidas mais tarde. Vou precisar consultar a estrutura de dados resultante para subconjuntos ou conjuntos que já estão armazenados. === Edição posterior: para ...
Algoritmo para encontrar cobertura máxima de seqüências não sobrepostas. (Ou seja, o Problema de agendamento de intervalo ponderado)
Eu tenho uma pergunta muito parecida comalgoritmo para encontrar seqüências mais longas não sobrepostas [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . A única diferença para a questão ...
Precisa encontrar o próximo elemento maior de cada elemento em uma matriz [duplicado]
Esta pergunta já tem uma resposta aqui: Dada uma matriz, descubra o próximo elemento menor para cada elemento [/questions/9493853/given-an-array-find-out-the-next-smaller-element-for-each-element] 10 respostasDescrição do Algoritmo Para cada ...
Entortamento de imagem - algoritmo de efeito de protuberância
Algum ponto pode apontar para algoritmos de distorção de imagem? Especificamente para efeito de protuberância?
A melhor maneira de encontrar o segmento de linha mais próximo de um ponto
Como pode ser visto na figura abaixo, tenho algumas linhas (comprimento finito) entre quaisquer duas juntas (pontos vermelhos), como a linha entre as juntas J1 e J2. Eu também tenho alguns pontos como P1 e P2. Eu tenho as coordenadas de pontos e ...
Maneira rápida de obter um índice aleatório a partir de uma matriz de pesos em python
Eu me encontro regularmente na posição de precisar de um índice aleatório para uma matriz ou uma lista, onde as probabilidades dos índices não são uniformemente distribuídas, mas de acordo com certos pesos positivos. Qual é a maneira mais rápida ...
Por que mescla complexidade do espaço O (log (n)) com listas vinculadas?
A mesclagem em uma matriz possui complexidade de espaço de O (n), enquanto a mesclagem em uma lista vinculada possui complexidade de espaço de O (log (n)), documentadaaqui [http://www.sorting-algorithms.com/merge-sort] Acredito entender o caso ...