tutorials.de Buch-Aktion 05/2012
  • C/C++ Algorithmen

    von Stazer Veröffentlicht: 07.06.10 23:12
    Seitenaufrufe: 3758 
    Inhaltsverzeichnis
    • Vorwort
    • Was ist die Bruteforce Technik oder Lösungsmethode
    • Anwendung der Bruteforce Technik oder Lösungsmethode
    • Nachwort

    Vorwort
    Guten Tag,
    in diesem Tutorial möchte ich erklären , wie die Bruteforce Technik oder Lösungsmethode funktioniert und wie man sie anwendet.
    Dazu möchte ich noch sagen , dass dieses Tutorial nicht dazu gedacht ist, Passwörter zu knacken oder sonst in irgendeiner Form Schaden anzurichten.
    von OnlyFoo Veröffentlicht: 10.02.09 00:22
    Seitenaufrufe: 884 
    PI nach der Monte-Carlo-Methode zu berechnen, ist nicht sonderlich
    Klug. Die Methode konvergiert sehr langsam gegen PI. Nach
    16.000.000 Iterationsschritten stehen gerademal die ersten drei
    oder vier Stellen von PI fest. Aber trotzdem:

    Vorüberlegung: Fläche eines Kreises mit dem Radius 1 ist A = pi * 1^2 = pi
    Fläche eines Quadrates mit der Seitenlänge 1 ist 1.

    Zeichnen wir den Kreis nun um den Ursprung und das Quadrat mit den Eckpunkten [0,0] und [1,1], so liegt ein Viertel der Kreisfläche im Quadrat, also 1/4pi Flächeneinheiten.

    Wenn wir nun einen beliebigen Punkt im Quadrat plazieren, dann ist die Wahscheinlichkeit, dass er in der Kreisfläche liegt genau 1/4pi. Weiterhin liegt er im Kreis genau dann, wenn sein Abstand vom Ursprung <= 1 ist.

    Verteilen wir also zufällig Punkte auf dem Quadrat und zählen, wieviele davon im Kreis liegen.
    von ReatKay Veröffentlicht: 29.11.04 01:47
    Seitenaufrufe: 7396 
    Zufallszahlen generieren
    So, du hast nun eine Programm-Idee die nicht ohne Zufallszahlen auskommt, weisst aber nicht wie du diese in "C" realisieren kannst. Ich werde nun versuchen, dir das mal etwas näher zu bringen. Vorab aber einige Informationen:

    Der Computer kennt eigentlich keine Zufallszahlen. Irgendwoher bezieht der Computer seine Zahlen immer und abstrahiert sie dann mittels einer Formel. In "C" steht dir dafür die sog. rand - Funktion zur Verfügung. Standardmässig ist diese Funktion in der Bibliothek "math.h" zu finden. Wir könnten uns eine "Pseudo-Zufallszahlen-Funktion" auch selbst schreiben, aber wieso sollte man sich eine Funktion schreiben, wenn bereits eine ausreichende Funktion in den Bibliotheken zu finden ist?

    Wie bereits erwähnt braucht diese Funktion einen Wert, aus welchem sich durch die vorher erwähnte Abstraktionsformel eine Pseudo-Zufallszahl generieren lässt. Als Startwert eignet sich dafür sehr gut zum Beispiel die System-Zeit (TIME).