Algoritmo de Manacher (algoritmo para encontrar substring de palíndromo mais longo em tempo linear)

Depois de passar cerca de 6-8 horas tentando digerir o algoritmo do Manacher, estou pronto para jogar a toalha. Mas antes que eu faça, aqui está um último ti...

graph - Como encontrar o Minimum Directed Cycle (peso total mínimo)?

Aqui está um imposto:Seja G um grafo direcionado ponderado com n vértices e m arestas, onde todas as arestas têm peso positivo. Um ciclo direcionado é um cam...

Procurando por um contêiner de dados com a indexação O (1) e a inserção e exclusão de O (log (n))

Não tenho certeza se é possível, mas parece um pouco razoável para mim, estou procurando uma estrutura de dados que me permita fazer essas operações:insira u...

Relação entre problemas difíceis e indecidíveis

Estou um pouco confuso sobre a relação entre problemas indecidíveis e problemas difíceis NP. Se os problemas difíceis do NP são um subconjunto de problemas i...

Obtendo o computador para perceber 360 graus = 0 graus, girando uma torre de arma

Estou fazendo um jogo e nele há uma torre de armas controlada por computador. A torre de armas pode girar 360 graus.Ele usa trigonometria para descobrir o ân...

Mapa incrementando o intervalo de números inteiros para uma base de seis dígitos 26 max, mas imprevisivelmente

Encontrando valor incomum em uma matriz, lista

Crie todas as combinações possíveis de itens em uma lista usando Linq e C #

Existe um algoritmo especializado, mais rápido que o quicksort, para reordenar os dados do ACEGBDFH?

Maneira mais rápida de encontrar uma submatriz m x n na matriz M X N