Class Loesung22b

java.lang.Object
  Loesung22b

public class Loesung22b
extends Object

Loesungsvorschlag fuer Aufgabe 2-2b. 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

Loesung22b()

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

Loesung22b

public Loesung22b()

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.