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

Dateiname	Beschreibung	Größe
MaxTeilfolge.exe	Maximale Teilfolge (ausführbare Windows-Datei)	124,0 KB
MaxTeilfolgeSrc.zip	Maximale Teilfolge (VC++ Quellcode)	4,2 KB