تالار گفتمان مانشت
سوال هرس آلفا بتا آیتی ۹۵ - نسخه‌ی قابل چاپ

سوال هرس آلفا بتا آیتی ۹۵ - Mohtava - 18 دى ۱۳۹۵ ۰۹:۳۸ ب.ظ

بچه ها O چطوری هرس میشه ؟

[تصویر:  429602_m8zv_1.jpg]

RE: سوال هرس آلفا بتا آیتی ۹۵ - delete4all - 18 دى ۱۳۹۵ ۱۰:۵۱ ب.ظ

(۱۸ دى ۱۳۹۵ ۰۹:۳۸ ب.ظ)Mohtava نوشته شده توسط:  بچه ها O چطوری هرس میشه ؟

سلام
چون شما انگار فقط گیر O بودین من فقط همون O رو توضیح میدم اگه بقیه گره ها رو هم نیاز داشتین بگین تا توضیح بدم
گره اول B هست رو بررسی میکنیم و میایم گره F که میبینیم ۱۵ هست و میگیم آیا G هرس میشه؟ میگیم خیر چون ممکنه ۱۴ یا ۱۳ یا ۱۲ یا ۱۱ پیدا بشه که هم از ۱۵ کوچیکتر باشه و هم از ۱۰ بزرگتر
پس G حذف نمیشه و میریم پایین میرسیم به J که ۱ هست میگیم آیا K هرس میشه؟ میگیم خیر چون ممکنه K مقدارش ۱۱ یا ۱۲ یا ۱۳ یا ۱۴ باشه که هم از J بزگتر باشه و هم از ۱۵ کوچیکتر باشه که برسه به ریشه
پس K رو هم حذف نمیکنیم و میریم سراغ N که مقدارش ۵ هست میگیم آیا O حذف میشه؟ میگیم بله چون اگه از ۵ بزرگتر باشه که به عنوان مقدار K انتخاب نمیشه چون K مینیمم رو میخواد و اگه کوچیکتر از ۵ هم باشه که از مقدار B که ۱۰ هست کوچیکتره و به عنوان مقدار A انتخاب نمیشه
پس حذف میشه گره O

RE: سوال هرس آلفا بتا آیتی ۹۵ - MBe - 19 دى ۱۳۹۵ ۱۱:۱۲ ق.ظ

(۱۸ دى ۱۳۹۵ ۱۰:۵۱ ب.ظ)delete4all نوشته شده توسط:  
(18 دى ۱۳۹۵ ۰۹:۳۸ ب.ظ)Mohtava نوشته شده توسط:  بچه ها O چطوری هرس میشه ؟

سلام
چون شما انگار فقط گیر O بودین من فقط همون O رو توضیح میدم اگه بقیه گره ها رو هم نیاز داشتین بگین تا توضیح بدم
گره اول B هست رو بررسی میکنیم و میایم گره F که میبینیم ۱۵ هست و میگیم آیا G هرس میشه؟ میگیم خیر چون ممکنه ۱۴ یا ۱۳ یا ۱۲ یا ۱۱ پیدا بشه که هم از ۱۵ کوچیکتر باشه و هم از ۱۰ بزرگتر
پس G حذف نمیشه و میریم پایین میرسیم به J که ۱ هست میگیم آیا K هرس میشه؟ میگیم خیر چون ممکنه K مقدارش ۱۱ یا ۱۲ یا ۱۳ یا ۱۴ باشه که هم از J بزگتر باشه و هم از ۱۵ کوچیکتر باشه که برسه به ریشه
پس K رو هم حذف نمیکنیم و میریم سراغ N که مقدارش ۵ هست میگیم آیا O حذف میشه؟ میگیم بله چون اگه از ۵ بزرگتر باشه که به عنوان مقدار K انتخاب نمیشه چون K مینیمم رو میخواد و اگه کوچیکتر از ۵ هم باشه که از مقدار B که ۱۰ هست کوچیکتره و به عنوان مقدار A انتخاب نمیشه
پس حذف میشه گره O
من حساب کردم جواب میشه گزینه ۲ درسته ؟

RE: سوال هرس آلفا بتا آیتی ۹۵ - delete4all - 19 دى ۱۳۹۵ ۰۴:۰۵ ب.ظ

نقل قول: من حساب کردم جواب میشه گزینه ۲ درسته ؟

سلام
خیر گزینه ۴ میشه
اگه گره E قبل از گره D بود اون موقع میشد گزینه ۲

RE: سوال هرس آلفا بتا آیتی ۹۵ - Mohtava - 19 دى ۱۳۹۵ ۱۰:۴۲ ب.ظ

(۱۸ دى ۱۳۹۵ ۱۰:۵۱ ب.ظ)delete4all نوشته شده توسط:  
(18 دى ۱۳۹۵ ۰۹:۳۸ ب.ظ)Mohtava نوشته شده توسط:  بچه ها O چطوری هرس میشه ؟

سلام
چون شما انگار فقط گیر O بودین من فقط همون O رو توضیح میدم اگه بقیه گره ها رو هم نیاز داشتین بگین تا توضیح بدم
گره اول B هست رو بررسی میکنیم و میایم گره F که میبینیم ۱۵ هست و میگیم آیا G هرس میشه؟ میگیم خیر چون ممکنه ۱۴ یا ۱۳ یا ۱۲ یا ۱۱ پیدا بشه که هم از ۱۵ کوچیکتر باشه و هم از ۱۰ بزرگتر
پس G حذف نمیشه و میریم پایین میرسیم به J که ۱ هست میگیم آیا K هرس میشه؟ میگیم خیر چون ممکنه K مقدارش ۱۱ یا ۱۲ یا ۱۳ یا ۱۴ باشه که هم از J بزگتر باشه و هم از ۱۵ کوچیکتر باشه که برسه به ریشه
پس K رو هم حذف نمیکنیم و میریم سراغ N که مقدارش ۵ هست میگیم آیا O حذف میشه؟ میگیم بله چون اگه از ۵ بزرگتر باشه که به عنوان مقدار K انتخاب نمیشه چون K مینیمم رو میخواد و اگه کوچیکتر از ۵ هم باشه که از مقدار B که ۱۰ هست کوچیکتره و به عنوان مقدار A انتخاب نمیشه
پس حذف میشه گره O
ممنون به خاطر وقتی که گذاشتی .
با ارزوی موفقیت Smile