• Nie Znaleziono Wyników

CIS786, Homework 3 Spring 2004

N/A
N/A
Protected

Academic year: 2021

Share "CIS786, Homework 3 Spring 2004"

Copied!
1
0
0

Pełen tekst

(1)

CIS786, Homework 3 Spring 2004

Solve ALL the problems. Collaboration is prohibited 10 points total

Problem 1 (f-factorization) (5 points)

Describe a linear time algorithm computing f -f actorization of a string of size n.

Assume alphabet is of a constant size and suffix tree or subword graph can be constructed in linear time.

Problem 2 (Subword graphs) (5 points)

Compute magic decompositions of F ibonacci strings Fib

5

, Fib

6

, Fib

7

.

Is there a general formula ?

Cytaty

Powiązane dokumenty

Powieœæ Olczaka mo¿na oczywiœcie czytaæ przez kod literatury popularnej 4.. W tym miejscu jednak nie genologia „tej Trzeciej” 5 , ale sposób

Problem 1: Modeling a factory in terms of Petri nets (1 point) Exercise 2.6 Bicycle Factory; page 70-71 of the textbook Problem 2: Modeling a process in insurance company (1

All elements 1, 2, 3, 4, 5 are to be moved from the tower (stack) 1 to the tower 3 using minimal number of moves.. Additionaly the tower 2

'Bei ber „9Jłuf)Ie riidroarts mit beiben SIrmen" (gig. 11) roerben bie geftredt jjerabljangenben 2lrme langfam ober in mafjig fd)nei= ler Seroegung junddjft bis jur fenf=

A number of little girls of Yuzka’s age had come to see her, and were all warbling and twittering around her like a bevy of finches, and laughing at Yasyek

Please write down the solutions (transformations, substitutions etc.), and additio- nally provide the final answer in the space specified (the answer should be a number in

Each day, the IT specialist randomly chooses a server and one of the programs it supports (each choice has the same probability, choices on different days are independent), and

Przygo- towujemy się do mistrzostw pol- ski juniorów, także niewyklu- czone jest, że w następnych me- czach będziemy grali już tylko juniorami. Szanse na wygranie z