posledni termin 28.3.

Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

posledni termin 28.3.

Příspěvek od Lada »

asi uz je zbytecne davat sem zadani "opravdu posledniho terminu" ale muze to slouzit aspon jako odkaz dalsim generacim (a chci si taky pripsat na konto jeden prispevek do fora)
pisemka mi prisla jako jedna z nejjednodussich vubec:

1. aho-corasic pole, les, lem, eso

2. problem pro toky v sitich - mame graf G - s celociselnou kapacitou hran, maximalni tok na nem a mame navrhnout linearni algoritmus ( O(V+E)) ktery maximalni tok aktualizuje potom co kapacitu jedne hrany zvysime o 1.

3. dokazat ze 3-sat je np-uplny...

ustni mi prisly spis jako snaha dat to kazdemu kdo si to aspon trochu zaslouzi... co jsem videl tak to neudelal jen jeden (ale jeste jich slo par i po me...)
tak snad to bude nekomu za rok ci vic uzitecne :wink:
Hail to you, champion:o)
Odpovědět

Zpět na „2005“