PDA

View Full Version : [Frage] Hashfun


Cheez
18-05-2004, 16:08
Kann man eigentlich bei den offenen Hashverfahren für die h(k) und h(k)`Funktionen auch die Multiplikationsmethoded verwenden. Im Skript wird ja immer "k mod m" angewandt.

grassi3000
18-05-2004, 16:13
Irgendwo im skriptum steht, dass die Divisionsmethode besser ist. Deshalb wird auch immer nur diese Methode verwendet, aber es müsste mit der anderen Methode genauso funktionieren.

clemensp
18-05-2004, 16:19
ich denk das könnt zum test kommen

was mit multiplikationsmethode

weil das war bei den letzten tests eigntlich nie oder ?

genau wie der heap beim 1. test =)

RT83
18-05-2004, 17:03
dann wirds aber ganz schön lustig, wenn wir mit irrationalen zahlen rechnen müssen, ohne taschenrechner

Merlin
18-05-2004, 17:15
dürfen wir keinen TR verwenden?

Ich glaub , es muss reichen einfach für A immer den Goldenen Schnitt zu nehmen, also (sqrt(5)-1)/2 = 0,6180...

nightstepper
18-05-2004, 17:30
mich würde auch interessieren ob wir einen taschen rechner verwenden dürfen oder nicht.

Georg Kraml
18-05-2004, 17:33
mich würde auch interessieren ob wir einen taschen rechner verwenden dürfen oder nicht.

Nein, kein Taschenrechner.

.

clemensp
18-05-2004, 17:45
naja dann glaub ich doch nicht das multiplikations methode kommt *gg*

is dann wirkli bissi blöd auszurechnen