Entendendo o Algoritmo Knuth-Morris-Pratt

Alguém pode me explicar isso? Eu tenho lido sobre isso e ainda é difícil de seguir.texto: ababdbaababapadrão: ababatabela para ababa é -1 0 0 1 2.Eu acho que...

Algoritmo matemático eficiente para calcular interseções

Para um jogo que estou desenvolvendo, preciso de um algoritmo que possa calcular interseções. Eu resolvi o problema, mas a maneira como o fiz é realmente desagradável e espero que alguém aqui possa ter uma solução mais elegante. Um par de pontos ...

Encontrar o número de possíveis séries aritméticas de 3 entre um determinado conjunto de números

Dados um conjunto de inteiros, o problema consiste em encontrar o número de possíveis séries aritméticas de comprimento 3. O conjunto de inteiros pode ou não...

Encontre todos os nós em uma árvore binária em um nível específico (Interview Query)

Qual é o algoritmo para pesquisa de consulta no banco de dados?

Bom dia a todos, estou atualmente fazendo pesquisas sobre otimização de algoritmos de busca.A partir de agora, estou pesquisando no banco de dados.Em um banc...

Solução rápida de sistema linear denso de dimensão fixa (N = 9), simétrica, semidefinida positiva

Qual algoritmo você recomendaria para solução rápida de sistema linear denso de dimensão fixa (N = 9) (matriz é simétrica, positiva semidefinida)?Eliminação ...

Como determinar se uma lista é um subconjunto de outra lista?

Qual é a maneira eficiente de determinar se uma lista é um subconjunto de outra lista?Exemplo:

encontrar prefixo comum de array de strings

Eu tenho uma matriz como esta:

Qual é a árvore AVL de tamanho mínimo em que uma exclusão causa duas rotações?

É bem conhecido que a exclusão de uma árvore AVL pode causar vários nós para eventualmente ser desequilibrada. Minha pergunta é, qual é a árvore AVL de taman...

Algoritmo de layout gráfico Kamada & Kawai? [fechadas]

Alguém lá já tentou Algoritmo 88 de Kamada & Kawai para desenhar gráficos gerais não direcionados?Em caso afirmativo, e você sabe de quaisquer recursos n...