Java Tabellen Auswertung, Max. Wert - Möglichst wenige Vergleiche

Status
Für weitere Antworten geschlossen.

FarCrysis

Cadet 3rd Year
Registriert
Nov. 2011
Beiträge
35
Guten Abend!

Ich arbeite gerade an einer Übungsaufgabe für Java und probiere seit Stunden hin und her, komm aber einfach auf kein Ergebnis.

Habe in der vorherigen Aufgabe die Tabelle Zeilen- und Spaltenweise auf die höchsten Werte sortiert und diese in Variablen gespeichert (Bzw. in einem Array von Variablen).
Nun möchte ich mit möglichst wenigen Vergleichen den maximalen Wert der gesamten Tabelle herausfinden.

Das ganze muss doch irgendwie mit einer for/while Schleife zu lösen sein, oder? Der Clou der Aufgabe ist, dass man keine speziellen Funktionen aus der Java Bibliothek benutzen darf, da es prinzipiell auch in anderen Programmiersprachen abbildbar sein soll.

Hat jemand eine Idee?
 
Ein bisschen mehr Informationen zu den Datenstrukturen sind schon erforderlich um dir helfen zu können.
Wenn du aber nicht mehr Eigeninitiative zeigst indem du deine Lösungsansätze zeigst wird der Thread von nem Mod eh ziemlich schnell geschlossen.
 
Ist eigentlich recht einfach: Loop über das Array. Außerhalb der schleife legst du die Variable "max" an und initialisierst diese mit 0. Im loop prüfst du bei jedem durchlauf, ob die aktuelle Variable größer als die variable "max" ist. Wenn das der fall ist, dann schreibst du in die variable Max den wert der aktuellen Variable vom durchlauf.
 
Status
Für weitere Antworten geschlossen.
Zurück
Oben