Vaje 24.2.2022 Dinamično programiranje 2
Odprto: sreda, 23 februar 2022, 00:00 AM
Rok za oddajo: sreda, 2 marec 2022, 00:00 AM
Na vajah bomo ponovili predelano snov o matričnem množenju iz predavanj. Pri tem bomo rešili naloge iz prosojnic o matričnem množenju iz predavanj.
Pomembna vprašanja katera vključite v poročilo so:
- Kako dobiti število vseh optimalnih produktov?
- Kako izpisati vse te optimalne produkte?
- Kaj lahko poveš v primeru, ko so vse matrike kvadratne?
- Kako bi algoritem poganjali na več računalnikih?
- Kaj moramo na novo izračunati ob manjši spremembi vhodnih podatkov?
- Problem "rezanja" palice.
V drugem delu vaj bomo nadaljevali z reševanjem nalog na projektu Tomo. Predlagam, da rešite nalogo: Postavljanje oklepajev, saj je ideja podobna kot pri matričnem množenju. Lahko pa rešite tudi kakšno drugo nalogo.
Rešeno nalogo vključite v poročilo skupaj z komentirano kodo in oceno časovne zahtevnosti.