Raumi (05.11.2012)
Thema: Brute-Force Algorithmus
-
04.11.2012, 18:13 #1
- Registriert seit
- 18.12.2011
- Beiträge
- 159
- Blog Entries
- 2
Thanked 182 Times in 98 PostsBrute-Force Algorithmus
Hallo,
Ich bin seit Tagen am verzweifeln, ich brauche einen Brute-Force Algorithmus (als Hausaufgabe), in dem Sinne Brute-Force, weil er genauso funktioniert.
Die Aufgabe lautet, man soll einen Algorithmus schreiben, der alle Wörter ausgibt, welche man aus den Buchstaben 0 und 1 bilden kann mit der Länge n (Natürliche Zahl).
Beispiel:
n = 2
Ausgabe:
10
01
00
11
Habe mir einen Permuations Algo angeschaut, aber der macht mir diese 00 und 11 nicht.
Wenn ihr einen Brute-Force Code in egal welcher Sprache auf dem PC habt, wäre es cool, wenn ihr den hochladen könntent.
-
04.11.2012, 18:31 #2
AW: Brute-Force Algorithmus
Stichwort: Permutation.
Falls du damit nicht weiter kommst kann ich dir auch noch ne Beispielfunktion geben.
// Ich kann nicht lesen, kleinen Moment, habe da schonmal sowas gebaut.
Code:static void permute(int len) { for (int j = 0; j < Math.Pow(2, len); j++) { Console.WriteLine(Convert.ToString(j, 2).PadLeft(len, '0')); } }
permute(2) gibt:
00
01
10
11
aus.Geändert von Ta1lor (04.11.2012 um 18:43 Uhr)
-
The Following User Says Thank You to Ta1lor For This Useful Post:
-
05.11.2012, 00:20 #3
- Registriert seit
- 18.12.2011
- Beiträge
- 159
- Blog Entries
- 2
Thanked 182 Times in 98 PostsAW: Brute-Force Algorithmus
Erstmal Ta1lor: Du bist ein Schatz, du hast wirklich etwas gut haha. Wenn du in Düsseldorf / Gelsenkirchen sein solltest, gebe ich dir gerne etwas aus.
Zu Permutation habe ich etwas gefunden, aber wie bereits gesagt, hat es nicht den Zweck erfüllt.
-
05.11.2012, 00:20 #4
AW: Brute-Force Algorithmus
Das ist Permutation ^^.
-
The Following User Says Thank You to Ta1lor For This Useful Post:
Raumi (05.11.2012)
-
05.11.2012, 19:16 #5
- Registriert seit
- 18.12.2011
- Beiträge
- 159
- Blog Entries
- 2
Thanked 182 Times in 98 PostsAW: Brute-Force Algorithmus
Abgesehen von der Funktionalität des Codes.
Nur um vielleicht etwas noch klarzustellen;
Ich habe heute meine Professorin in Computerlinguistik gefragt, eine Permutation ist alle möglichen Anordnungen von Elementen in einer Menge.
Das bedeutet bei folgender Menge: A = {1, 2, 3} wäre die Permutation {{1,2,3}, {3,2,1}, {2,1,3}, {3,1,2}, {2,3,1}, {1,3,2}}
Ist natürlich jetzt nicht 1:1 wie sie es wiedergegeben hat, aber darauf geht's hinaus.
-
05.11.2012, 19:20 #6
- Registriert seit
- 19.11.2011
- Beiträge
- 496
Thanked 412 Times in 268 PostsAW: Brute-Force Algorithmus
Richtig Raumi. Das ist Permutation.
Das von Ta1lor ist (teilweise) Brute-Force, das von dir gesucht wird.Geändert von Mr. White (05.11.2012 um 19:22 Uhr)
-
The Following User Says Thank You to Mr. White For This Useful Post:
Raumi (05.11.2012)
Ähnliche Themen
-
Wordmix Algorithmus
Von Snees im Forum Knuddels ProgrammierungAntworten: 0Letzter Beitrag: 29.07.2013, 15:36 -
Burgerking Code Android-App Algorithmus
Von iDave im Forum Internet und TechnikAntworten: 2Letzter Beitrag: 01.03.2013, 19:03 -
Brick Force Key
Von ShinjiKagawa im Forum Brick-ForceAntworten: 0Letzter Beitrag: 19.05.2012, 00:16 -
Brick force
Von ShinjiKagawa im Forum Brick-ForceAntworten: 3Letzter Beitrag: 15.05.2012, 12:11
Diese Seite nutzt Cookies, um das Nutzererlebnis zu verbessern. Klicken Sie hier, um das Cookie-Tracking zu deaktivieren.