UL/FRI/UN-RI/2/APS/Izpiti/2012-02-07
Iz E-študij, proste zakladnice študentskega znanja
|
Izpit z dne 07.02.2012
Čas pisanja: 45 minut.
|
1. naloga
Polifazno zlivanje: računanje porazelitve čet (bilo je podano zaporedje z 9 četami) padajoče in urejanje tega zaporedja.
Rešitev
Tu je prostor za rešitev
2. naloga
Računanje zahtevnosti dveh metod, za eno natančno, za drugo asimptotično (master theorem).
Rešitev
Tu je prostor za rešitev
3. naloga
Računanje maksimalnih pretokov in prereza v grafu.
Rešitev
Tu je prostor za rešitev
