Resultados da pesquisa a pedido "algorithm"
ódigo JavaScript para tornar meu navegador mais len
Estou escrevendo uma biblioteca para WebWorkers e quero testar a diferença entre executar um script no thread da página principal, em comparação com um ou mais trabalhadores. O problema é: não consigo encontrar de imediato uma função curta que ...
encontrar mediana em O (log n)
A questão é como podemos encontrar a mediana de um fluxo de recebimento de valores inteiros (por exemplo, para 12, 14, 252, 243, 15, a mediana é 15) emO (log N) onde N é o número de valores. Observe que temos um fluxo de valores inteiros; ...
Algoritmo eficiente de codificação de palavras
stou procurando um algoritmo eficiente para embaralhar um conjunto de letras em uma permutação que contenha o número máximo de palavra Por exemplo, digamos que recebam a lista de letras: {e, e, h, r, s, t}. Preciso ordená-los de forma a conter ...
oma máxima subsequente contígua de pelo menos L
Então, para a seguinte matriz, em que L = 3 -5 -1 2 -3 0 -3 3 A melhor soma possível de pelo menos comprimento 3 seria 0, onde a subsequência é os três últimos elementos (0, -3, 3) Como você pode calcular essa soma para qualquer matriz em um ...
Algoritmo para redimensionar a imagem e manter a proporção para caber no iPhone
Estou criando um serviço web para um aplicativo para iPhone interagi Quando meu cliente faz upload de imagens no servidor, desejo que meu script php redimensione a imagem, enquanto mantém a proporção de aspecto, para que caiba na tela do ...
lgoritmo para gerar uma malha triangular a partir de uma nuvem de pont
Em algum programa de simulação, geramos superfícies de objetos em termos de pontos, cada ponto possui coordenadas 3D e o vetor que representa o normal para a superfície naquele ponto. Para fins de visualização, gostaríamos de gerar uma malha ...
ma árvore kd é adequada para dados de espaço-tempo em 4D (x, y, z, hora
Eu quero usar uma estrutura de dados para classificar dados de espaço-tempo (x, y, z, hora Atualmente, um algoritmo de processamento pesquisa um conjunto de pontos 4D (x, y, z, tempo), dados um raio espacial esférico (3d) e um raio linear ...
Diferença entre BFS e DFS
Estou lendo sobreDFS dentroIntrodução a algoritmos por Cormen. A seguir, um snippet de texto. iferentemente do BFS, cujo subgráfico predecessor forma uma árvore, o subgrupo anterior produzido pelo DFS pode ser composto por várias árvores, porque ...
nterpolação entre dois valores em uma única consul
Eu quero calcular um valor interpolando o valor entre dois vizinhos mais próximos. Eu tenho uma subconsulta que retorna os valores dos vizinhos e sua distância relativa, na forma de duas colunas com dois elemento Digamos (select ... as value, ...
Otimizando a compactação de matriz
Digamos que eu tenho uma matrizk = [1 2 0 0 5 4 0] Eu posso calcular uma máscara da seguinte formam = k > 0 = [1 1 0 0 1 1 0] Usando apenas a máscara me as seguintes operações Shift esquerda / direita E / ou Adicionar / Subtrair / Multiplicar ...