Resultados da pesquisa a pedido "algorithm"
Como e por que esse código funciona? Localizando o número mínimo de etapas para alterar uma palavra para outra
Estou pesquisando sobre como encontrar o número mínimo de etapas necessárias para converter word1 em word2 e me deparei com a seguinte implementação com as regras: Dadas duas palavras word1 e word2, encontre o número mínimo de etapas necessárias ...
Qual é a complexidade de tempo dessa inversão de matriz no local?
É esta função O (n) ou O (log (n)) complexidade de tempo. function reverse(array) { for (var i = 0, j = array.length - 1; i < j; i++, j--) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } return array; }À primeira vista, parece ...
`std :: list <> :: sort ()` - por que a mudança repentina para a estratégia de cima para baixo?
Lembro que, desde o início dos tempos, a abordagem mais popular para implementarstd::list<>::sort() foi o algoritmo clássico Merge Sort implementado nomoda de baixo para ...
Como funcionam os algoritmos de conversão de imagem de arte ASCII? [fechadas]
Existem alguns sites de conversão gratuitos de "imagem para arte ASCII" como este:ASCII-art.org [http://www.ascii-art.org/] Como esse algoritmo de conversão de imagem funciona? , . W , W W @ W ,W W , W, :W* .W . # WW @WW WW # W WW.WWW WW: W W. ...
Encontrar substring repetitivo mais longo na string?
Me deparei com o programa abaixo, que parece perfeito. Por mim, sua complexidade de tempo é nlogn, onde n é o comprimento da String. n para armazenar strings diferentes, nlog para classificação, n para comparação. Então, a complexidade do tempo ...
Cálculo beta eficiente do estoque de Python Pandas em muitos quadros de dados
Tenho muitos (4000+) CSVs de dados de estoque (Data, Aberto, Alto, Baixo, Fechado) que importo em quadros de dados individuais do Pandas para realizar análises. Eu sou novo no python e quero calcular uma versão beta de 12 meses para cada estoque, ...
Algoritmo para calcular o caminho mais curto entre dois pontos na superfície de uma malha 3D
Estou procurando um algoritmo para calcular o seguinte: Eu tenho: Uma malha de triângulo 3D. Os triângulos não estão necessariamente em um plano. O ângulo entre os vetores de norma de dois triângulos vizinhos é inferior a 90 graus. Dois ...