Resultados da pesquisa a pedido "algorithm"
JavaScript: calcula a enésima raiz de um número
Estou tentando obter a enésima raiz de um número usando JavaScript, mas não vejo uma maneira de fazê-lo usando oMath objeto. Estou com vista para algo? Se não.. Existe uma biblioteca de matemática que eu possa usar que tenha ...
Encontre o caminho mais curto do vértice u para v passando por um vértice w?
Em um gráfico direcionado com pesos de borda não negativos, posso encontrar facilmente o caminho mais curto de u para v usando dijkstra. Mas há algum ajuste simples no Dijkstra para que eu possa encontrar o caminho mais curto de u até v através ...
Encontre todas as maneiras de somar um determinado número (com repetições permitidas) de um determinado conjunto
Dada uma matriz (por exemplo, [1,2]) de n elementos e um número 'k' (por exemplo, 6), encontre todas as formas possíveis de produzir a soma = k Para um exemplo de resposta seria 4 porque 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 2 O algoritmo em que ...
Encontrando um elemento em uma matriz onde cada elemento é repetido um número ímpar de vezes (mas mais que uma ocorrência única) e apenas um aparece uma vez
Você tem uma matriz na qual todo número é repetido várias vezes ímpares (mas mais que uma ocorrência). Exatamente um número aparece uma vez. Como você encontra o número que aparece apenas uma vez? e.g.: {1, 6, 3, 1, 1, 6, 6, 9, 3, 3, 3, 3}A ...
Ponto no algoritmo OBB (Oriented Bounding Box)?
Dado um ponto central, largura, altura e ângulo formando um OBB, como posso encontrar se um determinado ponto P está dentro do OBB? Obrigad
Resultado do processamento do sinal de áudio com o algoritmo Goertzel
Fiz um pequeno aplicativo de processamento de sinal. Ele processa o sinal de áudio (código morse) em determinada frequência com o algoritmo Goerztel. O aplicativo salva o arquivo temporário no sistema de arquivos e, após o término da gravação, ...
Distância mínima do caminho hamiltoniano Javascript
Eu sei que essa é uma pergunta bastante frequente (colher de chá em geral), mas eu já me perco por um tempo. Estou procurando encontrar o caminho hamiltoniano de distância mínima, dado um conjunto de coordenadas x, y. O ponto inicial e final são ...
Geralizando o algoritmo para dominó lado a lad
Dentroesta pergunta anterior [https://stackoverflow.com/questions/4780201/maximum-number-of-dominoes-can-be-placed-inside-a-figure] o OP perguntou o seguinte problema: Dada uma grade retangular em que alguns quadrados estão vazios e outros ...
Como encontrar o maior círculo que se encontra dentro de um limite amostrado?
Conjuntos dados de pontos 2D que são os limites de uma forma irregular, uma forma que pode não ser convexa e pode ter orifícios internos, existe um algoritmo para encontrar o maior círculo que se encaixa dentro dos limite Pesquisei bastante e ...
Reordenação de matriz no local?
Digamos que eu tenho uma matriza de comprimenton e uma segunda matrizindices, também de comprimenton. indices contém alguma permutação arbitrária da sequência[0, n). Eu quero reorganizara de modo que esteja na ordem especificada porindices. Por ...