Maximale Teilfolge

2001/10 Bestimmung der Teilfolge mit der höchsten Summe...!

Maximale Teilfolge berechnet für eine beliebig lange Folge von Zahlenwerten diejenige Teilfolge, welche in der Summe ihrer Werte maximal ist.

Falls z.B. die Folge (3,-2,1,-1,6,-4,5,-7) lautet, beginnt die maximale Teilfolge mit der Zahl 3, endet mit der Zahl 5 und besitzt den Wert 8.

Maximale Teilfolge verwendet zwei unterschiedliche Algorithmen zur Bestimmung der (identischen) maximalen Teilfolge aus zwei verschiedene Art und Weisen, und protokolliert jeweils die Anzahl der durchgeführten Vergleichs- und Additionsoperationen mit.

Downloads

X

Um die Webseite optimal zu gestalten und fortlaufend verbessern zu können, verwenden wir eigene Cookies und von Drittanbietern. Durch die weitere Nutzung unserer Webseite stimmen Sie der Verwendung von Cookies zu. Diese Nutzung können Sie in Ihren Browsereinstellungen jederzeit ändern. Weitere Informationen finden Sie in unserem Datenschutz.

Fragen?

Kontaktmöglichkeiten

Projektanfrage?
Andere Frage?
Bewerbung?

Sie benötigen eine Auftragsprogrammierung?
Oder suchen eine unverbindliche Beratung?


Sind sie auf der Suche nach einer neuen Stelle?
Wir freuen uns auf Ihre Bewerbung: