Array Summe bestimmen tipps?

gotzi242

gotzi242

Mitglied
Hallo ich wollte fragen ob jemand mir einen passenden code zeigen könnte wie man aus einem array die grösste zusammenhängende Summe bestimmen kann? :) Danke
 
B

Barista

Top Contributor

Wenn es effektiv sein soll, sicher etwas mit dynamischer Programmierung.

Anderenfalls kann man es auf folgende zwei Probleme herunterbrechen:

1. Alle möglichen zusammenhängenden Sub-Arrays ermitteln.

2. Das Sub-Array mit der höchsten Summe ermitteln.

Das Erste kann man mit zwei geschachtelten for-Schleifen erledigen.

Das Zweite sollte auch ein Anfänger hinbekommen.
 
temi

temi

Top Contributor
Sagen wir ich habe einen Array mit 10 Zahlen und ich vermute damit ist gefragt welche grösst mögliche Summe dabei entstehen kann
Da könnte man die größtmögliche Summe von zwei nebeneinander liegenden Zahlen vermuten.
Oder die größtmögliche Summe von zwei Zahlen, egal an welcher Stelle.
Oder ...
 
mihe7

mihe7

Top Contributor
Hm... mit "größte zusammenhängende Summe" ist doch relativ klar, was gemeint ist. Was soll denn mit "zusammenhängender Summe" in einem Array anderes als "Summe aufeinanderfolgender Elemente" gemeint sein?
 
temi

temi

Top Contributor
Hm... mit "größte zusammenhängende Summe" ist doch relativ klar, was gemeint ist. Was soll denn mit "zusammenhängender Summe" in einem Array anderes als "Summe aufeinanderfolgender Elemente" gemeint sein?
Jetzt wo du es sagst ;)

Wobei drei, vier oder alle Elemente auch zusammenhängend sind.

Ok, dann ein Tipp für die Ermittlung der größtmöglichen Summe zweier aufeinanderfolgender Elemente:

Für jedes Element im Array vom ersten bis zum vorletzten:

Ermittle die Summe aus aktuellem Element plus dem nachfolgenden Element.

Wenn die Summe größer ist als das bisherige Maximum, dann merke dir das neue Maximum.
 
Zuletzt bearbeitet:
kneitzel

kneitzel

Top Contributor
Das mit einem beliebigen zusammenhängenden Teilarray kann Sinn machen. Es könnte ja auch negative Elemente geben...

Also sowas wie ein Array wie; 10, -25, 7, 8, -20, 9

Da wäre dann das Teilstück von 7 und 8 das Teilarray, dessen Summe am höchsten ist.

Also ohne Details der Aufgabe könnte man da schon einiges rein interpretieren ....
 
gotzi242

gotzi242

Mitglied
Das mit einem beliebigen zusammenhängenden Teilarray kann Sinn machen. Es könnte ja auch negative Elemente geben...

Also sowas wie ein Array wie; 10, -25, 7, 8, -20, 9

Da wäre dann das Teilstück von 7 und 8 das Teilarray, dessen Summe am höchsten ist.

Also ohne Details der Aufgabe könnte man da schon einiges rein interpretieren ....
Genau so ist das gemeint. Tut mir Leid für das falsche beschreiben
 
kneitzel

kneitzel

Top Contributor
Hast Du Dir denn zur Lösung mal paar Gedanken gemacht? Wie würdest Du da vorgehen? Also vergiss Java. Du bekommt einen Zettel mit Zahlen und sollst die Zahlenreihe mit der größten Summe bestimmen. Was kann man da z.B. machen?
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Array Summe Allgemeine Java-Themen 8
P Werte in Array zählen und Summe der einzelnen Teile ausgeben Allgemeine Java-Themen 10
G Programm zur Berechnung von Summe, Median, Erwartungswert, usw von einem Array Allgemeine Java-Themen 7
G jToggleButton in Array/ArrayList Allgemeine Java-Themen 12
S Übergabe eines Sortierkriteriums für ein Artikel Array mittels BiPredicate<Artikel, Artikel> Allgemeine Java-Themen 13
Willi.We Array sortieren Allgemeine Java-Themen 5
H Matrix ohne Array erstellen Allgemeine Java-Themen 9
Aboya Char Array rekursiv vergleichen Allgemeine Java-Themen 15
V4ll3.Wff Array in Java Allgemeine Java-Themen 4
Noahscript Aus einem byte Array Steuerungszeichen und Code bekommen und ersetzen Allgemeine Java-Themen 3
H Array Sportschütze Allgemeine Java-Themen 6
Sumo_ow "ArrayIndexOutofBoundsException: 2" Array Problem Allgemeine Java-Themen 6
xGh0st2014 Problem mit Java Array Allgemeine Java-Themen 1
M Array verändern Allgemeine Java-Themen 1
A JavaFX 2 dimensionales array Allgemeine Java-Themen 1
L Direktes return eines Array geht nicht Allgemeine Java-Themen 20
S Array dynamisieren oder ArrayList verwenden? Allgemeine Java-Themen 17
M Java 2D Array für ein Grid erstellen ? Allgemeine Java-Themen 2
H Array mit dem Datentype String[] initializieren Allgemeine Java-Themen 7
L ArrayList mit String Arrays in ein Array umwandeln Allgemeine Java-Themen 1
H Elemente aus ArrayList in Array speichern Allgemeine Java-Themen 8
E Datentypen Wie kann ich die Längen der unterschiedlichen Ebenen aus einem Objekt lesen von dem ich weiß, dass es ein mehrdimensionaler Array ist? Allgemeine Java-Themen 3
N Byte Array in Java "dekomprimieren" Allgemeine Java-Themen 3
parrot Array Aufgabe Allgemeine Java-Themen 3
N String Array Eingabe Allgemeine Java-Themen 6
R Warum wird mir in der Konsole das "Standard Array" ausgegeben? Allgemeine Java-Themen 2
N Variablen Array Länge ändern. Allgemeine Java-Themen 8
D Kgv aller Paare aus einem Array mit n integer berechnen Allgemeine Java-Themen 5
W Enumeration ein Array/List als Eigenschaft mitgeben - warum geht das nicht? Allgemeine Java-Themen 0
kodela Problem mit strukturiertem Array Allgemeine Java-Themen 18
A Array Problem Allgemeine Java-Themen 8
Drachenbauer Wie stelle ich fest, ob ein Objekt in meinem Array vorkommt? Allgemeine Java-Themen 5
F Datei in String-Array einlesen Allgemeine Java-Themen 8
L Objekt aus Objekt-array "löschen" Allgemeine Java-Themen 2
I Array Parameter mit 2 Klassen - NullPointerException Allgemeine Java-Themen 3
X Größten Werte in meinem Array löschen? Allgemeine Java-Themen 16
E Angabe wie groß Array sein soll und in for-schleifen diesen Array füllen Allgemeine Java-Themen 3
F 3 Dimensionales Array mit Allgemeine Java-Themen 9
M Steueralgorithmus verwandelt Array in Anfangszustand Allgemeine Java-Themen 9
W Array vs. ArrayList vs. HashMap Allgemeine Java-Themen 20
D Datentypen 2-3 Baum erstellen mit geordnetem int-array Allgemeine Java-Themen 0
T Objekt in Array packen Allgemeine Java-Themen 6
M Zahlen in Array anordnen Allgemeine Java-Themen 8
M Eclipse Unvollständigen Array ansteuern Allgemeine Java-Themen 2
D Erste Schritte Im Array Werte tauschen Allgemeine Java-Themen 5
Xge For/Array Error: IndexOutOfBounds Allgemeine Java-Themen 4
M Wie kann ich ein int[] Array in einer Methode benutzen? Allgemeine Java-Themen 6
FRI3ND Datentypen Date-Array sortieren - Text mitnehmen? Allgemeine Java-Themen 7
D Integer-Array variabler Größe mit Zahlen befüllen (Schleifen) Allgemeine Java-Themen 0
J Variablen Array ertellen bei model.put Allgemeine Java-Themen 13
S Eindimensionales Array in zweidimensionales Array speichern Allgemeine Java-Themen 5
R convert 2d array list to 2d array Allgemeine Java-Themen 1
J json Array würfel Spalten durcheinander Allgemeine Java-Themen 9
M Array umbau oder Alternative? Allgemeine Java-Themen 5
L Datentypen 3D Array Allgemeine Java-Themen 3
M 2D Array mit unterschiedlichen Längen erstellen und befüllen Allgemeine Java-Themen 11
Mario1409 Methoden JSON Array von URL Allgemeine Java-Themen 8
E Swing Array mit Bildern in GUI darstellen Allgemeine Java-Themen 2
P Array einer abstrakten Klasse Allgemeine Java-Themen 4
H Zweidimensionales Array - Zellen der Tabelle verbinden Allgemeine Java-Themen 2
M Zweidimensionales Array mit Binärzahlen füllen Allgemeine Java-Themen 8
M Array aus Thread Objekten erstellen Allgemeine Java-Themen 2
kodela Dynamisches Array in einer Klasse Allgemeine Java-Themen 5
G Array ohne Aufzählungszeichen ausgeben Allgemeine Java-Themen 6
J Wie kann ich ein Java Array als Säulendiagramm ausgeben? Allgemeine Java-Themen 2
Z 2D Array Pixels reparieren Allgemeine Java-Themen 2
S Algorithmus welcher True-Werte in einem Array findet und auswertet. Allgemeine Java-Themen 5
B Polibios Array erweitern Allgemeine Java-Themen 1
R Index in einem Array löschen Allgemeine Java-Themen 10
R Index in einem Array löschen Allgemeine Java-Themen 2
U Methoden Algorithmus MergeSort String [ ] array sortieren programmieren Allgemeine Java-Themen 17
J Array-List Bubble-Sort Allgemeine Java-Themen 12
4 Variablen Int-Array Int Zuweisen Allgemeine Java-Themen 7
J Array Allgemeine Java-Themen 8
Z Array mit unterschiedlichen Werten Allgemeine Java-Themen 1
L sortiertes Array im main aufrufen klappt nicht. Allgemeine Java-Themen 3
O Mein JButton Array funktioniert nicht Allgemeine Java-Themen 3
A Mit dem letzten bis zum ersten Wert aus Array rechnen Allgemeine Java-Themen 15
A Vector Strings in Array splitten Allgemeine Java-Themen 6
I Muster in Array suchen Allgemeine Java-Themen 10
RalleYTN Datentypen Herausfinden ob Object ein Array ist ohne den Typen des Arrays zu kennen? Allgemeine Java-Themen 12
S Variablen String[] Array per schleife in int[] einlesen Allgemeine Java-Themen 8
B Zahlen manuell eingeben und in Array Speichern Allgemeine Java-Themen 2
R Wärmeleitung, 3d-Array Allgemeine Java-Themen 2
T Java Array in Methoden Allgemeine Java-Themen 1
D Erste Schritte Array von einer forschleife nach ausserhalb trasferieren Allgemeine Java-Themen 3
heyluigi Random Integer Array Ausgabe nach Größe sortieren Allgemeine Java-Themen 6
T Array in .txt oder .xml? Allgemeine Java-Themen 15
J Mehrere Wörter getrennt in eine Array einlesen, wie ? Allgemeine Java-Themen 7
C Boolean Array Allgemeine Java-Themen 4
C Objekte in Array List speichern? Allgemeine Java-Themen 1
I quadratisches Array füllen Allgemeine Java-Themen 11
T Array - Wert am nächsten zur vollen Sekunde Allgemeine Java-Themen 20
K Array in ArrayList Allgemeine Java-Themen 16
K Array übertragen Allgemeine Java-Themen 5
K Array, Int expected, Integer found Allgemeine Java-Themen 5
KilledByCheese 2D-Grafik 2D-Array als Gitter darstellen Allgemeine Java-Themen 2
RalleYTN Input/Output Clip als ein Array von Bytes? Allgemeine Java-Themen 2
JG12111989 char-Array in int-Array umwandeln Allgemeine Java-Themen 27
L generisches Array Allgemeine Java-Themen 1

Ähnliche Java Themen


Oben