Class Loesung22a

java.lang.Object
  Loesung22a

public class Loesung22a
extends Object

Loesungsvorschlag fuer Aufgabe 2-2a. Scan-Line--Loesung fuer das Maximum-Sub-Array--Problem mit O(n)-Effizienz.

Version:

$Revision: 1.1 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 2

Constructor Summary

Loesung22a()

Method Summary

static void	findeLoesung(int[] array) Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array im Scan-Line--Verfahren.
static void	main(String[] args) Treiber fuer Aufruf von der Kommandozeilenschnittstelle.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Loesung22a

public Loesung22a()

Method Detail

findeLoesung

public static void findeLoesung(int[] array)

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array im Scan-Line--Verfahren. Bei einem einzigen Durchlauf des Arrays wird eine Teilfolge mit der hoechsten Summe ermittelt. Der Wert dieser Summe wird auf dem Standard-Ausgabe-Stream ausgegeben.

Parameters:

array - der fuer die Bestimmung der Problemloesung heranzuziehende Gesamt-Array

main

public static void main(String[] args)

Treiber fuer Aufruf von der Kommandozeilenschnittstelle.