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

Rozšířené hledání ›

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

20:54, Java REST API zdarma pro bazos.cz

21:03, Photoshop Rasterizace (polotón)

17:26, CSS Rozložení tlačítek na obrazovce - rozdílné rozložení při s…

21:20, PHP Prepojenie tabuliek

09:42, Python Raspberry Pi4 + Python

11:08, Python Skript v pythonu: Zpomalení videa, zachování tónu

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