Pozdrav svima, imam sledeci problem...
Zadatak. Napisati program koji za dve posude različitog kapaciteta pronalazi najmanji broj operacija presipanja da bi se dobila
tražena količina vode u jednoj od posuda. Kapaciteti posuda su dati u fajlu ‘posude.txt’ kao prve dve kolone, a treća kolona
predstavlja traženu količinu vode. Operacije presipanja se pišu u fajl ‘operacije.txt’ tako da se u jednoj od posuda dobije
tražena količina vode. Na primer, za posude kapaciteta iz prethodnog primera i traženu količinu vode, fajlovi ‘posude.txt’ i
‘operacije.txt’ bi izgledali:
fajl posude.txt
5 3 4
fajl operacije
(0,0)->(5,0)->(2,3)->(2,0)->(0,2)->(5,2)->(4,3)
U fajlu ‘posude.txt’ je moguće definisati više različitih kapaciteta posuda i traženih količina vode u svakom novom redu. Isto
tako, u fajlu ‘operacije.txt’ u svakom novom redu je opisano sa kojim operacijama presipanja se dolazi do tražene količine.
Pronaći najmanji broj operacija presipanja za sledeće kapacitete posuda:
9l i 4l, tražena količina je 3l,
Inače mi treba kod u matlabu, odradjen preko BFS pretrage grafova... Zahvalan u napred...
Zadatak. Napisati program koji za dve posude različitog kapaciteta pronalazi najmanji broj operacija presipanja da bi se dobila
tražena količina vode u jednoj od posuda. Kapaciteti posuda su dati u fajlu ‘posude.txt’ kao prve dve kolone, a treća kolona
predstavlja traženu količinu vode. Operacije presipanja se pišu u fajl ‘operacije.txt’ tako da se u jednoj od posuda dobije
tražena količina vode. Na primer, za posude kapaciteta iz prethodnog primera i traženu količinu vode, fajlovi ‘posude.txt’ i
‘operacije.txt’ bi izgledali:
fajl posude.txt
5 3 4
fajl operacije
(0,0)->(5,0)->(2,3)->(2,0)->(0,2)->(5,2)->(4,3)
U fajlu ‘posude.txt’ je moguće definisati više različitih kapaciteta posuda i traženih količina vode u svakom novom redu. Isto
tako, u fajlu ‘operacije.txt’ u svakom novom redu je opisano sa kojim operacijama presipanja se dolazi do tražene količine.
Pronaći najmanji broj operacija presipanja za sledeće kapacitete posuda:
9l i 4l, tražena količina je 3l,
Inače mi treba kod u matlabu, odradjen preko BFS pretrage grafova... Zahvalan u napred...