Class Loesung13a

java.lang.Object
  Loesung13a

public class Loesung13a
extends Object

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

Version:

$Revision: 1.2 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 1

Constructor Summary

Loesung13a()

Method Summary

static void	findeLoesung(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

Loesung13a

public Loesung13a()

Method Detail

findeLoesung

public static void findeLoesung(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. 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.