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

میانگین طول جستجو در جدول درهم سازی - tarane1992 - 17 آذر ۱۳۹۲ ۰۸:۵۱ ب.ظ

سلام

جواب سوال ۴ میخواستم چطوری بدست میاد؟؟

جواب سوال ۴ گزینه ۱ هست.


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


RE: میانگین طول جستجو در جدول درهم سازی - fulgent - 21 آذر ۱۳۹۲ ۰۲:۲۲ ب.ظ

چه سوال خوبیه..جواب سوال ۳ چی میشه؟ و اینکه جواب تشریحی نداره؟

RE: میانگین طول جستجو در جدول درهم سازی - ۳۰noohe - 22 آذر ۱۳۹۲ ۱۲:۰۵ ق.ظ

من جواب هایی که به دست میارم تو گزینه ها نیست!
سوال اول رو ۱/۶۶ به دست اوردم. جدول خطی رو کشیدم و حساب کردم برای به دست اوردن هر کلید چند خونه پیمایش میشه
و شد :
[tex](1 1 3 2 2 1)/6[/tex]
نمیدونم کجای کار رو اشتباه انجام میدم!
واسه سوال بعدیش هم همین کار رو کردم با این تفاوت که از زنجیره سازی استفاده کردم
واسه خونه ۲۰ دو تای amir و ali قرار میگیرن
خانه ۲۱ reza
خانه ۲۲ javad
خانه ۲۳ zari
خانه ۲۴ خالی
خانه ۲۵ majid
در نتیجه میانگین رو اینطوری حساب کردم:
[tex](1 2 1 1 1 1)/6[/tex]
که میشه ۱/۱۶

RE: میانگین طول جستجو در جدول درهم سازی - ماهسان لیما - ۰۱ دى ۱۳۹۲ ۱۱:۲۷ ب.ظ

(۱۷ آذر ۱۳۹۲ ۰۸:۵۱ ب.ظ)tarane1992 نوشته شده توسط:  سلام

جواب سوال ۴ میخواستم چطوری بدست میاد؟؟

جواب سوال ۴ گزینه ۱ هست.


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


کسی میدونه طول جستجو در روش بدون جایگزینی و با جایگزینی چطور بدست میاد؟؟؟؟؟؟؟؟
خیلی مهمه اگه میدونه کسی لطفا بگه....

RE: میانگین طول جستجو در جدول درهم سازی - helena - 20 بهمن ۱۳۹۲ ۱۲:۴۰ ب.ظ

(۲۲ آذر ۱۳۹۲ ۱۲:۰۵ ق.ظ)۳۰noohe نوشته شده توسط:  من جواب هایی که به دست میارم تو گزینه ها نیست!
سوال اول رو ۱/۶۶ به دست اوردم. جدول خطی رو کشیدم و حساب کردم برای به دست اوردن هر کلید چند خونه پیمایش میشه
و شد :
[tex](1 1 3 2 2 1)/6[/tex]
نمیدونم کجای کار رو اشتباه انجام میدم!
واسه سوال بعدیش هم همین کار رو کردم با این تفاوت که از زنجیره سازی استفاده کردم
واسه خونه ۲۰ دو تای amir و ali قرار میگیرن
خانه ۲۱ reza
خانه ۲۲ javad
خانه ۲۳ zari
خانه ۲۴ خالی
خانه ۲۵ majid
در نتیجه میانگین رو اینطوری حساب کردم:
[tex](1 2 1 1 1 1)/6[/tex]
که میشه ۱/۱۶

منم دقیقا همین طور و به همین جواب ها هم رسیدم ...
فقط یه سوالی دارم !‌منظور از بدون جایگزینی و با جایگزینی چیه ؟!!!!!!!Undecided

RE: میانگین طول جستجو در جدول درهم سازی - نارین - ۲۰ بهمن ۱۳۹۲ ۱۲:۴۱ ب.ظ

دقیقا مشکل منم همین دوتا سوال بود اگه کسی بلده خواهشا جواب بده منم هر چی خوندم متوجهش نشدم

RE: میانگین طول جستجو در جدول درهم سازی - niloofar_68 - 20 بهمن ۱۳۹۲ ۱۲:۵۱ ب.ظ

لطفا دوباره آپلود کنید

RE: میانگین طول جستجو در جدول درهم سازی - mohammad.ardeshiri - 20 بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ


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

دومین سوال هم از روش chaining از این راحتره احتمالا این رو ببینین اون رو هم حل میکنین


گزینه اول تقریبا میشه ۱/۷ دقیقش ۱/۶۶۷
سوال بعدی دقیق جوابش درمیاد
به هر حال دومی رو هم پیوست کردم

برای ۶۰۰ مسئله هست این سوال؟

RE: میانگین طول جستجو در جدول درهم سازی - mehdi.m2 - 20 بهمن ۱۳۹۲ ۰۱:۲۸ ب.ظ

(۲۰ بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دومین سوال هم از روش chaining از این راحتره احتمالا این رو ببینین اون رو هم حل میکنین

لطف می کنید سوال دوم رو هم حل کنید

RE: میانگین طول جستجو در جدول درهم سازی - helena - 20 بهمن ۱۳۹۲ ۰۱:۵۹ ب.ظ

(۲۰ بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دومین سوال هم از روش chaining از این راحتره احتمالا این رو ببینین اون رو هم حل میکنین

برای ۶۰۰ مسئله هست این سوال؟

سوال ۳ رو ما هم این جوری رقتیم ولی جواب ۱.۶۶ بود در نظر نگرفتیم گردش کنیم میشه ۱.۷ !!
ولی سوال ۴ من واقعا به گزینه ۱ نمیرسم !!Huh

RE: میانگین طول جستجو در جدول درهم سازی - masoud67 - 20 بهمن ۱۳۹۲ ۰۲:۱۸ ب.ظ

(۰۱ دى ۱۳۹۲ ۱۱:۲۷ ب.ظ)ماهسان لیما نوشته شده توسط:  کسی میدونه طول جستجو در روش بدون جایگزینی و با جایگزینی چطور بدست میاد؟؟؟؟؟؟؟؟
خیلی مهمه اگه میدونه کسی لطفا بگه....
با جایگذاری مربوط به مباحث دیسک و صفحات درخواستی میشه و به نظر اینجا هم با جایگذاری همین معنی را بده
در روش بدون جایگذاری زمانی که صفحه ای درخواست میشه ، فقط به حافظه و یا کش و یا جدول وارد میشه
ولی در روش با جایگذاری، زمانی که صفحه ای درخواست میشه و قراره در مکانی از حافظه گذاشته بشه، اگه اون مکان خالی باشه که قرار داده میشه و اگر اون مکان خالی نباشه، این داده درخواستی را روی اون قبلی جایگذاری میکنیم.

RE: میانگین طول جستجو در جدول درهم سازی - mohammad.ardeshiri - 20 بهمن ۱۳۹۲ ۰۵:۳۳ ب.ظ

(۲۰ بهمن ۱۳۹۲ ۰۱:۲۸ ب.ظ)mehdi.m2 نوشته شده توسط:  
(20 بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دومین سوال هم از روش chaining از این راحتره احتمالا این رو ببینین اون رو هم حل میکنین

لطف می کنید سوال دوم رو هم حل کنید
اضافه کردم به پیوست

(۲۰ بهمن ۱۳۹۲ ۰۱:۵۹ ب.ظ)helena نوشته شده توسط:  
(20 بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دومین سوال هم از روش chaining از این راحتره احتمالا این رو ببینین اون رو هم حل میکنین

برای ۶۰۰ مسئله هست این سوال؟

سوال ۳ رو ما هم این جوری رقتیم ولی جواب ۱.۶۶ بود در نظر نگرفتیم گردش کنیم میشه ۱.۷ !!
ولی سوال ۴ من واقعا به گزینه ۱ نمیرسم !!Huh

درسته ۱/۶۶۶۷ میشه تو سوال به ۱/۷ نزدیکتره