 Thema: Rekursion |
|
|
Ah okay, ja stimmt..
Also ich habe jetzt die Catalan Zahlen genommen und festgelegt, dass bei mir C(n)=C_(n+1) ist.
Dann passt das wieder.
C_0=1
C_1=1
C_2=2
C_3=5
C_4=14
Kann ich das so machen?
|
|
| Thema: Rekursion |
|
|
Das klingt gar nicht schlecht, ich kannte die Catalan Zahlen noch nicht.
Aber wenn man bei n=0 startet, dann kommt man schon nach der 4. Rekursion auf 14 :/
Es kann sein, dass ich falsch geklammert habe... wie würdest du die klammern und wie erklärst du dir das mit der 0?
|
|
| Thema: Rekursion |
|
|
Meine Frage:
Finde eine Rekursionsformel für die Anzahl C(n) der Möglichkeiten, n Faktoren in einer gegebenen Reihenfolge zu klammern.
Z.b. 5 Faktoren a,b,c,d,e können auf 14 verschiedene Arten geklammert werden.
Wie kann C(n) aus C(1), C(2),...,C(n-1) bestimmt werden?
Meine Ideen:
Ich habe mal mit einem Faktor angefangen.
a: Da gibt es doch nur 1 Möglichkeit: (a) -> C(1)=1
a,b: (ab), (a(b)) -> C(2)=2
a,b,c: a(b(c)), a(bc), (ab)c -> C(3)=3
|
|
| Thema: 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?
|
|
|
