Einzelnen Beitrag anzeigen

Benutzerbild von Seniman
Seniman

Registriert seit: 15. Sep 2003
Ort: Münster
98 Beiträge
 
#4

Re: Kombinations - Möglichkeiten

  Alt 8. Apr 2004, 23:04
Hallo Nicolai,

Potenzen kann man mit der Funktion Power aus der Unit Maths berechnen. Beachte, dass das Ergebniss als Real gespeichert wird.

Das Auflisten aller Möglichkeiten mit einer Anzahl von Zeichen und einer Anzahl von Stellen entspricht ziemlich genau dem Zählen. Ersetzt du in deinem Beispiel das a gegen 0 und b gegen 1, dann hast du in deinem Beispiel binär von 0 bis 3 gezählt.
Diesen Gedanken kannst du für dein Problem benutzten:
Nimm eine Schleife (for schleife über den Index des Arrays, denn du füllen willst, in deinem Fall 'moeglichkeiten').
Du fängst an un setzt die erste Variable des Arrays auf 'aaaaa....aaa', so viele a's wie du Stellen hast.
Bei jedem Schleifendurchlauf tust du nun folgendes: Nimm das letzte Zeichen und ersetzte es durch das in der Reihenfolge nächste, also a durch b, e durch f usw... Falls an dieser Stelle das letzte Zeichen in deiner Reihenfolge steht (wenn du 10 Zeichen hast wäre das das j), dann ersetzt du dieses Zeichen durch das erste Zeichen (a) und erhöhst dafür das Zeichen in der Stelle davor um einen. So wird 'aaa' zu 'aab' und 'aaj' wird zu 'aba'.
So bekommst du alle Möglichkeiten, die es gibt in geordneter Form in das Array rein.

Hoffe, ich hab mich verständlich ausgedrückt.

Grüße
Seniman
  Mit Zitat antworten Zitat