باسلام
لطفا این سوال را حل کنید!
[tex]T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{\log\: n})[/tex]
(۰۲ بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط: باسلام
لطفا این سوال را حل کنید!
[tex]T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})[/tex]
خود جمله آخر نمیشه؟
(۰۲ بهمن ۱۳۹۳ ۱۰:۵۳ ب.ظ)tm.viper نوشته شده توسط:(02 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط: باسلام
لطفا این سوال را حل کنید!
[tex]T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})[/tex]
خود جمله آخر نمیشه؟
اولا سلام
دوما ن به این راحتی نیس!
گفتم که این یکی از سوال های قشنگ و کمی تاقسمتی سخت هس!
(۰۲ بهمن ۱۳۹۳ ۱۰:۵۶ ب.ظ)mostafa2012 نوشته شده توسط:(02 بهمن ۱۳۹۳ ۱۰:۵۳ ب.ظ)tm.viper نوشته شده توسط:(02 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط: باسلام
لطفا این سوال را حل کنید!
[tex]T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})[/tex]
خود جمله آخر نمیشه؟
اولا سلام
دوما ن به این راحتی نیس!
گفتم که این یکی از سوال های قشنگ و کمی تاقسمتی سخت هس!
سلام
یعنی راه حلش رو داری؟
(۰۲ بهمن ۱۳۹۳ ۱۰:۵۷ ب.ظ)tm.viper نوشته شده توسط:(02 بهمن ۱۳۹۳ ۱۰:۵۶ ب.ظ)mostafa2012 نوشته شده توسط:(02 بهمن ۱۳۹۳ ۱۰:۵۳ ب.ظ)tm.viper نوشته شده توسط:(02 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط: باسلام
لطفا این سوال را حل کنید!
[tex]T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})[/tex]
خود جمله آخر نمیشه؟
اولا سلام
دوما ن به این راحتی نیس!
گفتم که این یکی از سوال های قشنگ و کمی تاقسمتی سخت هس!
سلام
یعنی راه حلش رو داری؟
صورت سوال آخرش اشتباه بود ک ویرایش شد =>> حلش با قضیه Akra Biazzi هس! میخواستم ببینم کسی حل عادیش رو نداره!
(۰۲ بهمن ۱۳۹۳ ۱۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط: سلام.[tex]n.LgLg(n)[/tex] نمیشه؟؟؟
چرا فکر میکنی یه همچین سوالی توی کنکور میاد
به نظر من ذهن و وقتت رو درگیر این تیپ سوالا نکن
سوالای نرمال و روال رو بخون
(۰۲ بهمن ۱۳۹۳ ۱۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط: سلام.[tex]n.LgLg(n)[/tex] نمیشه؟؟؟
سلام ن == >>> ولی به چیزی که خودم نوشتم شبیهه ولی مثلش نیس!
ولی این جواب این نیست!
(۰۲ بهمن ۱۳۹۳ ۱۱:۰۸ ب.ظ)tm.viper نوشته شده توسط: چرا فکر میکنی یه همچین سوالی توی کنکور میاد
به نظر من ذهن و وقتت رو درگیر این تیپ سوالا نکن
سوالای نرمال و روال رو بخون
آخه خیلی قشنگ هست!
مخصوصا که از یک قضیه به نام Akra bazzi (حالت کلی قضیه master)حل کرده اونم توی نیم خط!
(۰۲ بهمن ۱۳۹۳ ۱۱:۰۸ ب.ظ)tm.viper نوشته شده توسط: چرا فکر میکنی یه همچین سوالی توی کنکور میاد
به نظر من ذهن و وقتت رو درگیر این تیپ سوالا نکن
سوالای نرمال و روال رو بخون
جوابش توی کتاب مدرسان هس! ولی به نظرم اشتباه باشه!
آخه خیلی قشنگ هست!
مخصوصا که از یک قضیه به نام Akra bazzi (حالت کلی قضیه master)حل کرده اونم توی نیم خط!
جواب توی کتاب مدرسان هس!
ولی فک کنم اشتباه حل کرده!
یه سری درسا مثل ساختمان و طراحی الگوریتم توی کنکور دکتری هم هست
مولفا اون نکات رو میارن داخل کتاب کنکورشون واسه ارشد
به نظرم برای ارشد درحد فهم مسئله کافیه
(۰۲ بهمن ۱۳۹۳ ۱۱:۱۸ ب.ظ)tm.viper نوشته شده توسط: یه سری درسا مثل ساختمان و طراحی الگوریتم توی کنکور دکتری هم هست
مولفا اون نکات رو میارن داخل کتاب کنکورشون واسه ارشد
به نظرم برای ارشد درحد فهم مسئله کافیه
خب درست میگید ولی ارشد و دکتری چ فرقی میکنه .... سوال سواله!
دو روز دیگه هم چشم به هم بزنید انشاءالله شما باید همین سوال رو برای دکترا حل کنید...
خب الان حل کنید هم بدرد ارشد بخوره هم اینکه بعدا انشاءالله برای دکتری تون مرورش کنید!
من دارم دعا میکنم ارشد قبول نشم
این همه خوندم روم نمیشه بیخیالش شم
میشه گزینه هاشو هم بذارید؟
(۰۳ بهمن ۱۳۹۳ ۱۲:۳۴ ق.ظ)fatemeh69 نوشته شده توسط: میشه گزینه هاشو هم بذارید؟
سلام
این حقیقتا تست نیست !
یک مثال تشریحی و قشنگ است...
جوابش توی کتاب مدرسان است ولی به نظرم اشتباه حلش کرده است!
باتشکر
(۰۳ بهمن ۱۳۹۳ ۱۲:۳۷ ق.ظ)mostafa2012 نوشته شده توسط: جوابش توی کتاب مدرسان است ولی به نظرم اشتباه حلش کرده است!خب جوابشو چی در آورده؟
(۰۳ بهمن ۱۳۹۳ ۱۲:۳۸ ق.ظ)fatemeh69 نوشته شده توسط:(03 بهمن ۱۳۹۳ ۱۲:۳۷ ق.ظ)mostafa2012 نوشته شده توسط: جوابش توی کتاب مدرسان است ولی به نظرم اشتباه حلش کرده است!خب جوابشو چی در آورده؟
جوابش : [tex]\theta(\frac{n^2}{\log(logn)})[/tex]
ولی به نظر من باید این باشه :[tex]\theta(n^2\log(logn))[/tex]
(۰۳ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)tm.viper نوشته شده توسط: من دارم دعا میکنم ارشد قبول نشم
این همه خوندم روم نمیشه بیخیالش شم
سلام
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مثال هاش بدرد ارشد میخوره ؟؟؟؟
خیلی سخت هستن!
(۰۳ بهمن ۱۳۹۳ ۰۱:۰۹ ق.ظ)fatemeh69 نوشته شده توسط: نه فک کنم درست باشه
اگه از مستر بریم (البته نمی دونم می شه رفت یا نه)
تیکه اول می شه n تیکه دوم هم از n کوچکتره اما تیکه سوم از n بیشتره پس می شه همون تیکه سوم
اینجوری که شما تحلیل میکنید فک نکنم جواب بده ...
قبلا یادمه یکی از دوستان گفت نباید جدا جدا و تیکه تیکه به مسئله نگا کرد باید کل معادله رو درنظر بگیرید و اگر میخواهید از master عادی برید باید به همون شکل کلی مستر باشد.....
اما روش خود مدرسان از Akra bazzi هست!