| Autor |
|
Rätselspaß für Programmierer |
|
|
|
|
BID = 730956
alpha-ranger
Schreibmaschine
Beiträge: 1517
Wohnort: Harz / Heide
|
|
Die zehn zum königlichen Hofstaat gehörenden Zwerge haben den ganzen Tag nur Schabernack getrieben. Zur Strafe sollen sie folgende Aufgabe lösen:
Jeweils fünf von ihnen bekommen einen weißen und schwarzen Punkt auf ihre Zipfelmützen. Sie selbst können ihre eigene Markierung nicht sehen, und dürfen in keinerlei Weise mit den Anderen kommunizieren. Sie sollen sich aber korrekt vor dem König aufstellen, so das fünf Weiße neben fünf Schwarzen getrennt in Reih und Glied stehen.
Wie machen sie das ?
_________________
Wie der alte Meister schon wußte: Der Fehler liegt meist zwischen Plus und Minus. :-)
Und wenn ich mir nicht mehr helfen kann, schließ ich Plus an Minus an. |
|
BID = 730975
Nukeman
Schriftsteller
Beiträge: 754
Wohnort: bei Kleve
|
|
Ich würde das so machen:
- sie stellen sich erstmal einfach willkürlich in einer bunten Reihe auf
- jeder tritt einmal vor und schaut sich an wo ein S/W-Wechsel ist und reiht
sich genau dazwischen ein. Die Folgenden müssen sich allerdings an diesem
Trennungspunkt sortieren und nicht einfach irgendwo.
Gruß
Stefan
|
|
BID = 730990
nabruxas
Monitorspezialist
Beiträge: 9571
Wohnort: Alpenrepublik
|
Bubble-Sort? 
_________________
0815 - Mit der Lizenz zum Löten!
|
BID = 730996
alpha-ranger
Schreibmaschine
Beiträge: 1517
Wohnort: Harz / Heide
|
Exakt ! Bubble Sort auf digitaler Ebene.
Jeder, der hinzu tritt, stellt sich zwischen weiß und schwarz.
Zum Schluß ist die Menge getrennt.
mfg.
_________________
Wie der alte Meister schon wußte: Der Fehler liegt meist zwischen Plus und Minus. :-)
Und wenn ich mir nicht mehr helfen kann, schließ ich Plus an Minus an.
|
BID = 731000
nabruxas
Monitorspezialist
Beiträge: 9571
Wohnort: Alpenrepublik
|
Ha!
Ich Programmierpfeife finde eine Lösung. Her mit dem  , das muß gefeiert werden.
_________________
0815 - Mit der Lizenz zum Löten!
|
BID = 731105
perl
Ehrenmitglied
Beiträge: 11110,1
Wohnort: Rheinbach
|
Zitat :
| Exakt ! Bubble Sort auf digitaler Ebene.
Jeder, der hinzu tritt, stellt sich zwischen weiß und schwarz. |
Nur ist das leider kein Bubble-Sort, sondern ein Insertion-Sort. 
Beim Bubble-Sort einer Liste vertauschen zwei nebeneinander liegende Elemente die Plätze, wenn die Reihenfolge nicht stimmt.
Das klappt hier nicht, weil jeder der Zwerge seine eigene Farbe ja nicht kennt.
|
BID = 731221
Bartholomew
Inventar
Beiträge: 4676
|
Wenn ein Zwerg fünf schwarze Punkte um sich herum sieht und bloß vier schwarze, so weiß er, dass er selbst Schwarzpunktträger ist.
Insertion-Sort ist also nur nötig, wenn die genaue Anzahl der weißen und schwarzen Punkte unbekannt ist.
Gruß, Bartho
[ Diese Nachricht wurde geändert von: Bartholomew am 2 Dez 2010 22:12 ]
|
BID = 731223
der mit den kurzen Armen
Urgestein
Beiträge: 17437
|
Zitat :
Bartholomew hat am 2 Dez 2010 22:11 geschrieben :
|
Wenn ein Zwerg fünf schwarze (weise) Punkte um sich herum sieht und bloß vier schwarze, so weiß er, dass er selbst Schwarzpunktträger ist.
Gruß, Bartho
[ Diese Nachricht wurde geändert von: Bartholomew am 2 Dez 2010 22:12 ]
|
Jo jo dann muss er erst mal zählen lernen oder er ist Farbenblind 
|
BID = 731246
dl2jas
Inventar
Beiträge: 9913
Wohnort: Kreis Siegburg
| 
Gibt es eine Farbenblindheit bei schwarz/weiß?
DL2JAS
_________________
mir haben lehrer den unterschied zwischen groß und kleinschreibung und die bedeutung der interpunktion zb punkt und komma beigebracht die das lesen eines textes gerade wenn er komplizierter ist und mehrere verschachtelungen enthält wesentlich erleichtert
|
