Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Sonstige Fragen zu Delphi (https://www.delphipraxis.net/19-sonstige-fragen-zu-delphi/)
-   -   Delphi Spezifisches BruteForce (https://www.delphipraxis.net/123306-spezifisches-bruteforce.html)

Chrissi91 30. Okt 2008 13:12


Spezifisches BruteForce
 
Hallo,

ich bin auf der Suche nach einer eleganten BruteForce-Möglichkeit für folgendes Vorhaben: Ich möchte gerne einen Algorithmus für eines meiner Projekte entwickeln. Ich möchte der Funktion einen Integer-Wert übermitteln, z.B. 4. Jetzt möchte ich, dass folgendes in ein Array geschrieben wird:

1234
1243
1342
1324
1423
1432
2...

...

Und immer so weiter. Sprich sämtliche Kombinationsmöglichkeiten von 1 - Int-Wert. Dabei darf jede Ziffer in einer Zahl nur einmal vorkommen. Nicht öfter und nicht seltener. ;)

Ich hatte schon einige Ideen. Ich könnte einfach einen BruteForce-Algo nehmen und die Einträge, die mehrmals dieselbe Ziffer haben löschen. Außerdem die Einträge die keine 4 Ziffern aufweisen, da jede Zahl IMMER 1x vorkommen muss.

Aber das ist nicht so richtig elegant. :D Habt ihr eine andere Idee wie ich das lösen könnte?

Klaus01 30. Okt 2008 13:14

Re: Spezifisches BruteForce
 
Hallo,

suche hier in der Delphiparxis mal nach Permutation - dann geht das auch ohne BruteForce.

Grüße
Klaus

Chrissi91 30. Okt 2008 13:54

Re: Spezifisches BruteForce
 
Zitat:

Zitat von Klaus01
Hallo,

suche hier in der Delphiparxis mal nach Permutation - dann geht das auch ohne BruteForce.

Grüße
Klaus

Hm ... warum bin ich da nicht darauf gekommen? :D Klingt irgendwie logisch aber wie ich das genau mit Permutationen lösen soll, ist mir noch fraglich. :gruebel: Ich google' mich mal durch die DP. ;)


Alle Zeitangaben in WEZ +1. Es ist jetzt 00:39 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz