سلام دوستان
یکی از بچه ها از من در مورد درخت بازگشتی سوال کرده بودن. منم جوابشونو دادم(البته اون چیزی که بلد بودم). گفتم اینجا هم لینکشو بذارم، شاید به درد کسی خورد
من سوال ساختمان ۹۲ رو هم حل کردم. جالبه، سال ۹۰ هم دقیقا همین سوال اومده. اونجا حداکثر عمق درخت رو خواسته.
که جوابش میشه لگاریتم n در مبنای ۲ بعلاوه لگاریتم k در مبنای ۴
دلیلشم اینه که ما میتونیم تو درخت مسیری رو پیدا کنیم که اول k مرتبا بر ۴ تقسیم بشه بعد n مرتبا بر ۲ تقسیم بشه ( یا اول n بطور متوالی بر ۲ تقسیم بشه تا برسه به یک و بعد k بطور متوالی بر ۴ تقسیم بشه تا برسه به ۱)
نمیتونیم ماکزیمم بگیریم چون n و k بهم وابسته اند و هر دوشون باید به شرایط اولیه برسن
شاید امسال دقیقا همین سوالو بدن و بگن کم عمقترین شاخه درخت چیه. که اون موقع میشه مینیمم لگاریتم n در مبنای ۲ و لگاریتم k در مبنای ۴
در ضمن پایین صفحه ۳ نوشتم تتای NK که درست اسکن نشده
موفق باشید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
