۰
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