زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۸:۴۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

درهم سازی

ارسال:
  

teacherpc پرسیده:

درهم سازی

سلام تو تصویر زیر فایل ۸ رکورد دارد که به روش جستجوی خطی درج کردیم
خب مساله این هست که میانگین تعداد جستجوی ناموفق چند میشه؟
[تصویر:  157029_1_1379086261.jpg]
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

teacherpc پاسخ داده:

درهم سازی

ساده است
در تکنیک هشینگ (روش جستجوی خطی)برای واکشی رکورد ابتدا ادرس رو مگیردیم اگه بود میشه برخورد (جستجوی موفق)
از ادرس خانگی تا اولین خانه خالی میشماریم میشه تعداد جستجوی ناموفق
خب این سوال میشه ۸+۱+۱+۲+۱+۳+۴+۵+۶+۷ که میشه ۴۰ تقسم بر ۱۱ میشه ۳/۶
میانگین جستجوی موفق میشه ۳+۲+۲+۲+۱+۱+۱+۱ که میشه ۱۳ تقسم بر ۸ میشه ۱/۶
کتاب مقسمی۴۵۲
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

درهم سازی

توی همون مقسمی ص ۴۵۰ پایین صفحه گفته:
اول میایم به ترتیب رکوردها رو توی حفره های مربوطه از چپ به راست درج می کنیم هر جا دیدیم شماره ی حفره تکراری بود یا حفره ی قبلی پر بود یا تصادم رخ داد یکی یکی میریم جلو تا به اولین حفره ی خالی برسیم.و اگه به انتها رسیدیم دوباره از ابتدا شروع می کنیم به درج رکورد جدید.
=========
A توی حفره ی ۴ درج میشه.
سپس B توی حفره ی ۸/
سپس C توی ۲
سپس D توی ۱۱
سپس E رو میخوایم توی ۴ درج کنیم اما ۴ قبلا با A پر شده یکی میریم جلو پس E توی ۵ درج میشه.
سپس X میاد اما حفره ی ۱۱ پر هست میریم توی حفره ی ۱ درجش می کنیم.
سپس Y میخواد توی ۵ درج بشه اما توی ۵ رکورد E درج شده بود پس Y رو توی ۶ درج می کنیم.
سپس Z رو میخوایم توی ۱ درج کنیم اما ۱ پر هست ۲ هم پر هست پس Z رو توی ۳ درج می کنیم.
-=------------------------------
موفقیت ها رو با S یعنی Successfull و عدم موفقیت رو با U یا unsuccessfull نشون میدیم.و جمع هر کدوم رو تقسیم بر تعداد کل حفره ا می کنیم تا میانگین بدست بیاد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۹۸۷ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۴۷ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۷۹۸ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۲۴۷ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۶۳۷ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  برگ برگ سازی Sanazzz ۱ ۲,۱۸۱ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  راهنمایی برای انتخاب موضوع قابل پیاده سازی در زمینه بیگ دیتا برای پایان نامه one hacker alone ۱ ۳,۳۱۸ ۱۸ بهمن ۱۳۹۷ ۰۶:۳۶ ب.ظ
آخرین ارسال: Happiness.72
  ابزار شبیه سازی پروتکل های امنیت شبکه - ابزار اسکایتر mavin1200 ۰ ۲,۳۹۵ ۰۱ آذر ۱۳۹۷ ۰۱:۵۰ ق.ظ
آخرین ارسال: mavin1200
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۲,۱۳۷ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  منبع درس شبیه سازی کامپیوتری sepid ۵ ۷,۰۲۸ ۲۱ مهر ۱۳۹۷ ۱۲:۱۳ ق.ظ
آخرین ارسال: The BesT

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close