۰
subtitle
ارسال: #۱
  
تعداد مقایسه های ناموفق (درهم سازی)
سلام
تعداد مقایسه های جستجوی ناموفق چطور محاسبه میشه؟
(سوال از کتاب ساختمان پوران)
تعداد مقایسه های جستجوی ناموفق چطور محاسبه میشه؟
(سوال از کتاب ساختمان پوران)
۰
ارسال: #۲
  
RE: تعداد مقایسه های ناموفق (درهم سازی)
سلام
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
ارسال: #۳
  
RE: تعداد مقایسه های ناموفق (درهم سازی)
(۲۰ دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)AVA 94 نوشته شده توسط: سلامآهان، پس اینطوریه! ممنون.
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
پس احتمالاً تعداد موفق ها رو هم اشتباه حساب میکنم!
میشه اونم توضیح بدید؟
۰
ارسال: #۴
  
RE: تعداد مقایسه های ناموفق (درهم سازی)
توو حالت موفق ها اومدیم گفتیم E سر جاشه پس یه مقایسه، C و B هم سرجاشونن پس هر کدوم یه مقایسه، اما چون A و D قراره برن توو یه حفره، پس یکیشون با یه مقایسه پیدا میشه اما اونیکی طبق وارسی خطی،انقدر جلو میره تا خونه خالی پیدا کنه،که با این وضعیت ۴ تا مقایسه کنیم پیداش میکنیم،مخرج هم تعداد ادرسهاییه که دنبالشیم( ناموفق ها کل ادرسها بود)
۰
ارسال: #۶
  
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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close