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

درهم سازی

ارسال:
  

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 ۱ ۳,۹۱۶ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۵ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۳۹۰ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  برگ برگ سازی Sanazzz ۱ ۱,۹۵۷ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  راهنمایی برای انتخاب موضوع قابل پیاده سازی در زمینه بیگ دیتا برای پایان نامه one hacker alone ۱ ۳,۰۴۷ ۱۸ بهمن ۱۳۹۷ ۰۶:۳۶ ب.ظ
آخرین ارسال: Happiness.72
  ابزار شبیه سازی پروتکل های امنیت شبکه - ابزار اسکایتر mavin1200 ۰ ۲,۱۷۴ ۰۱ آذر ۱۳۹۷ ۰۱:۵۰ ق.ظ
آخرین ارسال: mavin1200
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۱,۹۳۸ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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