質問編集履歴
1
公式が間違っていたので訂正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
ハッシュを使ったアルゴリズムのコードで理解できない部分があり質問です。
|
|
4
4
|
|
|
5
|
-
問題はこちらです。[ALDS1_4_C](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_C&lang=ja
|
|
5
|
+
問題はこちらです。[ALDS1_4_C](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_C&lang=ja)
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
|
@@ -16,7 +16,7 @@
|
|
|
16
16
|
|
|
17
17
|
ダブルハッシュ法の解説に
|
|
18
18
|
|
|
19
|
-
h(k,i) = (h1(k) + h2(k)) mod n
|
|
19
|
+
h(k,i) = (h1(k) + i * h2(k)) mod n
|
|
20
20
|
|
|
21
21
|
のように解説されていますが、このh1,h2の中の式を解説しているものがなくうまく理解ができないです。
|
|
22
22
|
|