On Thu, Feb 13, 2003 at 09:57:02PM +0100, Reinhard Foerster wrote:
On Thu, 13 Feb 2003 21:14:48 +0100, Thomas Guettler wrote:
Eine Liste mit Worten, zur Vereinfachung nehme ich Buchstaben, sollen in einer Tabelle mit vier Spalten sortiert werden. Die Einträge sollen in den Spalten abwärts sortiert werden.
Da fehlt eine Spezifikation für die verteilung der Worte auf die Spalten. Ist die beliebig? Du hast nur die Reihenfolge innerhalb der Spalten festgelegt.
a == Wort1 b == Wort2
abcdefghi soll zu adg beh cfi werden
Hier sind nur 3 Spalten entstanden!? Dein Aufgabe ist unlösbar, wenn dieses Beipiel richtig sein soll und die Aufgabe so ist, wie sie oben steht.
Wenn man Versucht abcdefghi in vier Spalten zu pressen kommt folgendes heraus:
aceg bdfh i
oder
adgi beh cf
Wenn die letzte Zeile nicht gefüllt ist, dann soll die leere Stelle in der rechten Spalte sein. Es darf nur eine Spalte geben in der es leere Stellen gibt. Ggf. sollen drei anstatt vier Spalten verwendet werden.
Ich hoffe alle Unklarheiten sind beseitigt. Der Sonderfall existiert so weit ich weiß nur für 9 Einträge.
thomas