Zahlenreihe-->Alle Möglickeiten, wie gehts?

[ChrisBa]

Hallo
ich versuche ein Programm zu machen,wo man,sagen wir mal 8 Buchstaben eintippen kann, und dann das Programm alle möglichen Variationen ausgibt, wie die Reihenfolge aussehn kann.
nur leider weiss ich nicht,wie ich das in Purebasic eingeben muss
hat jemand ne idee?

[milan1612]

http://www.purearea.net/pb/CodeArchiv_v ... nerator.pb

[ChrisBa]

jo thx
aber ist da denn für Version 4.02?
und was davon ist der Quellcode?

[ChrisBa]

oh sry,habs grad gesehn^^
vielen vielen dank

[D@nte]

Theoretisch:
1) Array mit index 0 bis AnzahlBuchstaben! - 1
2) Buchstaben des Startstring mit Random() neu verteilen
3) Überprüfen ob neue Kombination schon im Array
4) Wenn noch nicht vorhanden weiter sonst zu 2)
5) Neue Kombination an index X speichen
6) index erhöhen und wieder zu 2 bis array voll

@milan1612
Spielverderber

[Kaeru Gaman]

@Dante
deine methode hat aber gewichtige schwächen:

> 3) Überprüfen ob neue Kombination schon im Array
kann seeeehr lange dauern.

> 2) Buchstaben des Startstring mit Random() neu verteilen
braucht nen komplexen algo, um mit random zuverlässig zu arbeiten,
beziehungsweise ne x-fach geschachtelte schleife, ob der buchstabe schon benutzt wurde.

besser ist es, alle möglichen kombinationen logisch durchzugehen,
und gar nicht erst doppelte zu erzeugen.

ob die permutations-routine aus dem code-archiv zuverlässig so macht, weiß ich nich...

[ts-soft]

Will da einer Night-Loft spielen
Die 50 cent würde ich lieber woanders für ausgeben

[D@nte]

@Kaeru
Ich weiß
Hab ja auch geschrieben "Theoretisch"
Sollte auch nur nen Denkanstoss sein, bin kein Fan von vorgekautem...
Insbesondere nicht wenn dann vom Fragestelle Sachen kommen wie:
>und was davon ist der Quellcode?
da ist imo nicht mit fertigen codes geholfen und vorallem war ja die allererste Aussage:
>ich versuche ein Programm zu machen
und nicht "Hat wer nen fertiges Programm"

Mal ganz davon abgesehen das im Source logische und syntaktische Fehler sind...

Code: Alles auswählen

PERM_BASE$="1234"   ;set Permutations-Basis
Debug "Possible permutations of: " + PERM_BASE$

Entweder ist der Debug-Text falsch gewählt oder die Aussage ist falsch "Possible permutations of X" ist, ausgehend von X = 1234 garantiert nicht 1234 sonder 24 (4!)

[milan1612]

Lern erstmal Englisch
Nein mal im Ernst, das Programm nimmt nur als Beispiel den String "1234"

[D@nte]

Öhm ja o.0
falsch gelesen was allerdings nix dran ändert das meine Aussage wiederum richtig ist, denn "Mögliche Permutationen von 1234" ist nicht 1234 sondern 24

Aber, es stimmt die Aussage "Mögliche Permutationen von: 1234" ist kein logischer Fehler höchstens in meiner Logik

Was nicht's dran ändert das der Source nicht 'sauber' ist