EyeQ
Bloody Newb
Dabei seit: 08.01.2007
Beiträge: 1
 |
|
| türme v. hanoi mal anders |
     |
hi
ich bin anfänger in sachen programmieren und wollte euch mal um ein paar tips bitten. wie der titel schon sagt geht es um die türme von hanoi. das standartproblem habe ich bereits gelöst, nun kommt noch eine weiter aufgabe hinzu die mir große schwierigkeiten bereitet. ich habe absolut keine idee wo ich ansetzen soll um das problem zu lösen.
hier die aufgabenstellung (das grundproblem der türme... wird vorrausgesetzt 
| Zitat: |
2 Zweifarbiger Kartenstapel
Eine interessante Erweiterung des obigen Problems ist eine Menge, die nach zwei Kriterien klassifiziert wird, z.B. ein Skatblatt mit roten und schwarzen Karten.
Die Ausgangssituation ist jetzt ein Stapel von 2N Karten, dienach ?Grösse? sortiert immer abwechselnd rot und schwarz auf dem ersten Stapel liegen. Ziel ist es unter Verwendung von insgesamt nur drei Stapeln, analog zu den vorhergehenden Pfosten, diese Karten so umzusortieren, dass auf dem zweiten Stapel alle roten und auf dem dritten Stapel alle schwarzen Karten richtig sortiert zum Liegen kommen.
Aufgabe
Implementieren Sie analog zur vorhergehenden Aufgabe einen rekursiven
Algorithmus, der nach zwei Kriterien rot/schwarz und Gr¨oße 1, 2, · · · ,N vom Ausgangsstapel auf die beiden anderen Stapel nach Farben sortiert. N soll hierbei beliebige Wert zwischen 2 und 9 annehmen k¨onnen. Geben Sie Ihre Anzahl an Z¨ugen an, die zum Neuordnen von 2N Karten notwendig sind. Können Sie hierzu eine geschlossene, analytische Formel angeben? |
also es geht mir lediglich darum wie ich den algorithmus bearbeiten muss damit das ganze nacer sortiert ist... ich bin fast am verzweifeln :/ naja ich hoffe einer von euch genies kann mir da vllt nen ansatz liefern.
mfg
EyeQ
|
|
