Übungsblatt 5 Sheet

Randomisierte Algorithmen: Hash-Funktionen und Bucket-Sort

Start time:

Do 15 Nov 2018 15:00:00

End time:

Mo 26 Nov 2018 10:00:00

Assignments: 2

c-universelle Hashfunktion

Wir wollen empirisch die Universalität der Familie H = {h_{a,b} | 0 <= a,b < p}, h_{a,b} = ax+b mod m berechnen. Die Eingabe (im standard input stream) ist eine Zeile mit p, gefolgt von...

Bucket Sort

Implementieren Sie Bucket-Sort im SAUCE-System. Die Eingabe besteht aus einem positiven int n und n double-Werten aus dem Intervall [0,1) im standard input stream, jede Zahl in einer Zeile. Die...