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

تعداد مقایسه های ناموفق (درهم سازی)

ارسال:
  

Ametrine پرسیده:

Question تعداد مقایسه های ناموفق (درهم سازی)

سلام

تعداد مقایسه های جستجوی ناموفق چطور محاسبه میشه؟
(سوال از کتاب ساختمان پوران)

[تصویر:  attachment.php?aid=17670]


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

A V A پاسخ داده:

RE: تعداد مقایسه های ناموفق (درهم سازی)

سلام
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: تعداد مقایسه های ناموفق (درهم سازی)

(۲۰ دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)AVA 94 نوشته شده توسط:  سلام
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
آهان، پس اینطوریه! ممنون.
پس احتمالاً تعداد موفق ها رو هم اشتباه حساب میکنم!
میشه اونم توضیح بدید؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

A V A پاسخ داده:

RE: تعداد مقایسه های ناموفق (درهم سازی)

توو حالت موفق ها اومدیم گفتیم E سر جاشه پس یه مقایسه، C و B هم سرجاشونن پس هر کدوم یه مقایسه، اما چون A و D قراره برن توو یه حفره، پس یکیشون با یه مقایسه پیدا میشه اما اونیکی طبق وارسی خطی،انقدر جلو میره تا خونه خالی پیدا کنه،که با این وضعیت ۴ تا مقایسه کنیم پیداش میکنیم،مخرج هم تعداد ادرسهاییه که دنبالشیم( ناموفق ها کل ادرسها بود)
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: تعداد مقایسه های ناموفق (درهم سازی)

خیلی ممنونم.
Idea
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Ametrine پاسخ داده:

RE: تعداد مقایسه های ناموفق (درهم سازی)

طبق چیزی که اینجا گفته: manesht.ir/forum/thread-20480.html
حساب میکنم ولی با جوابی که تو کتاب پوران نوشته فرق میکنه.
لطفاً بگید روش درستش چیه؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۸۶ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۳۸۹ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۴۱۲ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۵,۵۵۶ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۴۳۶ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۳,۹۱۶ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۴۵ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۴۳ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۱۱۵ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۸۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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