سلام
جواب گزینه ۲ هست .
سوالم اینه که چرا گزینه ۳ نمیشه.مگه هرس کردن در درخت بازی با درختهای دیگه فرقی داره؟
و یه سوال کلی چرا در هرس کردن درختها مثلا اگر کلا درخت ما ۳ تا شاخه ۲ تایی داشته باشه چرا وقتی شاخه اولو همه گرهاشو بررسی میکنیم بعدش با ریشه گره در سطح اول مقایسه نمیکنیم بارها دیدم با اینکه هم پوشانی نداره ولی میریم و گره شاخه بعدی رو بررسی میکنیم چرا؟چرا از همون اول این شخه دومی رو هرس نکردیم؟اشکال کار منو بگید کجاست؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان کسی نمیتونه این سوال کمکم کنه
تقریبا مثل درخت معمولی برا همین هم گزینه ۲ می شه دیگه . من نمی دونم چرا می گید ۳ باید جواب باشه ؛ نفر اول که ان ریشه اصلی است می خواد امتیازش رو ماکس کنه و رقیبش در صدد مینمم کردن است . در مورد شاخه سمت چپ که کامل بررسی می شه و رقیب مینیمم ارزشها را برمی داره (ا چرا ۷ را برداشته اشتباه چاپی نشده ؟ یعنی ان ۱ باید یه عدد بزرگتر از ۷ باشه مگه نه؟)
در مورد شاخه وسط اولین گره بررسی می شه می بینه ۳ در واقع به رقیب اجازه بررسی بیشتر رو نمی دیم چون بلا خره گره بعدی هر چی هم باشه قراره که رقیبم اگه کمتر یا مساوی ۳ بود ان را جایگزین کنه پس به درد من که قراره ماکس رو بردارم نمی خوره . دقت کن چرا از همون اول به قول تو کل شاخه وسط را هرس نمی کنیم چون ما که تا نریم سراغ ان گره با ارزش ۳ متوجه نمیشیم که این شاخه به درد ما نمی خوره در واقع یه طمع برا ی بدست اوردن ارزش بیش تر از ۷ داریم که با دیدن گره (۳و۴) می فهمیم بررسی گره بعدی این شاخه (۳و۵) به ما سودی نمی ده.
این سوالم دقیقا مثل همون راه حل قبلی حل میشه. فقط خودش جواب نهایی رو داده و یه جورایی هم کار رو ساده کرده هم گم راه کنندست.
با توجه به اعدادی که گذاشته نتیجه میگیریم که اولین سطح MAX هست. فقط نمیدونم چرا سطح سوم گذاشته ۱/ فکر کنم اشتباه چاپی باشه شاید ۱۰ باشه چون اگه ۱ باشه، ۱ انتخاب میشه نه ۷/
از شاخه سمت چپ حرکت میکنیم و بازه رو قرار میدیم بی نهایت
اول ۱ انتخاب میشه و بازه به روز میشه چون بازه پدر بی نهایته. همینطوری تا آخرین عنصر چک میشه چون عامل اینطور فکر میکنه که چون حدی براش تعریف نشده ممکنه هر چی جلو بره عدد بهتری پیدا کنه.
گره سمت چپ سطح دوم به روز میشه به عدد ۷ و گره اول به روز میشه به ۷ تا بی نهایت
گره دوم از سطح دوم بررسی میشه با بازه بی نهایت. اول ۳ چک میشه و بازه به روز میشه یعنی منفی بی نهایت تا ۳/ چون با پدرش همپوشانی نداره گره های بعد، یعنی ۸، هرس میشه. و بازه اولین گره تغییر نمیکنه.
گره سمت راست رو بررسی میکنیم با بازه بی نهایت. اول ۴ بررسی میشه و پدرش به روز میشه، یعنی منفی بی نهایت تا ۴/ چون با گره اول هم پوشانب نداره اینم هرس میشه.
پس جواب گزینه ۳ میشه.
این نکته رو بدونید که همیشه گره اول یک شاخه چک میشه مگر اینکه ۱) گره پدر ماکس باشه و توی بازه تعریف شده توسط مسیله از گره های قبل بیشترین مقدار رو گرفته باشه . ۲) گره پدر مین باشه و از گره های قبل کمترین مقدار رو گرفته باشه ۳) توی درختای شانسی از گره های قبل یه عدد به دست اومده باشه و حالا که میخوایم شاخه جدید رو بررسی کنیم ببینیم که ۱)برای گره پدر ماکس: حتی اگه بیشترین مقدار بازه رو در عنصر شانس ضرب کنیم(با این که این مقدار بزرگترین ممکنه توی اون شاخه باشه یا نباشه)، مقداری که به دست میاد از مقدار به دست اومده توسط گره های قبل کمتر باشه. ۲)برای مین برعکس.
Sent from my SM-T210R using Tapatalk
)برای گره پدر ماکس: حتی اگه بیشترین مقدار بازه رو در عنصر شانس ضرب کنیم(با این که این مقدار بزرگترین ممکنه توی اون شاخه باشه یا نباشه)، مقداری که به دست میاد از مقدار به دست اومده توسط گره های قبل کمتر باشه. ۲)برای مین برعکس.
خوب اینی که گفتی خیلی برام جالب بود تا حالا نشنیده بودم چون این جا بیشترین مقدار که بینهایت در عنصر شانس که ۷ ضرب کنیم جوابش بزرگ میشه پس اینجا لازم نیست درست فهمیدم؟؟(برای همینه از اول شاخه های وسطی رو هرس نمیکنیم.چون من گفتم شاید چون گره ماکس ۷ تا بینهایته بعد گره مین ۷ تا منفی بینهایته اینا با هم هم پوشانی ندارن هرس بشن شاخه های وسطی)
راستی ممنونم ازتون یک دنیا ممنونم چون کمک بسیار بزرگی کردی.
خواهش میکنم. این طور هم میشه گفت که در واقع اول این مسیله چک میشه بعدش هم پوشانی چک میشه. چند تا مسیله که حل کنی دستت میاد
Sent from my SM-T210R using Tapatalk