Aus ProgrammingWiki
< AuK < Probabilistische Algorithmen SS11
Archivierte Version vom 2011-05-31T08:18:14+00:00. Aktuelle Version

Übungen

1. Implementieren Sie einen Generator für Pseudozufallszahlen nach der Kongruenzmethode.




  • Lösung

2. Erstellen Sie ein probabilistisches Quicksort, welches das Pivotelement zufällig wählt.





  • Lösung