[Java] aufgabe

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von choizz, 16. Mai 2007 .

Schlagworte:
Status des Themas:
Es sind keine weiteren Antworten möglich.
  1. 16. Mai 2007
    aufgabe

    hi , wir haben ne hausaufgabe bekommen ne methode zu schreiben

    Schreiben Sie eine Java-Methode
    static void countSums(int[] a, int x)
    welche die Anzahl der Möglichkeiten ermittelt, die Zahl x als Summe von (beliebig vielen) Elementen
    des Arrays a darzustellen. Das Array a enthält nur positive Zahlen und keine Duplikate;
    es ist nicht sortiert. Jedes Element darf pro Summe nur einmal verwendet werden. Beispiel:
    a: 2 5 3 8 4 1 9
    x: 9
    Ergebnis: 5
    (denn:
    9 = 2 + 3 + 4
    9 = 5 + 3 + 1
    9 = 5 + 4
    9 = 8 + 1
    9 = 9)
    Das Programm soll nur das Ergebnis ausgeben, nicht die Begründung. Ihre Lösung muss den
    Divide-and-Conquer Ansatz und die folgende Beobachtung nutzen:
    Das Array a sei in zwei ungefähr gleich große Teilfelder aLeft und aRight zerlegt
    (wie bei Mergesort). Dann entspricht jede Darstellung von x als Summe von Elementen
    aus a einer Zerlegung x = yLeft + yRight, wobei yLeft die Summe von
    Elementen aus aLeft und yRight die Summe von Elementen aus aRight ist.
    Zum Test Ihrer Methode können Sie das Rahmenprogramm Sums von der Webseite der Vorlesung
    nutzen.

    sums.java

    wer sich gut auskennt und ne gute lösung bzw vorschlag hat bitte melden ^^
     
  3. 16. Mai 2007
    AW: aufgabe

    Sinnloser Titel & Wir machen keine hausaufgaben!

    ~Close~

    Knusperkeks
     
  4. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.