Bruteforce Algorithmus

aceflow · 04.09.2007, 13:28

Guten Tag,

ich suche einen relativ einfachen (ohne Threads etc.) Bruteforce-Algorithmus in PHP. Dabei wollte ich vermeiden, 100te Schleifen ineinander zu verschachteln und würde es gerne rekursiv lösen.

Die Ausgabe soll dann folgerndermaßen aussehen
z.B. bei der Übergabe von "abc"

a
b
c
aa
ab
ac
ba
bb
bc
...
aaa
aab
aac
...
ccc

Mein bescheidener Ansatz:

PHP-Code:

  $chars = "a,b,c,d,e";
$chars = "e,d,c,b,a";
$char_array = explode(",", $chars);
$lenght = 3;

zeichen($char_array );

function zeichen ($char_array, $string = "") {
    foreach ( $char_array as $key ) {
        print array_pop($char_array);
    }
}

Danke schonmal für eure Hilfe

jens76 · 04.09.2007, 15:43

das besitzen, verteiben und entwicklen solcher tools ist mitlerweile ilegal!

Montellese · 04.09.2007, 16:26

Was soll daran illegal sein z.B. Sudoku mit BruteForce zu lösen? Oder schau dir mal die Idee des Backtracking-Algorithmus an. Das ist auch BruteForce, wird einfach je nach Umstand schon früher abgebrochen ^^

@aceflow: Du hast ja gar keinen rekursiven Aufruf in deiner Funktion! Und wozu die Variable $string, wenn du sie in der Funktion gar nicht benutzt???

aceflow · 04.09.2007, 16:38

@Montellese
Jup, der Aufruf fehlt, den krieg ich auch nicht hin, denn ich weiß nicht genau wie ich ihn implementieren soll.

$string dachte ich dafür an, dass hier dann eben vom vorherigem Aufruf der entsprechende Buchstabe übergeben und vorne angefügt wird.

@jens76
Das ganze hat überhaupt keinen Hintergrund,
ich versuch mich momentan nur an ein paar Algorithmen
(wie z.B. auch verschiedene Verschlüsselungen etc.) nur
ist das ganze gar nicht so einfach wie ich vorher dachte.

Montellese · 04.09.2007, 16:53

Auf Wikipedia findest du oft Pseudocodes oder sogar Implementierungen in verschiedenen Programmiersprachen (meistens halt in C/C++ und/oder Java)....
Aber hat mir auch immer weitergeholfen, wenn ich was nicht hingekriegt habe!
Und sonst gibst halt nur Trial and Error

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Tag Cloud: Algorithmus für Schriftgröße	Simbo	PHP-Fortgeschrittene	15	23.10.2008 19:53
Pathfinding Algorithmus optimieren? (Algorith. von Dijkstra)	Martin13	PHP Tipps 2007	19	04.09.2007 19:20
bruteforce 'schutz' beim login		PHP Tipps 2007	28	20.01.2007 12:02
Algorithmus für Suchwortrelevanz	tinchen	PHP Tipps 2006	3	06.12.2006 01:27
Algorithmus, verschlüsselungssystem	notyyy	PHP Tipps 2006	7	22.08.2006 09:08
[Erledigt] Algorithmus für binomische Formeln...		PHP-Fortgeschrittene	19	02.12.2004 09:03
Algorithmus Bestimmung d. äußeren Polygons im 2D-Punktfeld?	tapferesschneiderlein	Off-Topic Diskussionen	4	31.08.2004 15:12

04.09.2007, 13:28
aceflow Neuer Benutzer Registriert seit: 04.09.2007 Beiträge: 2	Bruteforce Algorithmus Guten Tag, ich suche einen relativ einfachen (ohne Threads etc.) Bruteforce-Algorithmus in PHP. Dabei wollte ich vermeiden, 100te Schleifen ineinander zu verschachteln und würde es gerne rekursiv lösen. Die Ausgabe soll dann folgerndermaßen aussehen z.B. bei der Übergabe von "abc" a b c aa ab ac ba bb bc ... aaa aab aac ... ccc Mein bescheidener Ansatz: PHP-Code: `$chars = "a,b,c,d,e"; $chars = "e,d,c,b,a"; $char_array = explode(",", $chars); $lenght = 3; zeichen($char_array ); function zeichen ($char_array, $string = "") { foreach ( $char_array as $key ) { print array_pop($char_array); } }` Danke schonmal für eure Hilfe


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

04.09.2007, 15:43
jens76 Erfahrener Benutzer Registriert seit: 27.08.2007 Beiträge: 391	das besitzen, verteiben und entwicklen solcher tools ist mitlerweile ilegal!

04.09.2007, 16:26
Montellese Erfahrener Benutzer Registriert seit: 30.07.2007 Beiträge: 541	Was soll daran illegal sein z.B. Sudoku mit BruteForce zu lösen? Oder schau dir mal die Idee des Backtracking-Algorithmus an. Das ist auch BruteForce, wird einfach je nach Umstand schon früher abgebrochen ^^ @aceflow: Du hast ja gar keinen rekursiven Aufruf in deiner Funktion! Und wozu die Variable $string, wenn du sie in der Funktion gar nicht benutzt???

04.09.2007, 16:38
aceflow Neuer Benutzer Registriert seit: 04.09.2007 Beiträge: 2	@Montellese Jup, der Aufruf fehlt, den krieg ich auch nicht hin, denn ich weiß nicht genau wie ich ihn implementieren soll. $string dachte ich dafür an, dass hier dann eben vom vorherigem Aufruf der entsprechende Buchstabe übergeben und vorne angefügt wird. @jens76 Das ganze hat überhaupt keinen Hintergrund, ich versuch mich momentan nur an ein paar Algorithmen (wie z.B. auch verschiedene Verschlüsselungen etc.) nur ist das ganze gar nicht so einfach wie ich vorher dachte.

04.09.2007, 16:53
Montellese Erfahrener Benutzer Registriert seit: 30.07.2007 Beiträge: 541	Auf Wikipedia findest du oft Pseudocodes oder sogar Implementierungen in verschiedenen Programmiersprachen (meistens halt in C/C++ und/oder Java).... Aber hat mir auch immer weitergeholfen, wenn ich was nicht hingekriegt habe! Und sonst gibst halt nur Trial and Error