www.spargalkes.lt

Uždaviniai algoritmų analizės egzaminui

1. Surūšiuoti duotą masyvą sąlajos būdu.
2. Naudojant dinaminį programavimą, rasti optimalią matricų daugybos tvarką.
3. Naudojant dinaminį programavimą, rasti optimalų kuprinės užpildymą sveikaskaitiniu atveju.
4. Išspręsti 4 valdovių uždavinį, naudojant paiešką su grįžimu.
5. Išspręsti KPU šakų ir rėžių metodu.

6. Rasti optimalų darbų paskirstymą, naudojant šakų ir rėžių metodą.
7. Rasti minimalų aibės denginį, naudojant godų algoritmą ir pilną perrinkimą.
8. Išspręsti KPU, naudojant euristinius algoritmus.
9. Rasti minimalų grafo karkasą, naudojant Kraskalo ir Primo algoritmus.
10. Rasti dvigubai susietas grafo komponentes.

Failai:
FailasFailo dydisParsisiųsta
Parsisiųsti šį failą (e1b2d6ee934bf91602d61098be24f614.zip)Uždaviniai algoritmų analizės egzaminui48 Kb0
Neteisinga

 
Informatika Uždaviniai algoritmų analizės egzaminui
www.kvepalai.ltkvepalai.ltwww.spargalkes.ltspargalkes.ltwww.tytuvenai.lttytuvenai.lt