Zkouska 3.2.

Pokračování přednášky TIN060 Algoritmy a datové struktury I
vexis
Matfyz(ák|ačka) level I
Příspěvky: 18
Registrován: 2. 2. 2009 21:53
Typ studia: Informatika Bc.

Zkouska 3.2.

Příspěvek od vexis »

Zadani z dnesni pisemky:

1. Aho-Corasick
2. 2-aproximační algoritmus batohu, kdyz plati trojuhelnikova nerovnost
3. najit vsechny pruseciky parabol ax2 + bx + c = 0 kde a >0 (postup vpodstate stejny jako u usecek akorat pro poloviny parabol)
4. pokryt vykousanou sachovnici dominovymi kostkami (prevedeme na problem perfektniho parovani -> pridame zdroj a stok a kapacity 1 -> najdeme maximalni tok)
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“