H12 ülesanded teine ÜL
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: Algoritmid ja andmestruktuurid - ICD0001
Kategooria: Informaatika
Postitatud: 21 detsember 2024
Postitaja: rig14
Kirjeldus
H12 ülesanded 1. Tihti on vaja täiendada klassikalisi algoritme nii et juba lahendatud ülesandele lisatakse sisendile veel andmeid ja on vaja leida uus lahend efektiivsemalt kui kogu ülesanne uuesti lahendada. Täiendage niimoodi minimaalse aluspuu ülesannet. On antud kaaludega graafi G minimaalne aluspuu T ja lisaks üks serv e mida graafis enne ei olnud. Kirjutage O(V) keerukusega algoritm mis leiab selle servaga e täiendatud graafi minimaalse aluspuu. 2. Kirjutage algoritm mis väljastab etteantud hulga H kõik permutatsioonid (järjestused) mis sisaldavad hulga kõiki elemente. Näiteks sisendi Habc korral on väljundiks abc acb bac bca cab cba (nende järjekord võib olla erinev).