Suchergebnisse

Suchergebnisse 1-2 von insgesamt 2.

  • Permutationen

    osb - - C, C++ & Objective-C

    Beitrag

    Hallo, Danke für Deine Antwort. Unten ein Programm, welches das Problem SEHR UNELEGANT löst. Es sind auch 10 "Geldbeträge", auf die das Problem dann begrenzt bleibt. Ab Zeile 45 wird eine Testausgabe generiert. Daran siehst Du bestimmt, was ich meine. Eine andere nicht-rekursive Lösung wäre super. Gruß, Oliver Quellcode (60 Zeilen)

  • Permutationen

    osb - - C, C++ & Objective-C

    Beitrag

    Weiß jemand, wie folgendes Problem zu lösen ist? m Geldbeträge sind auf n Zeitpunkte zu verteilen. Beispiel: m=2 (A,B) auf n=3 Zeitpunkte 1,2,3: A B 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 Es gibt also k = n^m Möglichkeiten. Für m=2 kann man alle Permutationen so erzeugen: Quellcode (10 Zeilen) Aber wie geht das allgemein? Ich kenne ja vorher nicht m, weiß also nicht, wieviele for-Schleifen ich brauche. Gibt es eine iterative, NICHT-REKURSIVE Lösung zu diesem Problem?