Class Loesung21

java.lang.Object
  Loesung21

All Implemented Interfaces:

MaximumSubArraySolver

public class Loesung21
extends Object
implements MaximumSubArraySolver

Loesungsvorschlag fuer Aufgabe 2-1. Halb-naive Loesung fuer das Maximum-Sub-Array--Problem mit O(n^2)-Effizienz.

Version:

$Revision: 1.5 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 2

Constructor Summary

Loesung21()

Method Summary

SubArray	findMaximumSubArray(int[] array) Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise.
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

Loesung21

public Loesung21()

Method Detail

findMaximumSubArray

public SubArray findMaximumSubArray(int[] array)

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise. Es werden saemtliche moeglichen Teilfolgen errechnet und gleichzeitig deren Summe bestimmt. Fuer eine Teilfolge mit der hoechsten Summe 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.