(۲۵ بهمن ۱۳۹۲ ۰۹:۴۶ ق.ظ)marvel نوشته شده توسط: دوستان عزززیز،
اگه توی MIN اعداد بصورت صعودی باشد بهترین و بیشترین هرس راداریم برعکس در MAX اگر نزولی باشد بیشترین هرس را داریم.با استناد به پوران و نصیر.گزینه ۲ ایشالا درسته.
باور کنید من همش دعا میکنم هرچی خیره برای همه دوستان پیش بیاد. ینی کلید یجوری باشه که همه بچه هایی که زحمت کشیدن به نتیجه برسن.
اما در مورد این سوال:
ببینید دوتا گره سمت چپ که هیچوقت هرس نمیشن! تا اینجا واضحه؟
میمونه گره وسطی که اونم هرس نمیشه چون فقط ۱ گره هست و باید بررسی بشه!
اگر فرض کنیم بازه مون محدود باشه، و شاخه min سمت چپ ماکزیمم امتیاز رو بیاره پس باید سه تا شاخه سمت چپ بعلاوه خود شاخه Min هرس بشه که میشن ۴ تا ! ولی توی گزینه ها نیست!
پس نتیجه این میشه که شاخه مین و یکی از زیرگره ها بررسی میشه! و در نهایت چون امتیاز max بیشتر از min میشه دو تا گره سمت چپی هرس میشن! اصلا ابهامی توش نیست!