۰
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