تالار گفتمان مانشت
سوال از Hashing - نسخه‌ی قابل چاپ

سوال از Hashing - 8Operation - 28 آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ

دوستان عزیز در مورد این سوال میشه راهنمایی کنید؟!
[تصویر:  Hash.jpg]
تشکرWink

RE: سوال از Hashing - cpt.mazi - 11 دى ۱۳۹۱ ۰۸:۴۴ ب.ظ

(۲۸ آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)۸Operation نوشته شده توسط:  دوستان عزیز در مورد این سوال میشه راهنمایی کنید؟!
[تصویر:  Hash.jpg]
تشکرWink

این تست غلطه. حتی اگه اون ۱۲ کلید متمایز رو کلیدهای ۱ تا ۱۲ هم در نظر بگیریم بازم هیچکدوم از گزینه ها درست در نمیاد.
واسه اینکه تابع نگاشت یکنواخت باشه باید از
h(i) = (i + c) mod 6 استفاده کنیم و c باید نسبت به ۶ اول باشه که میشه ۳ و در این حا[/align]لت باز هم هیچکدام از گزینه ها درست در نمیاد.