9halbe
Grünschnabel
Dabei seit: 24.10.2017
Beiträge: 4
|
|
Algorithmus Absatz formatieren |
|
Meine Frage:
Hallo smile
Die Aufgabe lautet:
Finden Sie einen effizienten Algorithmus, der das Problem löst, einen Absatz hübsch zu formatieren.
Die Anzahl der Leerzeichen am Ende der Zeile ist:
s = M-j+i - (SUMME)l_k (l_k=Länge der Wörter)
Geben Sie einen Algorithmus an, der S minimiert (die Summe der Leerzeichen an den Zeilenenden).
Meine Ideen:
1. Wenn Wort 1 < Spaltenbreite M -> Füge Wort hinzu. Ansonsten Error.
2. Prüfe ob Wort 1 + Leerzeichen + Wort 2 < M. Wenn ja, füge Wort 2 hinzu.
Wenn > M: Füge Wort 2 in die nächste Zeile ein.
Was muss ich noch beachten?
|
|