Zum Hauptinhalt
DL 1
  • Startseite
  • Kalender
  • More
Deutsch ‎(de)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Sie sind als Gast angemeldet
Login
DL 1
Startseite Kalender
Alle aufklappen Alle einklappen
  1. Algorithms and Datastructures I English
  2. Last homework
  3. Longest non-repeating subsequence

Longest non-repeating subsequence

Abschlussbedingungen
Opened: Donnerstag, 7. Mai 2020, 00:00
Due: Donnerstag, 14. Mai 2020, 00:00

Design an effective algorithm that for a given sequence of integers x1, x2, .... , xn finds a longest continuous subsequence with no repeated entries.

That is values a,b maximizing b-a, satisfying

 1) 1⩽a<b⩽n

 2) xc ≠ xd for every a⩽c<d⩽b.

◄ Problems (for practicals)
Contact site support
Sie sind als Gast angemeldet (Login)
Get the mobile app
Powered by Moodle