A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Optimal Online and Offline Algorithms for Finding Longest and Shortest Subsequences with Length and Sum Constraints Algoritmos on-line e off-line ideais para encontrar as subsequências mais longas e mais curtas com restrições de comprimento e soma

Sung Kwon KIM

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, abordamos os seguintes problemas: Dada uma sequência A of n números reais e quatro parâmetros I,J,X e Y fazendo o melhor dos nossos IJ e XY, encontre a subsequência mais longa (ou mais curta) de A tal que seu comprimento esteja entre I e J e sua soma está entre X e Y. Apresentamos um algoritmo online e um offline para os problemas, ambos executados em O(nlog n) tempo, que são ótimos.

Publicação
IEICE TRANSACTIONS on Information Vol.E93-D No.2 pp.250-256
Data de publicação
2010/02/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E93.D.250
Tipo de Manuscrito
Special Section PAPER (Special Section on Foundations of Computer Science)
Categoria

autores

Palavra-chave