trhnmr https://blog.hatena.ne.jp/trhnmr/ 資格部 https://qe.hpeo.jp/ 応用情報技術者 自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod nとすると，任意のキーaとbが衝突する条件はどれか。ここで，nはハッシュ表の大きさであり，x mod nはxをnで割った余りを表す。 a+bがnの倍数 a−bがnの倍数 nがa+bの倍数 nがa−bの倍数 解答・解説 解答 イ 解説 条件から、a、bのハッシュ値はそれぞれ h(a) = a mod n （aをnで割った余り） h(b) = b mod n（bをnで割った余り）となります。 ここで、任意の自然数α、βを用いて、a、bは次のように表せます。 a = n × α + (a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqe.hpeo.jp%2Fentry%2Fipa-ap%2Fe24a06" title="AP 令和6年度秋期 問6 - 資格部" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/trhnmr/20220629/20220629103303.png Hatena Blog https://hatena.blog 2024-10-13 12:36:55 rich https://qe.hpeo.jp/entry/ipa-ap/e24a06 1.0 100%