La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Algorithmes en ligne et hors ligne optimaux pour trouver les sous-séquences les plus longues et les plus courtes avec des contraintes de longueur et de somme

Sung Kwon KIM

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous abordons les problèmes suivants : Étant donné une séquence A of n nombres réels et quatre paramètres I,J,X et à la Y avec IJ et à la XY, trouvez la sous-séquence la plus longue (ou la plus courte) de A telle que sa longueur soit comprise entre I et à la J et sa somme est comprise entre X et à la Y. Nous présentons un algorithme en ligne et un algorithme hors ligne pour les problèmes, tous deux exécutés en O(nenregistrer n) temps, qui sont optimaux.

Publication
IEICE TRANSACTIONS on Information Vol.E93-D No.2 pp.250-256
Date de publication
2010/02/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E93.D.250
Type de manuscrit
Special Section PAPER (Special Section on Foundations of Computer Science)
Catégories

Auteurs

Mots-clés

Table des matières