Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Por favor, perdoe-me por fazer uma...
Gostaria de saber como funciona o algoritmo de busca de texto de Boyer-Moore com a regra de Galil. Tentei procurar, mas não consegui entender as informações que encontrei, por exemplo, esta página da Wikipedia . E por que com essa regra vamos para uma complexidade de tempo
Estou (tolamente, ao que parece) confiante de que a resposta a esta pergunta é não. Então, por que estou perguntando? Porque o Dr. Aleksandar Prokopec da EPFL em seu curso de programação paralela introduz uma estrutura de dados para a qual ele afirma várias propriedades. Se essas propriedades se...
Peço desculpas pelo título longo, mas realmente não sabia como escrevê-lo de maneira diferente, sem a falta de informações sobre o conteúdo. Recentemente, fiz um exame universitário sobre algoritmos paralelos. Um exercício me pediu para escrever um algoritmo para determinar se os elementos de uma...
Eu estava lendo a página Modular Multiplication na wikipedia ... e não conseguia entender o algoritmo para calcular a⋅b(modm)a⋅b(modm)a \cdot b \pmod{m} . uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m) { long double x; uint64_t c; int64_t r; if (a >= m) a %= m; if (b >= m) b %=...