From f201d8cbb514802529d9a2f3024a258600d46aaa Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <s_jungeb@i08pc55.atis-stud.uni-karlsruhe.de>
Date: Mon, 24 Nov 2014 15:16:57 +0100
Subject: max Teilfeld und to-do-liste

---
 math/maxTeilfeld.cpp | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 math/maxTeilfeld.cpp

(limited to 'math/maxTeilfeld.cpp')

diff --git a/math/maxTeilfeld.cpp b/math/maxTeilfeld.cpp
new file mode 100644
index 0000000..2b732bb
--- /dev/null
+++ b/math/maxTeilfeld.cpp
@@ -0,0 +1,14 @@
+//N :=  length of field
+int maxStart = 1, maxLen = 0, curStart = 1, len = 0;
+double maxValue = 0, sum = 0;
+for (int pos = 0; pos < N; pos++) {
+	sum += values[pos];
+	len++;
+	if (sum > maxValue) { // neues Maximum
+		maxValue = sum; maxStart = curStart; maxLen = len;
+	}
+	if (sum < 0) { // alles zuruecksetzen
+		curStart = pos +2; len = 0; sum = 0;
+	}
+}
+//maxSum := maximaler Wert, maxStart := Startposition, maxLen := Laenge der Sequenz
\ No newline at end of file
-- 
cgit v1.2.3