صفحه‌ها: ۱ ۲
سلام
سئوالای امروز صبح
![[تصویر: 250532_ame6e7y6.jpg]](https://img.manesht.ir/250532_ame6e7y6.jpg)
Sent from my iPhone using Tapatalk
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)iman_n21 نوشته شده توسط: سلام
سئوالای امروز صبح
Sent from my iPhone using Tapatalk
معذرت میخوام خودتون ععععکسس گرفتین؟
آره ، برگه رو جدا کردم آوردم خونه
دوستان اگه میتونن راهنمایی کنن که چطور حل میشن
مرسی
Sent from my iPhone using Tapatalk
(۲۴ بهمن ۱۳۹۲ ۰۵:۰۲ ب.ظ)iman_n21 نوشته شده توسط: آره ، برگه رو جدا کردم آوردم خونهسلام من این دوتا رو نزدم ولی به نظرم :سوال ۱۸۴ :۲
دوستان اگه میتونن راهنمایی کنن که چطور حل میشن
مرسی
Sent from my iPhone using Tapatalk
سوال ۱۸۵ :گزینه ۱
کاشکی دوستان نظر بدن شاید سوال فردا باشه
،سوال عدد رنگی گراف رو چی زدی؟ من هرجور حساب کردم رادیکال n در اومد
من هم این ۲ تا رو نزدم ولی خیلی ذهنمو مشغول کرده صب تا حالا.
سئوالی که فرمودین خاطرم نیست :-(
اینم چنتا دیگه
درخت مین مکس هه هم اعصابمو بهم ریخت بنظرم ۱و۳ هر دو درسته.
![[تصویر: 251071_aqape7yb.jpg]](https://img.manesht.ir/251071_aqape7yb.jpg)
![[تصویر: 251071_7yde4e2a.jpg]](https://img.manesht.ir/251071_7yde4e2a.jpg)
Sent from my iPhone using Tapatalk
(۲۴ بهمن ۱۳۹۲ ۰۵:۰۲ ب.ظ)iman_n21 نوشته شده توسط: آره ، برگه رو جدا کردم آوردم خونهکار بسیار پسندیده ای کردید
با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست
(۲۴ بهمن ۱۳۹۲ ۱۰:۳۱ ب.ظ)gholamreza jalili نوشته شده توسط: با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست
راه حلتون رو هم بفرمایید
برای ۱۸۴-۱۸۵
Sent from my iPhone using Tapatalk
۱۸۲ به نظر گزینه دوم درست هست. البته همین‌طوری نگاه کردم. کاغذ قلم می‌خواد.
۱۸۴ به نظر من فقط گزینه ۴ می‌تونه درست باشه. برای حل ساده فرمول رو ساده کنید به [tex]T(n)=T(\frac{n}{2}) n^2[/tex]
در این حالت به گزینه ۴ می‌رسید! پس سایر گزینه‌ها منطقاً نمی‌تونن درست باشن!
۱۸۵ قطعناً گزینه ۱ درسته.
(۲۴ بهمن ۱۳۹۲ ۱۰:۳۱ ب.ظ)gholamreza jalili نوشته شده توسط: با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست
سوال ۱۸۱ گزینه ی ۴ نمیشه؟!آیا؟چرا ۳ زدی؟
(۲۵ بهمن ۱۳۹۲ ۱۲:۱۰ ق.ظ)admin نوشته شده توسط: ۱۸۴ به نظر من فقط گزینه ۴ می‌تونه درست باشه. برای حل ساده فرمول رو ساده کنید به [tex]T(n)=T(\frac{n}{2}) n^2[/tex]
در این حالت به گزینه ۴ می‌رسید! پس سایر گزینه‌ها منطقاً نمی‌تونن درست باشن!
با سلام، دقیقاً اگه این دو جمله رو بگیریم بر طبق قاعده اصلی که a یک هست و b دو هست و kهم دو هست. پس aکوچکتر از bبه توان k میشه و مرتبه زمانی این دوجمله میشه nبه توان ۲
، به نظرتون من چیزیو فراموش کردم که به این جواب میرسم؟!
من سوالایی که زدم جوابش رو اینا زدم
سوال ۱۸۱ - گزینه ۳
سوال ۱۸۲ - اشتباه بود
سوال ۱۸۳ - گزینه ۴
سوال ۱۸۴ - گزینه ۲
سوال ۱۸۵ - گزینه ۱
سوال ۱۸۶ - گزینه ۴ رو زدم فک کنم یادم نیست
سوال ۱۸۷ - گزینه ۴
در ضمن برای سوال ۱۸۴ :
اگه به کتاب طراحی الگوریتم مدرسان شریف که تازه چاپ شده یه نگاه بندازید یه قضیه ای هست به اسم akra - bazzi دقیقا برای این نوع حالات هست و من از هم این راه رفتم که می شه گزینه ۲
درضمن اگه از راهی که شما خودتون فرمودید هم بریم T(n)=T(n/2)+n^2 اگه از طریق قضیه Master - Slave حلش کنیم هم به گزینه ۲ می رسیم
در مورد ۱۸۴ میشه کران بالاش T(n/2)*3+ n^2 که بعد منم به n^2 رسیدم.
در مورد درخت avl الگوریتمش مثل پیدا کردن ارتفاع درخت می مونه فقط کافیه اونقسمتی که ریترن میکنه ماکزیمم ارتفاع زیردرخت چپ و راست بعلاوه ۱ رو .شرط بذاریم که چک کن ببین شرط توازن برقرار یا نه.من زدم ازO(n) .