Prelevani tekutin – Java – Fórum – Programujte.com

ahoj..

nejsem programator a potreboval bych od vas pomoci..

mam nasledujici zadani ulohy..:

Máte 3 nádoby: na 9 litrů, na 7 litrů a na 2 litry. Největší nádoba je plná, zbývající dvě jsou prázdné. Úkolem je dosáhnout minimálním počtem přelévání toho, aby prostřední nádoba byla plná a ve zbývajících byl stejný obsah tekutiny. Na žádné nádobě není stupnice, která by označovala množství tekutiny v nádobě, a nepřipouští se žádný odhad přelévaného množství tekutiny.

ulohu jsem resil na papire, ale nedokazi ji naprogramovat..je jedno v jakem jazyce

moje reseni je nasledujici:

pocat. stav: 9,0,0

konecny stav: 1,7,1

minimalni pocet prelevani je 8

potreboval bych tuto ulohu vyresit prohledavanim do sirky. BFS

urcite se nekdo najde, pro koho je tato uloha brnkacka :)

diky moc

#1 cuprys
A tohle ti nestačí?

brnkacka to je.. ale technicky vzato to neni nase prace to delat ...

abych upresnil - nas zajem je idealne pomoci tem, co se na necem zasekli ... nejmenuje se to "delame.domaci.ukoly.vseho.druhu.zadara.com"

1. z 9l do 2l (z 9 zůstane 7l)

2. z 2l do 7l (v 7 bude 2l)

3. z 9l do 2l (z 9 zůstane 5l)

4. z 2l do 7l (v 7 bude 4l)

5. z 9l do 2l (z 9 zůstane 3l)

6. z 2l do 7l (v 7 bude 6l)

7. z 9l do 2l (z 9 zůstane 1l)

8. z 2l dolijete 7 po okraj (v 7 bude 7l a v 2l bude 1l)

Ale tohle je úkol pro 1stupeň ZŠ

ja vim jak ten algoritmus bfs funguje a vim i jednotlive kroky prelivani..ale naprogramovat to nezvladnu :(..

opravdu mi nikdo nepomuze?...:)

#5 cuprys
Když to nezvládneš, tak to nedělej, přece se bez toho dá žít nebo ne? Programovat nikdy nebudeš, tak proč se s tím trápit...