Algorithmus Absatz formatieren |
24.10.2017, 12:57 | 9halbe | Auf diesen Beitrag antworten » |
Algorithmus Absatz formatieren Hallo 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? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|