(۲۳ فروردین ۱۳۹۶ ۱۲:۰۳ ق.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان من سوال زیر رو با تحلیل خودم این جوری می گم که تعداد گره های بسط داده شده رو کنار هر سطح از درخت با قرمز مشخص کردم. پی تعداد کل گره های بسط داده شده بین $b^0+b^1+b^2+b^3+1$ و $b^0+b^1+b^2+b^3+b^4$ باید باشه. چرا جواب رو به این صورت نوشته ؟
با تشکر

سلام
با توجه به اینکه طراح ذکر کرده که تست هدف در لحظه تولید گره انجام میشه و همچنین میدونیم وقتی به یک گره میرسیم، b تا فرزند اون رو هم در همون لحظه تولید میکنیم مسئله رو حل میکنیم.
بهترین حالت زمانی است که گره هدف در سمت چپ ترین گره در عمق ۴ باشه! پس وقتی به اولین گره در عمق ۳ ام برسیم گره فرزند چپ در این حالت همون هدف ما هست که همین لحظه تولید شده و مشخص میشه. پس مجموع گره ها تا اینجا میشه $b^0+b^1+b^2+1$
بدترین حالت هدف هم در سمت راست ترین گره عمق ۴ هست که برای مشخص شدنش باید تا گره آخر عمق ۳ام پیش بیایم، هدف در این حالت هنگام تولید فرزند راست آخرین گره عمق ۳ام تولید و مشخص میشه پس مجموعش میشه $b^0+b^1+b^2+b^3$

(۲۳ فروردین ۱۳۹۶ ۱۲:۴۹ ق.ظ)M3t30r نوشته شده توسط:  

(23 فروردین ۱۳۹۶ ۱۲:۰۳ ق.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان من سوال زیر رو با تحلیل خودم این جوری می گم که تعداد گره های بسط داده شده رو کنار هر سطح از درخت با قرمز مشخص کردم. پی تعداد کل گره های بسط داده شده بین $b^0+b^1+b^2+b^3+1$ و $b^0+b^1+b^2+b^3+b^4$ باید باشه. چرا جواب رو به این صورت نوشته ؟
با تشکر

سلام
با توجه به اینکه طراح ذکر کرده که تست هدف در لحظه تولید گره انجام میشه و همچنین میدونیم وقتی به یک گره میرسیم، b تا فرزند اون رو هم در همون لحظه تولید میکنیم مسئله رو حل میکنیم.
بهترین حالت زمانی است که گره هدف در سمت چپ ترین گره در عمق ۴ باشه! پس وقتی به اولین گره در عمق ۳ ام برسیم گره فرزند چپ در این حالت همون هدف ما هست که همین لحظه تولید شده و مشخص میشه. پس مجموع گره ها تا اینجا میشه $b^0+b^1+b^2+1$
بدترین حالت هدف هم در سمت راست ترین گره عمق ۴ هست که برای مشخص شدنش باید تا گره آخر عمق ۳ام پیش بیایم، هدف در این حالت هنگام تولید فرزند راست آخرین گره عمق ۳ام تولید و مشخص میشه پس مجموعش میشه $b^0+b^1+b^2+b^3$

سلام دوست عزیز
مرسی از توضیحاتتون، فقط یه سوال:
گفته "عمق درخت برابر ۵ است." ولی ما نتهایتا تا عمق ۴ رو دیدیم. یعنی در بدترین حالت هم به عمق ۵ نرسیدیم ! منظورش تعداد سطح های درخت هست ؟

(۲۳ فروردین ۱۳۹۶ ۰۹:۲۶ ق.ظ)alimamala نوشته شده توسط:  

(23 فروردین ۱۳۹۶ ۱۲:۴۹ ق.ظ)M3t30r نوشته شده توسط:  

(23 فروردین ۱۳۹۶ ۱۲:۰۳ ق.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان من سوال زیر رو با تحلیل خودم این جوری می گم که تعداد گره های بسط داده شده رو کنار هر سطح از درخت با قرمز مشخص کردم. پی تعداد کل گره های بسط داده شده بین $b^0+b^1+b^2+b^3+1$ و $b^0+b^1+b^2+b^3+b^4$ باید باشه. چرا جواب رو به این صورت نوشته ؟
با تشکر

سلام
با توجه به اینکه طراح ذکر کرده که تست هدف در لحظه تولید گره انجام میشه و همچنین میدونیم وقتی به یک گره میرسیم، b تا فرزند اون رو هم در همون لحظه تولید میکنیم مسئله رو حل میکنیم.
بهترین حالت زمانی است که گره هدف در سمت چپ ترین گره در عمق ۴ باشه! پس وقتی به اولین گره در عمق ۳ ام برسیم گره فرزند چپ در این حالت همون هدف ما هست که همین لحظه تولید شده و مشخص میشه. پس مجموع گره ها تا اینجا میشه $b^0+b^1+b^2+1$
بدترین حالت هدف هم در سمت راست ترین گره عمق ۴ هست که برای مشخص شدنش باید تا گره آخر عمق ۳ام پیش بیایم، هدف در این حالت هنگام تولید فرزند راست آخرین گره عمق ۳ام تولید و مشخص میشه پس مجموعش میشه $b^0+b^1+b^2+b^3$

سلام دوست عزیز
مرسی از توضیحاتتون، فقط یه سوال:
گفته "عمق درخت برابر ۵ است." ولی ما نتهایتا تا عمق ۴ رو دیدیم. یعنی در بدترین حالت هم به عمق ۵ نرسیدیم ! منظورش تعداد سطح های درخت هست ؟

خواهش میکنم
به نظرم دلیل اینکه گفته"عمق درخت برابر ۵ هست" نکته ی انحرافی سوال باشه که ما اگه به تست هدف در لحظه تولید توجه نکرده باشیم تو تله ی طراح بیفتیم!