Class Loesung22c

java.lang.Object
  Loesung22c

All Implemented Interfaces:

MaximumSubArraySolver

public class Loesung22c
extends Object
implements MaximumSubArraySolver

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

Version:

$Revision: 1.3 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 2

Constructor Summary

Loesung22c()

Method Summary

SubArray	findMaximumSubArray(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

Loesung22c

public Loesung22c()

Method Detail

findMaximumSubArray

public SubArray findMaximumSubArray(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. Fuer diese wird eine entsprechende SubArray-Instanz zurueckgeliefert.

Specified by:

findMaximumSubArray in interface MaximumSubArraySolver

Parameters:

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

Returns:

eine neu erstellte Instanz der Klasse SubArray, deren Gesamt-Array identisch mit dem dieser Methode uebergebenen array ist und deren Sub-Array--Definition derart ist, dass sie eine korrekte Loesung des Maximum-Sub-Array--Problems darstellt.

Throws:

NullPointerException - falls array == null

main

public static void main(String[] args)

Treiber fuer Aufruf von der Kommandozeilenschnittstelle.