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

ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)

ارسال:
  

tarane1992 پرسیده:

ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)

سلام

جواب گزینه ۲ هست.

روند کارو بهم توضیح بدین من متوجه بشم چه ترتیب هایی ممکنه ممنونم.Shy



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

rad.bahar پاسخ داده:

RE: ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)

سلام در ادرس دهی خطی باز اگر شماره خانه حاصله از تابع hash پر شده باشد خانه های جدول از ان شماره به بعد را به ترتیب جستجو می کنیم تا به خانه ای از جدول برسیم که خالی است و عنصر را در ان درج می کنیم.
مثلا بررسی می کنیم که چرا گ ۱ ترتیب درست درج هست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۷ خروجی تابع hash برابر ۱ می باشد چون خانه ها با اندیس ۱ و اندیس ۲ پر می باشند ۷ در خانه با اندیس ۳ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ و۳ پر می باشند ۱۵ در خانه با اندیس ۴ درج می شود

حال بررسی می کنیم که چرا گ ۲ ترتیب درج درست نیست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ پر می باشند ۱۵ در خانه با اندیس ۳ درج می شود
و تا همینجا کافی می باشد چون ۱۵ بر خلاف شکل رسم شده در صورت سوال در خانه با اندیس ۳ درج شده
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)

ممنونم از شما پس منظور سوال اینه که ببینه در ترتیب گزینه ها درج عناصرشون با اندیس عناصر سوال یکی هست یا نه اگر باشه درست و اگر نباشه غلط.... ممنونم از شما.ShyShyShy

موفق باشید.Shy
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شبیه ساز کلودسیم saeedkazemi ۱ ۱,۹۳۵ ۰۴ فروردین ۱۴۰۰ ۰۵:۰۴ ب.ظ
آخرین ارسال: maryam95
Question مجازی ساز virtual box M...D ۰ ۱,۴۸۶ ۱۴ آذر ۱۳۹۹ ۰۱:۳۸ ب.ظ
آخرین ارسال: M...D
  شبیه ساز برای mobile cloud computing؟ samaneh_aftab ۲ ۳,۳۴۱ ۰۴ اردیبهشت ۱۳۹۹ ۰۱:۰۸ ق.ظ
آخرین ارسال: محمد رستمی
  شبیه ساز Booksim mostafa272 ۴۱ ۲۱,۳۹۱ ۲۱ فروردین ۱۳۹۹ ۱۰:۴۵ ب.ظ
آخرین ارسال: adnan86
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۵۹۱ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳,۴۴۳ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۲,۷۶۸ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۰۶۹ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  شبیه ساز مناسب شبکه حسگر بیسیم comengineer ۰ ۱,۷۹۶ ۰۹ آذر ۱۳۹۷ ۰۶:۱۸ ب.ظ
آخرین ارسال: comengineer
  دیاگرام حالت و جدول حالت یک نمودار ASM Sanazzz ۵ ۵,۱۵۴ ۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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