Resultados da pesquisa a pedido "algorithm"
Dando um exemplo de ciclo em um gráfico direcionado
Quero um algoritmo que forneça uma instância de um ciclo em um gráfico direcionado, se houver algum. Alguém pode me mostrar uma direção? Em pseudo-código, ou preferencialmente, em Ruby? Eu perguntei anteriormenteuma pergunta ...
unção fatorial recursiva e simplificad
Eu sei como fazer memoização em Python facilmente, mas preciso de uma maneira mais rápida de computá-las, por isso estou usando C ++. No entanto, não tenho idéia de como memorizar. Entendo que se trata de armazenar valores em uma matriz ou vetor ...
Algoritmo mais fácil do diagrama de Voronoi para implementar? [fechadas
Quais são os algoritmos fáceis de implementar no diagrama Voronoi? Não consegui encontrar nenhum algoritmo especialmente na forma pseudo. Por favor, compartilhe alguns links do algoritmo do diagrama Voronoi, tutorial etc.
Obter todos os subconjuntos possíveis - preservando a ordem
Este é um acompanhamento para esta pergunta: Gere todos os subconjuntos "exclusivos" de um conjunto (não um conjunto de ...
Java indexOf funciona mais eficiente que Rabin-Karp? Eficiência de pesquisa de texto
Fiz uma pergunta ao Stackoverflow há algumas semanas sobre a criação de um algoritmo eficiente para procurar um padrão em uma grande parte do texto. No momento, estou usando a função String indexOf para fazer a pesquisa. Uma sugestão foi usar ...
Encontre substring mais longo sem repetir caracteres
Given astring S dolength N encontre a substring mais longa sem repetir caractere Exemplo Entrada "stackoverflow" Resultado "stackoverfl" Se houver dois candidatos, retorne primeiro da esquerda. Preciso de tempo linear e algoritmo de espaço ...
lgoritmo para compartilhar / liquidar despesas entre um gru
Estou ansioso por um algoritmo para o problema abaix Problema: Haverá um conjunto de pessoas que se devem algum dinheiro ou nenhum. Agora, preciso de um algoritmo (o melhor e o mais arrumado) para acertar as despesas entre esse grup Person ...
Como faço para classificar uma matriz de objetos com base na ordem de outra matri
Tenho uma lista de objetos: [ { id: 4, name:'alex' }, { id: 3, name:'jess' }, { id: 9, name:'...' }, { id: 1, name:'abc' } ] Tenho outra lista com a "ordem" corret [ 3, 1, 9, 4]Como posso combinar a primeira lista com a ordem da segunda ...
lgoritmo transversal de árvore JavaScri
Preciso de ajuda para percorrer uma estrutura de árvore de maneira profunda e profunda. Não consigo criar um algoritmo para fazê-lo corretament Minha entrada é esta: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ] A saída deve assumir ...
Loop independente de dimensão sobre impulso :: multi_array?
Digo que eu tenho um impulso N-dimensional :: multi_array (do tipo int por simplicidade), ondeN é conhecido no momento da compilação, mas pode variar (ou seja, é um parâmetro de modelo que não seja do tipo). Vamos supor que todas as dimensões ...