Ubung zu Algorithmen auf Sequenzen ¨ Blatt 11

Und wenn ich das tue, möchte ich auch nicht Toleranz in Anspruch nehmen müssen - Toleranz würde ja nur bedeuten, dass ich zwar schon was und womöglich begründet dagegen habe,

(auf Vorrat) Sei ABC ein Dreieck und φ eine affine Abbildung

Was erh¨alt man als Hintereinanderausf¨uhrung zweier Spiegelungen in der

Wie viele unterschiedliche Teilstrings und Teilsequenzen eine Sequenz der L¨ ange n hat, h¨ angt al- lerdings von der Sequenz selbst ab.. Geben Sie hierf¨ ur untere und obere

Anwendung: Abbilden von großen d¨ unnbesiedelten Arrays auf kleine komplett bef¨ ullte Arrays, wichtige Beispiele

Konstruieren Sie daraus eine Methode, um popcount(n) in einer Laufzeit proportional zur Anzahl der 1-Bits in n zu berechnen.

Zeigen Sie f¨ ur den Text ananas$ den aktuellen Suffixbaum nach jedem Einf¨ ugen eines Zeichens im Ukkonen-Algorithmus.. ¨ Uberpr¨ ufen Sie mit Hilfe des Baums, ob die Pattern

Ermitteln Sie f¨ ur den String abbaabbaa$ den k¨ urzesten eindeutigen Teilstring (ohne W¨ achter) mit Hilfe des Suffixarrays und lcp-Arrays.