Vytvorit program na algoritmus misionari a kanibali – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

Stavba Laser Arény
Laser Game Brno

Fórum › C / C++

Vytvorit program na algoritmus misionari a kanibali

marian1 0

Duch

3. 3. 2011 #1

Ahoj. Potrebujem pomoct vytvorit program na algoritmus misionari a kanibali. Je to logicka úloha, ktorú musím previesť do programu. Misionari aj aknibali su na jednom brehu a chcu prejst na druhy breh. Mozu ist po dvoch na jednej loďke. Podmienka je, aby v ziadnom pripade nebolo na jednom z brehov viac kanibalo ako misionarov. Za pomoc sa dostatocne odmenim podľa požiadaviek.

Nahlásit jako SPAM

IP: 87.197.44.–

OverL

~ Anonymní uživatel
~ 6 příspěvků

3. 3. 2011 #2

Bude vždy stejný počet kanibalů jako misionářů? Jestli ano neměl by být problém.

Nahlásit jako SPAM

IP: 85.70.57.–

KIIV

~ Moderátor

+43

God of flame

3. 3. 2011 #3

To OverL : to neni problem ani s ruznym poctem
formalne je to prochazeni grafu kde hrany sou mozne presuny (aniz by nekde zbylo vice kanibalu nez misionaru)

EDIT: jinak se to da resit jak pomoci DFS tak BFS - podle toho jestli chces libovolny reseni nebo nejrychlejsi + zasobnik/fronta
a neco na vyhodnoceni dalsich moznych tahu a zda se nevraci zpet

Nahlásit jako SPAM

IP: 62.168.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

marian1 0

Duch

3. 3. 2011 #4

To OverL : Viem v akom poradí prechádzajú, ale neviem to dat do programu. mam len k tomu dva procesy a neviem to rozbehat. v podstate je to tato hra http://www.1000hier.sk/logicke.php?itemid=228
Podmienka je, aby pocet kanibalov neprevysil pocet misionarov, ina podmienka nie je. No a na toto potrebujem zdrojový kod.

Nahlásit jako SPAM

IP: 87.197.44.–

OverL

~ Anonymní uživatel
~ 6 příspěvků

3. 3. 2011 #5