- 88 名前：デフォルトの名無しさん mailto:sage [2012/01/09(月) 12:44:25.45 ]
- [1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)：ハッシュ
名簿001Matsuobasyo 002KobayashiIssa 003IharaSaikaku 004JippensyaIkku 005HishikawaMoronobu
①オープンハッシュ
入力：名簿の順で各自の前後５人（学籍番号の後ろ三桁の最大値を法として）
各自を含めて5人の名前をローマ字表記した5個の文字列。
操作：インデックスが０～１８までのポインタを記憶する配列に適当なハッシング関数
を使って、ハッシュ関数の値ｖが等しい文字列データを記憶するリンクドリストの先頭
へのポインタを配列のインデックスｖに記憶する。
出力：配列のインデックスｖに記憶されているリンクドリスト（リンクドリストに記憶
されている文字列）をｖ＋１行目に出力。リンクドリストが空の時は“０”を出力。
②クローズドハッシュ
入力：オープンハッシュで使った同じデータ。
操作：インデックスが０～１0の配列に5個の文字列（へのポインタ）を記憶する。
ハッシング関数h0は各自適当に決める。hk=hk- 1+3(mod11)としてコンフリクトが
起きれば各関数を使ってリハッシュしてデータを記憶するインデックスを決め、
決められたインデックスのところにそのデータを記憶。
出力：配列に記憶されたデータ（配列のインデックス順）、各データのハッシュ回数
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限:1/11
[5] その他の制限：特になし
ハッシュの意味そのものが全く分かりません、よろしくお願いします。
|
 |
