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

بحث و بررسی آزمون های پارسه ۹۲

ارسال: #۴۶
۰۵ آذر ۱۳۹۱, ۰۸:۴۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۵ آذر ۱۳۹۱ ۰۸:۵۰ ب.ظ، توسط s.sadri.)
RE: بحث و بررسی آزمون های پارسه ۹۲
(۰۵ آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)hangover نوشته شده توسط:  دوستان کسی میدونه این درخت treap توی درس ساختمان داده چی چی هست اصن ؟ توی هیچ کتابی پیداش نکردم که !!!

همون درخت heap هست. Tree+Heap

هنر انسانهای بزرگ این است که

به دشواری کار نمی اندیشند،

بلکه به عظمت آنچه خواهند یافت فکر میکنند.
۱
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: Lonely Palm , pouri_sb , hangover , engeneer_19
ارسال: #۴۷
۰۵ آذر ۱۳۹۱, ۱۰:۴۵ ب.ظ
RE: بحث و بررسی آزمون های پارسه ۹۲
(۰۵ آذر ۱۳۹۱ ۰۸:۴۸ ب.ظ)s.sadri نوشته شده توسط:  
(05 آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)hangover نوشته شده توسط:  دوستان کسی میدونه این درخت treap توی درس ساختمان داده چی چی هست اصن ؟ توی هیچ کتابی پیداش نکردم که !!!

همون درخت heap هست. Tree+Heap
البته نه هر درختی! درخت جست و جوی دودویی ( binary search tree )
هر نودی دو تا خاصیت داره، یه کلید داره و یه اولویت. درخت طبق کلیدهاش باید مشابه BST باشه یعنی پیمایش inorder ش به شما یه ترتیب صعودی از اعداد کلید رو بهتون بده، و باید طبق اولویت های هر گره، خاصیت heap بودنش هم حفظ بشه، یعنی هر والدی باید اولویت بالاتری نسبت به فرزندانش داشته باشه اگر max heap باشه یا اولویت کمتری داشته باشه اگر min heap باشه.

The best defense against logic is ignorance
۱
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: hangover
ارسال: #۴۸
۰۵ آذر ۱۳۹۱, ۱۱:۱۶ ب.ظ
RE: بحث و بررسی آزمون های پارسه ۹۲
(۲۰ آبان ۱۳۹۱ ۰۶:۳۷ ب.ظ)armin_b00ter نوشته شده توسط:  دوستان آزمون ۲۵% دوم به نظرم این سوالاش مشکل داره. نظر شما چیه ؟؟؟

سوال ۶۶/ در پاسخنامه به اشتباه به جای گزینه ۴ گزینه ی ۲ را گزینه ی صحیح اعلام کرده است.
در حل تشریحی آمده است که برای یک مانتیس ۴ بیتی که از سیستم نمایش ۱ ضمنی استفاده می کند. بزگترین عدد ۱/۱۱۱ است در حالی که چون مانتیس ۴ بیتی است و ۱ ضمنی جز مانتیس نمی باشد بزرگترین عدد ۱/۱۱۱۱ خواهد بود و گزینه ی چهار پاسخ صحیح است.

یه سوال زبان هم همین مشکل رو داشت تو پاسخنامه با یک گزینه دیگه تصحیح کرده بود اما تو حل تشریحی یه گزینه دیگه رو گفته بود. حل تشریحیش درسته.

(۲۰ آبان ۱۳۹۱ ۰۶:۳۷ ب.ظ)armin_b00ter نوشته شده توسط:  سوال ۶۹/ -۵۷ میشه ۱۱۰۰۰۱۱۱ که با یه صفر جلوش میشه ۱۱۰۰۰۱۱۱۰ که شامل دو تا ۱۰ و یکی ۰۱/ پس یه جمع احتیاج داره و دو تا تفریق. هر تفریقم یه مکمل ۲ می خواد. بنابراین ۲ کلاک واسه تفریق و یه کلاک واسه جمع لازمه. ۸ تا هم شیفت می خوایم که مجموعا میشه ۸+۲+۲+۱=۱۳/ و جواب گزینه ی ۴ میشه. ولی تو پاسخنامه گقته ۱۲ تا گزینه ی ۱ و گفته ۷تا شیفت می خواد.حالا یکی بگه موضوع چیه ؟؟؟؟
چرا ۸ بیتی انجام می دین؟ ۷ بیتی حساب کنین می شه همون راه حل دفترچه

(۲۰ آبان ۱۳۹۱ ۰۶:۳۷ ب.ظ)armin_b00ter نوشته شده توسط:  سوال ۹۸/ جواب گفته selection sort. در حالی که bubble sort هم به این دلیل که تو هر مرحله ماکزیمم رو به آخر لیست می بره و دیگه بهش دست نمی زنه حریصانه است. خوب selection sort هم مینیمم رو انتخاب می کنه و اول لیست میزاره. چه فرقی دارن اینا با هم ؟؟؟
تو حبابی با جابجایی زیاد تو هر مرحله می یایم ماکسیمم یا مینیمم رو سرجاش قرار می دیم(و همون اول عنصر ماکس رو انتخاب نمی کنیم) ااما تو انتخابی می یام با جستجو عنصر ماکس رو پیدا و انتخاب می کنیم بعدش با جابجایی اون رو سر جاش قرار می دیم.

با تعریف حریصانه جستجوی انتخابی سازگار تره چونکه روش حریصانه می گه در هر مرحله بهترین عنصر رو انتخاب کن
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۹
۰۵ آذر ۱۳۹۱, ۱۱:۴۸ ب.ظ
RE: بحث و بررسی آزمون های پارسه ۹۲
(۰۵ آذر ۱۳۹۱ ۱۰:۴۵ ب.ظ)a.nikfarjam نوشته شده توسط:  
(05 آذر ۱۳۹۱ ۰۸:۴۸ ب.ظ)s.sadri نوشته شده توسط:  
(05 آذر ۱۳۹۱ ۰۸:۳۵ ب.ظ)hangover نوشته شده توسط:  دوستان کسی میدونه این درخت treap توی درس ساختمان داده چی چی هست اصن ؟ توی هیچ کتابی پیداش نکردم که !!!

همون درخت heap هست. Tree+Heap
البته نه هر درختی! درخت جست و جوی دودویی ( binary search tree )
هر نودی دو تا خاصیت داره، یه کلید داره و یه اولویت. درخت طبق کلیدهاش باید مشابه BST باشه یعنی پیمایش inorder ش به شما یه ترتیب صعودی از اعداد کلید رو بهتون بده، و باید طبق اولویت های هر گره، خاصیت heap بودنش هم حفظ بشه، یعنی هر والدی باید اولویت بالاتری نسبت به فرزندانش داشته باشه اگر max heap باشه یا اولویت کمتری داشته باشه اگر min heap باشه.

درسته حق با شماست و مرسی بابت توضیحات تکمیلی. من فرض رو بر این گذاشتم که فقط یه آدرسی بدم که تو کتابا قابل پیدا کردن بشه!

هنر انسانهای بزرگ این است که

به دشواری کار نمی اندیشند،

بلکه به عظمت آنچه خواهند یافت فکر میکنند.
۱
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: Lonely Palm , hangover
ارسال: #۵۰
۰۶ آذر ۱۳۹۱, ۱۲:۵۵ ب.ظ
بحث و بررسی آزمون های پارسه ۹۲
مرسی بچه ها این اولین باری بود که اسم این درختو میشنیدم در کل :دی
در همین حد دونستن کافیه؟ چون توی هیچ کتابی ازش مطلب ندیدم
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۵۱
۰۸ آذر ۱۳۹۱, ۰۹:۴۱ ب.ظ
بحث و بررسی آزمون های پارسه ۹۲
سلام
لطفا یکی منو راهنمایی کنه فوری
چطور باید آزمون پارسه رو ثبت نام کنم؟هر چی هم زنگ میزنم جواب نمیدن
ثبت نام اینترنتی نداره؟من قبلا کلاس های پارسه رو میرفتم
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۵۲
۱۰ آذر ۱۳۹۱, ۰۱:۰۶ ب.ظ
RE: بحث و بررسی آزمون های پارسه ۹۲
(۰۶ آذر ۱۳۹۱ ۱۲:۵۵ ب.ظ)hangover نوشته شده توسط:  مرسی بچه ها این اولین باری بود که اسم این درختو میشنیدم در کل :دی
در همین حد دونستن کافیه؟ چون توی هیچ کتابی ازش مطلب ندیدم

اگه اشتباه نکنم داخل کتاب ساختمان داده پارسه از این مبحث گفته شده.

یا به اندازه آرزوهایت تلاش کن
یا به اندازه تلاشت آرزو کن
۰
۰
یافتن تمامی ارسال‌های این کاربر


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۴,۴۴۱ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۰۰۷ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۲,۰۳۸ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۸۴۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  بحث در مورد نتایج اولیه ازمون دکتری ۹۲ mkiani ۳۷ ۳۰,۴۵۱ ۱۷ بهمن ۱۳۹۹ ۰۲:۱۹ ق.ظ
آخرین ارسال: hmaryam567
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۷۴۹ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  بررسی سوالات دکتری isoa ۲ ۲,۶۸۷ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
  بحث و تبادل نظر راجع به نرم افزارهای شبیه سازی -Ali- ۱۶۸ ۱۰۳,۰۱۹ ۲۸ خرداد ۱۳۹۹ ۰۴:۱۵ ب.ظ
آخرین ارسال: bahareh
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۵,۴۵۶ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  بررسی وضعیت کار و درآمد گرایشهای مختلف. عزیز دادخواه ۱ ۲,۴۹۹ ۰۴ دى ۱۳۹۸ ۰۱:۱۲ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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