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

سوال از جدول درهم سازی

ارسال:
۲۲ آذر ۱۳۸۹, ۱۲:۴۴ ب.ظ
سوال از جدول درهم سازی
سلام
کتاب مقسمی جدول درهم سازی مثال ۷ ص ۴۵۱
جدول T، ۱۱ خانه T[1] ‌، T[2]‌، .. ‌، T[11] دارد فایل F نیز ۸ رکورد با ادرس های درهم سازی زیر تشکیل یافته است مطلوب است میانگین تعداد جستجو های ناموفق در استفاده از روش جستجوی خطی
Z Y X E D C B A رکوردها
۱ ۵ ۱۱ ۴ ۱۱ ۲ ۸ ۴ H(K)
حل کتاب
۱۱ ۱۰ ۹ ۸ ۷ ۶ ۵ ۴ ۳ ۲ ۱ ادرس
D B Y E A Z C X داده ها
U=(7+6+5+4+3+2+1+2+1+1+8)/11
که با توجه فقط به جدول دوم حل کرده ایا به نظرتون نباید جدول اول را هم در نظر بگیریم
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۲ آذر ۱۳۸۹, ۰۳:۱۶ ب.ظ
سوال از جدول درهم سازی
بهتر نیست از صورت سوال یه عکس بگیری بزاری تو پست؟با گوشیت؟
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۶ آذر ۱۳۸۹, ۱۲:۳۷ ب.ظ
RE: سوال از جدول درهم سازی
لطفا یکی جواب چطوریی تعداد جستجوی ناموفق را پیدا می کنیم


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۷ آذر ۱۳۸۹, ۰۱:۱۱ ق.ظ
سوال از جدول درهم سازی
این لینک رو بخون متوجه میشی
ارسال های ۱۵و ۱۶/

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

آزادی این نیست که هر کس هر چه دلش خواست بکند، آزادی حقیقی قدرتی است که شخص را مجبور به انجام وظایف خود می کند.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۷ آذر ۱۳۸۹, ۱۱:۵۸ ق.ظ
RE: سوال از جدول درهم سازی
(۲۷ آذر ۱۳۸۹ ۰۱:۱۱ ق.ظ)sepid نوشته شده توسط:  این لینک رو بخون متوجه میشی
ارسال های ۱۵و ۱۶/

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

سلام...
واقعاً برای من هم سئوال شده! این لینکی که دادید عکس هاش نمیاد! برای همین نمیدونم سئوال چیه که جوابش اونه!!!

Change Your FATE
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۷ آذر ۱۳۸۹, ۰۳:۵۳ ب.ظ (آخرین ویرایش در این ارسال: ۲۷ آذر ۱۳۸۹ ۰۳:۵۴ ب.ظ، توسط لهمشد.)
RE: سوال از جدول درهم سازی
پاسخ این سوال خیلی راحته ببین:
کلا ما ۱۱ خونه داریم تو حا فظه درست الان در صورت سوال یه جدول داده شده که با این مشخصات
کد:
A=4
B=8
C=2
D=11
E=4
X=11
Y=5
Z=1
خوب الان ببنید می خواهیم تو حا فظه اینها رو درج کنیم به روش کاوش خطی الان A می‌اید در خانه شماره ۴ حا فظه می نشنید چون جای خالی وجود داره بعد B در خانه ۸ بعد C در خانه ۲ ...... تا نوبت به E می رسد حالا چون A در خانه ۴ بود الان E نمی تونه پس پیمایش خطی میکنه تا اولین خانه پیدا شود که خانه ۵ خالی است و در انجا قرار می گیرد درسته به همین‌تر تیب کل عناصر وارد می شوند حال برای محاسبه U(N) شما باید از ابتدا جدول حافظه از تک تک عناصر از مکان شروع انها تا رسیدن به اولین خانه خالی شمارش کنید مثلا از خانه شماره ۱ که عنصر X قرار دارد تا اولین خانه خالی که شماره ۷ باشد تعداد مقایسه لازم برای خانه ۱ در بدترین حالت محسوب می شود حالا برای خانه دوم از عنصر شماره دوم یعنی C تا اولین خانه خالی که شماره ۷ باشد تعداد مقایسه برای خانه شماره دوم محسوب می شود که ۶ مقایسه است و الی اخر نکته مهم این که برای خانه خالی نیز یک مقایسه نیز لازم است مجموع کل مقایسه‌ها تقسیم بر تعداد خانه بد ترین حالت را می دهد


-------------------------------------------------------------------------------
و من یتوکل علی الله فهو حسبه

چه دوستی پاکی دارند کفشها...
هر کدام که گم شوند....
آن یکی را آواره خودش میکند
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: csharpisatechnology , delete4all , rozhin sh
ارسال:
۲۷ آذر ۱۳۸۹, ۰۷:۱۱ ب.ظ
RE: سوال از جدول درهم سازی
(۲۷ آذر ۱۳۸۹ ۰۳:۵۳ ب.ظ)لهمشد نوشته شده توسط:  پاسخ این سوال خیلی راحته ببین:
کلا ما ۱۱ خونه داریم تو حا فظه درست الان در صورت سوال یه جدول داده شده که با این مشخصات
کد:
A=4
B=8
C=2
D=11
E=4
X=11
Y=5
Z=1
U(N) شما باید از ابتدا جدول حافظه از تک تک عناصر از مکان شروع انها تا رسیدن به اولین خانه خالی شمارش کنید مثلا از خانه شماره ۱ که عنصر X قرار دارد تا اولین خانه خالی که شماره ۷ باشد تعداد مقایسه لازم برای خانه ۱ در بدترین حالت محسوب می شود حالا برای خانه دوم از عنصر شماره دوم یعنی C تا اولین خانه خالی که شماره ۷ باشد تعداد مقایسه برای خانه شماره دوم محسوب می شود که ۶ مقایسه است و الی اخر نکته مهم این که برای خانه خالی نیز یک مقایسه نیز لازم است مجموع کل مقایسه‌ها تقسیم بر تعداد خانه بد ترین حالت را می د
ببخشید سوال من این بود که چرا جواب این نیست
که اول برای A شماره خانه اش ۴ است تا اولین خانه خالی میشه ۴
بعدی B شماره اش ۸ است تا اولین خانه خالی تعداد جستجو میشه ۲
بعدی Cشماره اش ۲است تا اولین خانه خالی تعداد جستجو میشه ۶
بعدی Dشماره اش ۱۱است تا اولین خانه خالی تعداد جستجو میشه ۸
بعدی Eشماره اش ۴است تا اولین خانه خالی تعداد جستجو میشه۴
بعدی Xشماره اش ۱۱است تا اولین خانه خالی تعداد جستجو میشه ۸
بعدی Yشماره اش ۵است تا اولین خانه خالی تعداد جستجو میشه ۳
بعدی Zشماره اش ۱است تا اولین خانه خالی تعداد جستجو میشه ۷
۱۱/(۷+۳+۸+۴+۸+۶+۲+۴)=U

منظورم اینه که جستجو برا مثلا Z از شماره ۱ شروع میشه تا اولین خانه خالی که میشه ۷ یا از خانه شماره ۳ که در ان درج شده تا اولین خانه خالی که میشه ۵
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۸ آذر ۱۳۸۹, ۱۲:۰۲ ق.ظ
سوال از جدول درهم سازی
ببینید ما داریم عنصری را جستجو می کنیم که در لیست نیست مثلا N
حال تابع هش ممکنه هر یک از اعداد ۱ تا ۱۱ رو برای h(N)تولید کنه.
اگر حاصل ۱ بشه میبینه خونه ۱ پره و چون روش خطی است اونقدر جلو میره تا به اولین خونه خالی برسه و مطمین بشه که عنصر در لیست نیست.
اگر ۲بشه باز همینطور
تا الی آخر .
برای ۱۱ تا خروجی این تعداد جستجوها رو بشمر .
در نهایت جمع همه تقسیم بر ۱۱/
ببین جمله هات هم غلطه چون جستجوی برای zو عناصری که در لیست هستن یک جستجوی موفقه در حالی ما به دنبال جستجوهای ناموفقیم نه عناصری که در لیست هستن.

آزادی این نیست که هر کس هر چه دلش خواست بکند، آزادی حقیقی قدرتی است که شخص را مجبور به انجام وظایف خود می کند.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: a_azarbarzin , delete4all
ارسال:
۲۸ آذر ۱۳۸۹, ۱۲:۴۹ ق.ظ
RE: سوال از جدول درهم سازی
دقیقا همین چیزی که speid گفتند درسته

چه دوستی پاکی دارند کفشها...
هر کدام که گم شوند....
آن یکی را آواره خودش میکند
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۰
۳۰ آذر ۱۳۸۹, ۱۱:۵۵ ق.ظ
سوال از جدول درهم سازی
یه سوال از این بخش
یک جدول درهم سازی به صورت آدرس دهی باز مدیریت میشودو درهم ساز‌ی به صورت یکنواخت صورت میگیردفرض کنید در حال حاضر ۷۵ درصد جدول پر شده است حداکثر تعداد prob برای جستجوی عنصری که در جدول موجود نیست چند تاست؟
۱) بستگی به الگوریتم prob دارد
۲) بستگی به طول لیست دارد
۳)۲۵ بار
۴) ۴ بار
آیا جواب گزینه ۴ میشه ؟
n/m=3/4
سوال علوم کامپیوتر ۸۹
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: tahmasebi , a_azarbarzin
ارسال: #۱۱
۰۱ دى ۱۳۸۹, ۱۲:۳۵ ق.ظ
سوال از جدول درهم سازی
جواب گزینه ۴ میشه.
فرمولش اینطوریه:
اگر m فاکتور لود در یک جدول هش با آدرسدهی باز باشه زمان جستجوی ناموفق برابر
۱ تقسیم بر ۱منهای m.
منبع: پاور پوینت clrs که تو بسته مانشت هست .
اثباتش رو نوشته.

آزادی این نیست که هر کس هر چه دلش خواست بکند، آزادی حقیقی قدرتی است که شخص را مجبور به انجام وظایف خود می کند.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: a_azarbarzin
ارسال: #۱۲
۱۹ دى ۱۳۸۹, ۱۲:۴۰ ب.ظ
سوال از جدول درهم سازی
اینجا که حرفی از فاکتور لود یا مثلا باکت بندی شدن نزده! از کجا بفهمیم منظورش چی بوده!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۳
۱۹ دى ۱۳۸۹, ۰۱:۵۰ ب.ظ
سوال از جدول درهم سازی
آفاق جان
فاکتور لود یعنی چند درصد جدول هش داده توش هست.
که همون n/mکه n تعداد داده های داخل جدول و m تعداد خونه های جدوله.
فاکتور لود اینجا ۷۵درصد یا ۴/۳ هست.
باکت بندی شدن هم نمی دونم چیه!

آزادی این نیست که هر کس هر چه دلش خواست بکند، آزادی حقیقی قدرتی است که شخص را مجبور به انجام وظایف خود می کند.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۴
۱۹ دى ۱۳۸۹, ۰۴:۱۵ ب.ظ
سوال از جدول درهم سازی
آهان.

باکت بندی یعنی توی هر خونه چند رکورد بشه جا داد(مثل بلوک بندی توی معماری) اونوقت به طور متوسط توی هر خونه n/m جا میگیره.

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: csharpisatechnology


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو 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
  دیاگرام حالت و جدول حالت یک نمودار ASM Sanazzz ۵ ۵,۱۰۲ ۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ
آخرین ارسال: Sanazzz
  ابزار شبیه سازی پروتکل های امنیت شبکه - ابزار اسکایتر mavin1200 ۰ ۲,۱۲۹ ۰۱ آذر ۱۳۹۷ ۰۱:۵۰ ق.ظ
آخرین ارسال: mavin1200

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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