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

سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

(26 اسفند 1397 02:41 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

نه جواب قطعا گزینه 2 هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود

(26 اسفند 1397 05:25 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 02:41 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود

ممنون از این که جواب دادین
خودش راه حل رو این نوشته

راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین

(26 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:25 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 02:41 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود

ممنون از این که جواب دادین
خودش راه حل رو این نوشته

راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین

اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟

(26 اسفند 1397 06:27 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:25 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 02:41 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود

ممنون از این که جواب دادین
خودش راه حل رو این نوشته

راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین

اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟

آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم

(26 اسفند 1397 06:28 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:27 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:25 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 02:41 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود

ممنون از این که جواب دادین
خودش راه حل رو این نوشته

راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین

اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟

آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم

(26 اسفند 1397 06:52 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:28 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:27 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:25 ب.ظ)saho نوشته شده توسط: [ -> ]نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود

ممنون از این که جواب دادین
خودش راه حل رو این نوشته

راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین

اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟

آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم

ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم

(27 اسفند 1397 02:22 ق.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:52 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:28 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:27 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]ممنون از این که جواب دادین
خودش راه حل رو این نوشته

راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین

اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟

آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم

ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم

این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو 4 هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه 3 به دست میاد.

(27 اسفند 1397 02:21 ب.ظ)npour نوشته شده توسط: [ -> ]

(27 اسفند 1397 02:22 ق.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:52 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:28 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:27 ب.ظ)saho نوشته شده توسط: [ -> ]اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟

آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم

ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم

این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.

حرف شما کاملا درسته من اصلا یادم رفته بود اینو
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم

من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

(27 اسفند 1397 04:08 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(27 اسفند 1397 02:21 ب.ظ)npour نوشته شده توسط: [ -> ]

(27 اسفند 1397 02:22 ق.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:52 ب.ظ)saho نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:28 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم

ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم

این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.

حرف شما کاملا درسته من اصلا یادم رفته بود اینو
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم

---

[attachment=22670]

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

(27 اسفند 1397 06:02 ب.ظ)npour نوشته شده توسط: [ -> ]

(27 اسفند 1397 04:08 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(27 اسفند 1397 02:21 ب.ظ)npour نوشته شده توسط: [ -> ]

(27 اسفند 1397 02:22 ق.ظ)Sanazzz نوشته شده توسط: [ -> ]

(26 اسفند 1397 06:52 ب.ظ)saho نوشته شده توسط: [ -> ]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم

ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم

این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.

حرف شما کاملا درسته من اصلا یادم رفته بود اینو
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم

---

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

ببخشید شماچیزی فرستادین
چون برای من فقط نوشته فایل پیوست شده از طرف شما ولی چیزی معلوم نیست!!!!!!!!!!!!!!!!!!!!!!

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

سلام در تلاش بودم فایل عکس پیوست کنم
[attachment=22672]

---

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای 4
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

(27 اسفند 1397 09:24 ب.ظ)npour نوشته شده توسط: [ -> ]

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

سلام در تلاش بودم فایل عکس پیوست کنم

---

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه

(27 اسفند 1397 11:55 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]

(27 اسفند 1397 09:24 ب.ظ)npour نوشته شده توسط: [ -> ]

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

سلام در تلاش بودم فایل عکس پیوست کنم

---

(27 اسفند 1397 05:38 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه

سلام. چند تا اشتباه خیلی ریز وجود داره که میگم حضورتون.
اول اینکه توی اون ابر که کشیدید اگه دقت بفرمایید مخرج کسر نباید 0 باشه..بنابراین از 1 شروع کنید سیگمای ابر رو.
دوم اینکه توی سیگمای هزینه سطح بالا رو بر حسب n باید بنویسید. ( لگاریتم n در مبنای 4 درسته . لگاریتم i در مبنای 4 اشتباه هست.)
سوم اینکه طبق نوشته کتاب کرمن ( که مرجع اصلیمون هست) در درس ساختمان و الگوریتم هرجا نوشته شده باشه log شما در مبنای 2 حسابش کنید. در واقع در این درس لگاریتم طبیعی مبنای 2 هست و به این هم به خاطر درخت دودویی و محاسبات هست. پس قسمت دوم این رابطه که هستش n/log n رو شما باید هزینه (نه ارتفاع ) رو بدونید که لگاریتم در پایه 2 هست.
چهارم اینکه باز طبق کرمن، در درختهای بازگشتی که پر هستند( مثل همین مثال) سطح آخر رو سوا حساب میکنه. یعنی در واقع برای سطح آخر میاد تعداد برگ ها رو در هزینه یک برگ ضرب میکنه و سیگما رو تا سطح یکی مانده به اخر مینویسه. اگه شما توی همین مثال به جای i بگذارید لگاریتم n در مبنای 4 مخرج کسر میشه لگاریتم 1 در مبنای 4 یعنی صفر که اشتباه هست. بنابراین سیگما رو تا سطح یکی مونده به اخر بنویسید و هزینه سطح اخر( یعنی برگها) رو سوا حساب کنید و باهاش جمع کنید. ( میدونیم که حداکثر تعداد برگها در درخت k تایی برابر هست با k به توان ارتفاع درخت و چون اینجا درخت پر هست، تعداد برگها حداکثر هست. k=4 و ارتفاع هم لگاریتم n در مبنای 4 هست. پس تعداد برگها میشه n و هزینه هر برگ هم عدد ثابت هست. پس هزینه میشه n ضرب در تتای 1 که کلا میشه تتای n)
موارد 3, 4 که گفتم خدمتتون توی مرتبه این رابطه بازگشتی تاثیر نمیگذاره و مرتبه این رابطه از نظر مجانبی برابر تتای nloglogn هست. چون میدونیم که ثوابت و پایه لگاریتم تاثیری در مرتبه ندارند. ولی برای اینکه دقیق بدونید داره چه اتفاقی میفته و برای حل سوالات دیگه، خوبه که بدونید این جزئیات رو.