Resultados da pesquisa a pedido "algorithm"
como gerar uma matriz aleatória com linhas ortogonais usando o algoritmo Gram-Schmidt no Matlab
Eu quero gerar uma matriz M * N (M não é igual a N) com as seguintes restrições no MATLAB: Etapa 1. Defina cada entrada da matriz como um i.i.d. Valor N (0,1). Etapa 2. Ortogonalize as linhas M da matriz usando o algoritmo Gram-Schmidt. Etapa ...
Matriz de dependência de nível de cinza vizinha (NGLDM) no MATLAB
Gostaria de calcular algumas características de textura (a saber: ênfase em número pequeno / grande, não uniformidade de número, segundo momento e entropia). Esses podem ser calculados a partir da matriz de dependência de nível de cinza vizinha. ...
Maneira eficiente de calcular recursivamente a árvore dominadora?
Estou usando o algoritmo Lengauer e Tarjan com compactação de caminho para calcular a árvore dominadora para um gráfico em que existem milhões de nós. O algoritmo é bastante complexo e tenho que admitir que não tomei tempo para entendê-lo ...
Milhões de pontos 3D: Como encontrar os 10 mais próximos de um determinado ponto?
Um ponto em 3-d é definido por (x, y, z). A distância d entre dois pontos (X, Y, Z) e (x, y, z) é d = Sqrt [(X-x) ^ 2 + (Y-y) ^ 2 + (Z-z) ^ 2]. Agora, há um milhão de entradas em um arquivo, cada entrada é um ponto no espaço, em nenhuma ordem ...
O que pode ser um algoritmo com eficiência de espaço para o quebra-cabeça de fila única de arranha-céu
Estou tentando resolver um problema que é uma variante de linha única de quebra-cabeça de arranha-céu [http://www.brainbashers.com/skyscrapers.asp]. A declaração do problema é: Considere uma única linha de um quebra-cabeça de arranha-céu do ...
Qual algoritmo posso usar para encontrar o caminho mais curto para o próximo em um gráfico?
Eu quero encontrar o próximo caminho mais curto entre 2 vértices em um gráfico e o caminho tem um custo positivo. O próximo caminho mais curto tem permissão para compartilhar bordas do caminho mais curto. Qual algoritmo posso usar?
Encontrando 2 sub-sequências de soma igual, com soma máxima?
Eu removi todas as histórias desta pergunta. Q. Você recebe N números. Você precisa encontrar 2 sub sequências de soma igual, com soma máxima. Você não precisa necessariamente usar todos os números. Por exemplo 1: - 5 1 2 3 4 1 Sub-sequence 1 ...
Usando o BFS para classificação topológica
A Pesquisa por largura primeiro pode ser usada para encontrar a classificação topológica de vértices e componentes fortemente conectados em um gráfico? Se sim, como fazer isso? E se não, por que não? geralmente usamos a primeira pesquisa de ...
Como organizar uma matriz em ordem decrescente de frequência de cada número?
Entrada :{5, 13, 6, 5, 13, 7, 8, 6, 5} Resultado :{5, 5, 5, 13, 13, 6, 6, 7, 8} A questão é organizar os números na matriz em ordem decrescente de sua frequência, preservando a ordem de sua ocorrência. Se houver um empate, como neste exemplo ...
Melhor algoritmo de hash em termos de colisões de hash e desempenho para strings
Qual seria o melhor algoritmo de hash se tivéssemos as seguintes prioridades (nessa ordem): Colisões de hash mínimasatuaçãoNão precisa ser seguro. Basicamente, estou tentando criar um índice com base em uma combinação de propriedades de ...