تالار گفتمان مانشت

سلام
سئوالای امروز صبح



Sent from my iPhone using Tapatalk

(24 بهمن 1392 03:06 ب.ظ)iman_n21 نوشته شده توسط: [ -> ]سلام
سئوالای امروز صبح



Sent from my iPhone using Tapatalk

معذرت میخوام خودتون ععععکسس گرفتین؟

آره ، برگه رو جدا کردم آوردم خونه

دوستان اگه میتونن راهنمایی کنن که چطور حل میشن
مرسی


Sent from my iPhone using Tapatalk

(24 بهمن 1392 05:02 ب.ظ)iman_n21 نوشته شده توسط: [ -> ]آره ، برگه رو جدا کردم آوردم خونه

دوستان اگه میتونن راهنمایی کنن که چطور حل میشن
مرسی


Sent from my iPhone using Tapatalk

سلام من این دوتا رو نزدم ولی به نظرم :سوال 184 :2
سوال 185 :گزینه 1
کاشکی دوستان نظر بدن شاید سوال فردا باشه
،سوال عدد رنگی گراف رو چی زدی؟ من هرجور حساب کردم رادیکال n در اومد

من هم این ۲ تا رو نزدم ولی خیلی ذهنمو مشغول کرده صب تا حالا.
سئوالی که فرمودین خاطرم نیست :-(

اینم چنتا دیگه
درخت مین مکس هه هم اعصابمو بهم ریخت بنظرم ۱و۳ هر دو درسته.








Sent from my iPhone using Tapatalk

(24 بهمن 1392 05:02 ب.ظ)iman_n21 نوشته شده توسط: [ -> ]آره ، برگه رو جدا کردم آوردم خونه

کار بسیار پسندیده ای کردید

با سلام 184 2گزینه و185 گزینه1 البته سوال 185 جواب 1 توی گزینه 3 بود 181 3زدم 187 4 186هم زدم ولی یادم نیست

(24 بهمن 1392 10:31 ب.ظ)gholamreza jalili نوشته شده توسط: [ -> ]با سلام 184 2گزینه و185 گزینه1 البته سوال 185 جواب 1 توی گزینه 3 بود 181 3زدم 187 4 186هم زدم ولی یادم نیست

راه حلتون رو هم بفرمایید
برای ۱۸۴-۱۸۵


Sent from my iPhone using Tapatalk

۱۸۲ به نظر گزینه دوم درست هست. البته همین‌طوری نگاه کردم. کاغذ قلم می‌خواد.

۱۸۴ به نظر من فقط گزینه ۴ می‌تونه درست باشه. برای حل ساده فرمول رو ساده کنید به [tex]T(n)=T(\frac{n}{2}) n^2[/tex]
در این حالت به گزینه ۴ می‌رسید! پس سایر گزینه‌ها منطقاً نمی‌تونن درست باشن!

۱۸۵ قطعناً گزینه ۱ درسته.

(24 بهمن 1392 10:31 ب.ظ)gholamreza jalili نوشته شده توسط: [ -> ]با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست

سوال 181 گزینه ی 4 نمیشه؟!آیا؟چرا 3 زدی؟

(25 بهمن 1392 12:10 ق.ظ)admin نوشته شده توسط: [ -> ]۱۸۴ به نظر من فقط گزینه ۴ می‌تونه درست باشه. برای حل ساده فرمول رو ساده کنید به [tex]T(n)=T(\frac{n}{2}) n^2[/tex]
در این حالت به گزینه ۴ می‌رسید! پس سایر گزینه‌ها منطقاً نمی‌تونن درست باشن!

با سلام، دقیقاً اگه این دو جمله رو بگیریم بر طبق قاعده اصلی که a یک هست و b دو هست و kهم دو هست. پس aکوچکتر از bبه توان k میشه و مرتبه زمانی این دوجمله میشه nبه توان 2
، به نظرتون من چیزیو فراموش کردم که به این جواب میرسم؟!

من سوالایی که زدم جوابش رو اینا زدم
سوال 181 - گزینه 3
سوال 182 - اشتباه بود
سوال 183 - گزینه 4
سوال 184 - گزینه 2
سوال 185 - گزینه 1
سوال 186 - گزینه 4 رو زدم فک کنم یادم نیست
سوال 187 - گزینه 4


در ضمن برای سوال 184 :
اگه به کتاب طراحی الگوریتم مدرسان شریف که تازه چاپ شده یه نگاه بندازید یه قضیه ای هست به اسم akra - bazzi دقیقا برای این نوع حالات هست و من از هم این راه رفتم که می شه گزینه 2
درضمن اگه از راهی که شما خودتون فرمودید هم بریم T(n)=T(n/2)+n^2 اگه از طریق قضیه Master - Slave حلش کنیم هم به گزینه 2 می رسیم

در مورد 184 میشه کران بالاش T(n/2)*3+ n^2 که بعد منم به n^2 رسیدم.

در مورد درخت avl الگوریتمش مثل پیدا کردن ارتفاع درخت می مونه فقط کافیه اونقسمتی که ریترن میکنه ماکزیمم ارتفاع زیردرخت چپ و راست بعلاوه 1 رو .شرط بذاریم که چک کن ببین شرط توازن برقرار یا نه.من زدم ازO(n) .