Algorithmus Absatz formatieren

Neue Frage »

9halbe Auf diesen Beitrag antworten »
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?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »