Vaje 24.2.2022 Dinamično programiranje 2
Completion requirements
Opened: Wednesday, 23 February 2022, 12:00 AM
Due: Wednesday, 2 March 2022, 12: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.