Perguntas com a marcação «dynamic-algorithms»


1
Qual é o algoritmo determinístico mais rápido para a acessibilidade dinâmica do dígrafo sem exclusão de borda?
Qual é o melhor resultado determinístico para manter o fechamento transitivo dinâmico em um gráfico direcionado com apenas inserção de arestas? Li alguns artigos sobre o problema do fechamento transitivo dinâmico com inserção e exclusão de bordas. No entanto, existem algoritmos melhores para isso com apenas inserção de arestas?

2
Complexidade de espaço para calcular o alinhamento ideal de cordas para a distância de edição de Levenshtein
Se recebermos duas cadeias de tamanho n1n1n_1 e n2n2n_2 , o cálculo padrão da distância de edição de Levenshtein é por um algoritmo dinâmico com complexidade de tempo O ( n1n2)O(n1n2)O(n_1 n_2) e complexidade de espaço O ( n1n2)O(n1n2)O(n_1 n_2) . (Algumas melhorias podem ser feitas em função da distância …


1
As equações diferenciais podem ser classificadas em suas próprias classes de complexidade?
Os problemas foram classificados como um todo graças à complexidade computacional. Mas, em equações diferenciais, é possível classificar equações diferenciais dependendo de sua estrutura computacional? Por exemplo, se uma equação não homogênea de primeira ordem é comparativamente difícil de resolver do que uma, digamos, equação homogênea de 100ª ordem, elas …

3
Determinando a conectividade para um gráfico totalmente dinâmico com inserção e exclusão de vértices / subgráficos
Estou procurando uma solução para o seguinte problema e me pergunto se alguém poderia me indicar alguma pesquisa existente sobre esse tópico. Como venho de uma aplicação de gráfico no mundo real, tenha paciência comigo se minha terminologia não estiver exatamente correta. Eu tenho um sistema de banco de dados …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.