Možda izgleda da ja samo očekujem gotova rešenja, ali stvarno nije tako. Imam problem sa ova dva zadatka. Već pet dana pokušavam da odradim to. Ovo mi je za domaći koji mi utiče na ocjenu iz ovog ispita. Dakle imam neke verzije ovih programa ali to nisu konačne. Treba još da se izmijene. Meni bi ovo trebalo što prije, tj.rok za predaju je sjutra, ali i ako ne odradim to za sjutra svakako me interesuju algoritmi za ova dva problema.
Problem 1.(Backtracking) Napisati rekurzivnu funkciju int NajkraciPut koja izračunava i vraća dužinu najkraćeg puta u lavirintu i štampa najkraći put.
lavirint.cpp Ova verzija ovog problema traži samo put, ali ne i najkraći put.
Problem 2. (Dinamičko programiranje) Dozvoljene operacije nad stringom su: umetanje jednog slova, brisanje jednog slova, izmjena jednog slova i brisanje svih slova do kraja riječi. Svaka od operacija ima zadatu cijenu. Napisati program koji za date stringove P i Q i zadate cijene svih operacija određuje najmanju ukupnu cijenu operacija potrebnih da se od stringa P dobije string Q. Program treba da štampa koje se operacije primjenjuju.
diference.cpp Ova verzija ovog problema ne ispisuje i koje se operacije primjenjuju.
... Mu .... Mu ...