Class Loesung13

java.lang.Object
  Loesung13

All Implemented Interfaces:

MaximumSubArraySolver

public class Loesung13
extends Object
implements MaximumSubArraySolver

Loesungsvorschlag fuer Aufgabe 1-3. Naive Loesung (brute-force) fuer das Maximum-Sub-Array--Problem mit O(n^3)-Effizienz.

Version:

$Revision: 1.6 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 1

Constructor Summary

Loesung13()

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

Loesung13

public Loesung13()

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, deren Summe bestimmt und diese dann miteinander verglichen. 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.