دوستان سوال درخت هرس الفا بتا چه جوابی دادید؟
اگر یک مجموعه از اعداد رو به برگ ها نسبت بدیدم حداکثر هرس چقدر می شه
۲
۳
۴
۵
پ.ن: تشکر از مدیران عزیز به خاطر تغییر نام تاپیک
پ.ن۲: نه مشکلی نیست فقط خواستم تشکر کنم این طوری بهتر هم شد
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۱ ب.ظ)mehdi.m2 نوشته شده توسط: دوستان سوال درخت مین ماکس چه جوابی دادید؟
پ.ن: عکسش رو اپلود می کنم
یه جا تو راهیان بود که الفا بتا حداکثر نصف و هرس میکنه . زدم سه !
به نظر من ۲ میشه. فقط ۲ تا فرزند سمت راست هرس میشن :-؟
به نظر من ۲تارو هرس میکنه گزینه ۱ بود
حداکثر ۲ تا هرس میشه، همیشه باید سمت چپ ترین شاخه رو همه رو چک کنیم تا مقدار آلفا یا بتا مشخص شه، شاخه دوم یه برگ بیشتر نداشت، شاخه سوم فقط هرس میشد، ۳ تا برگ داشت، نهایتن ۲ تاش هرس میشد
شاید من چیزی رو ندونم یا جوابم غلط باشه، این تحلیل من بود
فکر کنم ۳ شاخه هرس می شوند (شاخه های v, w, y)
بهترین حالت به فرض اینکه بازه اعداد [۶ .. ۱] باشه:
- هیچ تاثیری نداره توی شاخه اول چه عددی باشد چون x و y در هر صورت بررسی می شوند.
- در صورتی که در z مقدار بیشینه قرار گیرد (۶) Max بیشترین مقدار خودش رو می گیره و کل شاخه بعدی (v, w, y) دیگه بررسی نمیشه.
توی پوران نوشته بود اگه ترتیب بررسی گره ها رو عوض کنیم می تونیم بیشتر هرس کنیم
بر طبق این من گزینه ۲ یعنی ۳ هرس رو زدم
چون اگه اول به گره وسطی مقدار بدیم از گره اولی یک و از گره اخری ۲ تا رو می شه هرس کرد
خدا می دونه طراح سوال منظورش چی بود
(
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۷ ب.ظ)mehdi1902 نوشته شده توسط: به نظر من ۲ میشه. فقط ۲ تا فرزند سمت راست هرس میشن :-؟
نظر منم همینه دقیقا
من زدم ۳ تا
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۱ ب.ظ)mehdi.m2 نوشته شده توسط: دوستان سوال درخت مین ماکس چه جوابی دادید؟
اگر یک مجموعه از اعداد رو به برگ ها نسبت بدیدم حداکثر هرس چقدر می شه
۲
۳
۴
۵
کاری ندارم فلان کتاب گفته حداکثر نصف گره ها هرس میشن!
ولی چون سوال گفته حداکثر هرس انجام بشه یعنی خودمون شاخه ها رو ترتیب دهی کنیم و با همونطور که اشاره کردند با یک ترتیب دهی خاص میشه ۳ گره رو هرس کرد
منم ۲ گره رو زدم
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۴ ب.ظ)AMTP نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۴۱ ب.ظ)mehdi.m2 نوشته شده توسط: دوستان سوال درخت مین ماکس چه جوابی دادید؟
اگر یک مجموعه از اعداد رو به برگ ها نسبت بدیدم حداکثر هرس چقدر می شه
۲
۳
۴
۵
کاری ندارم فلان کتاب گفته حداکثر نصف گره ها هرس میشن!
ولی چون سوال گفته حداکثر هرس انجام بشه یعنی خودمون شاخه ها رو ترتیب دهی کنیم و با همونطور که اشاره کردند با یک ترتیب دهی خاص میشه ۳ گره رو هرس کرد
ولی من فک میکنم ترتیب باید همین باشه، از چپ به راست هم بررسی میکنیم.... ما فقط میتونیم هر جوری ۶ تا عدد رو انتخاب کنیم
منم زدم ۲ هرس
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)shahram.nasaji نوشته شده توسط: فکر کنم ۳ شاخه هرس می شوند (شاخه های v, w, y)
بهترین حالت به فرض اینکه بازه اعداد [۶ .. ۱] باشه:
- هیچ تاثیری نداره توی شاخه اول چه عددی باشد چون x و y در هر صورت بررسی می شوند.
- در صورتی که در z مقدار بیشینه قرار گیرد (۶) Max بیشترین مقدار خودش رو می گیره و کل شاخه بعدی (v, w, y) دیگه بررسی نمیشه.
اگه max تو x یا y باشه مثلا x=6 و y=5 دقت کن که این دوتا تو شاخه min گیر هستند پس هیچ وقت در بازه [۶ .. ۱] عدد ۶ انتخاب نمیشود و جواب به نظر من همون ۲شاخه هرس یعنیy,w است
حداکثر ۲ هرس انجام میشه!
۳ تا نمیتونه باشه چون اگه سه تا هرس بشه یعنی گره های v,w,y هرس بشن اونوقت خود شاخه Min هم باید هرس بشه که میشه ۴ هرس!
ولی اگر محدوده بررسی رو محدود بین ۲ عدد ثابت در نظر بگیریم گره یا باید بررسی بشه یا نشه!
که اگه بررسی بشه دو شاخه دیگه هرس میشه!
پس ۲ تا حداکثر هرس داریم