(۰۵ آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)hangover نوشته شده توسط: دوستان کسی میدونه این درخت treap توی درس ساختمان داده چی چی هست اصن ؟ توی هیچ کتابی پیداش نکردم که !!!
همون درخت heap هست. Tree+Heap
(۰۵ آذر ۱۳۹۱ ۰۸:۴۸ ب.ظ)s.sadri نوشته شده توسط:البته نه هر درختی! درخت جست و جوی دودویی ( binary search tree )(05 آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)hangover نوشته شده توسط: دوستان کسی میدونه این درخت treap توی درس ساختمان داده چی چی هست اصن ؟ توی هیچ کتابی پیداش نکردم که !!!
همون درخت heap هست. Tree+Heap
هر نودی دو تا خاصیت داره، یه کلید داره و یه اولویت. درخت طبق کلیدهاش باید مشابه BST باشه یعنی پیمایش inorder ش به شما یه ترتیب صعودی از اعداد کلید رو بهتون بده، و باید طبق اولویت های هر گره، خاصیت heap بودنش هم حفظ بشه، یعنی هر والدی باید اولویت بالاتری نسبت به فرزندانش داشته باشه اگر max heap باشه یا اولویت کمتری داشته باشه اگر min heap باشه.
(۲۰ آبان ۱۳۹۱ ۰۶:۳۷ ب.ظ)armin_b00ter نوشته شده توسط: دوستان آزمون ۲۵% دوم به نظرم این سوالاش مشکل داره. نظر شما چیه ؟؟؟
سوال ۶۶/ در پاسخنامه به اشتباه به جای گزینه ۴ گزینه ی ۲ را گزینه ی صحیح اعلام کرده است.
در حل تشریحی آمده است که برای یک مانتیس ۴ بیتی که از سیستم نمایش ۱ ضمنی استفاده می کند. بزگترین عدد ۱/۱۱۱ است در حالی که چون مانتیس ۴ بیتی است و ۱ ضمنی جز مانتیس نمی باشد بزرگترین عدد ۱/۱۱۱۱ خواهد بود و گزینه ی چهار پاسخ صحیح است.
یه سوال زبان هم همین مشکل رو داشت تو پاسخنامه با یک گزینه دیگه تصحیح کرده بود اما تو حل تشریحی یه گزینه دیگه رو گفته بود. حل تشریحیش درسته.
(۲۰ آبان ۱۳۹۱ ۰۶:۳۷ ب.ظ)armin_b00ter نوشته شده توسط: سوال ۶۹/ -۵۷ میشه ۱۱۰۰۰۱۱۱ که با یه صفر جلوش میشه ۱۱۰۰۰۱۱۱۰ که شامل دو تا ۱۰ و یکی ۰۱/ پس یه جمع احتیاج داره و دو تا تفریق. هر تفریقم یه مکمل ۲ می خواد. بنابراین ۲ کلاک واسه تفریق و یه کلاک واسه جمع لازمه. ۸ تا هم شیفت می خوایم که مجموعا میشه ۸+۲+۲+۱=۱۳/ و جواب گزینه ی ۴ میشه. ولی تو پاسخنامه گقته ۱۲ تا گزینه ی ۱ و گفته ۷تا شیفت می خواد.حالا یکی بگه موضوع چیه ؟؟؟؟چرا ۸ بیتی انجام می دین؟ ۷ بیتی حساب کنین می شه همون راه حل دفترچه
(۲۰ آبان ۱۳۹۱ ۰۶:۳۷ ب.ظ)armin_b00ter نوشته شده توسط: سوال ۹۸/ جواب گفته selection sort. در حالی که bubble sort هم به این دلیل که تو هر مرحله ماکزیمم رو به آخر لیست می بره و دیگه بهش دست نمی زنه حریصانه است. خوب selection sort هم مینیمم رو انتخاب می کنه و اول لیست میزاره. چه فرقی دارن اینا با هم ؟؟؟تو حبابی با جابجایی زیاد تو هر مرحله می یایم ماکسیمم یا مینیمم رو سرجاش قرار می دیم(و همون اول عنصر ماکس رو انتخاب نمی کنیم) ااما تو انتخابی می یام با جستجو عنصر ماکس رو پیدا و انتخاب می کنیم بعدش با جابجایی اون رو سر جاش قرار می دیم.
با تعریف حریصانه جستجوی انتخابی سازگار تره چونکه روش حریصانه می گه در هر مرحله بهترین عنصر رو انتخاب کن
(۰۵ آذر ۱۳۹۱ ۱۰:۴۵ ب.ظ)a.nikfarjam نوشته شده توسط:(05 آذر ۱۳۹۱ ۰۸:۴۸ ب.ظ)s.sadri نوشته شده توسط:البته نه هر درختی! درخت جست و جوی دودویی ( binary search tree )(05 آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)hangover نوشته شده توسط: دوستان کسی میدونه این درخت treap توی درس ساختمان داده چی چی هست اصن ؟ توی هیچ کتابی پیداش نکردم که !!!
همون درخت heap هست. Tree+Heap
هر نودی دو تا خاصیت داره، یه کلید داره و یه اولویت. درخت طبق کلیدهاش باید مشابه BST باشه یعنی پیمایش inorder ش به شما یه ترتیب صعودی از اعداد کلید رو بهتون بده، و باید طبق اولویت های هر گره، خاصیت heap بودنش هم حفظ بشه، یعنی هر والدی باید اولویت بالاتری نسبت به فرزندانش داشته باشه اگر max heap باشه یا اولویت کمتری داشته باشه اگر min heap باشه.
درسته حق با شماست و مرسی بابت توضیحات تکمیلی. من فرض رو بر این گذاشتم که فقط یه آدرسی بدم که تو کتابا قابل پیدا کردن بشه!
مرسی بچه ها این اولین باری بود که اسم این درختو میشنیدم در کل :دی
در همین حد دونستن کافیه؟ چون توی هیچ کتابی ازش مطلب ندیدم
سلام
لطفا یکی منو راهنمایی کنه فوری
چطور باید آزمون پارسه رو ثبت نام کنم؟هر چی هم زنگ میزنم جواب نمیدن
ثبت نام اینترنتی نداره؟من قبلا کلاس های پارسه رو میرفتم
(۰۶ آذر ۱۳۹۱ ۱۲:۵۵ ب.ظ)hangover نوشته شده توسط: مرسی بچه ها این اولین باری بود که اسم این درختو میشنیدم در کل :دی
در همین حد دونستن کافیه؟ چون توی هیچ کتابی ازش مطلب ندیدم
اگه اشتباه نکنم داخل کتاب ساختمان داده پارسه از این مبحث گفته شده.