Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Teme / Canibali si misionari - BK : Decembrie 01, 2013, 19:40:22
Salut infoarena,

Am nevoie de ajutor la problema clasica de river crossing. Trebuie facuta cu backtracking.
Enunt:
Citat
Pe malul unei ape se gasesc c canibali si m misionari. Ei urmeaza sa treaca apa si au la dispozitie o barca cu 2 locuri. Se stie ca, daca atat pe un mal, cat si pe celalalt avem mai multi canibali decat misionari, misionarii sunt mancati de canibali. Se cere sa se scrie un program care sa furnizeze toate solutiile de trecere a apei, astfel incat sa nu fie mancat nici un misionar.

Am reusit sa o fac, dar fara bk si doar pentru o singura solutie.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines