۰
subtitle
ارسال: #۱
  
سوال در مورد الگوریتم هرس آلفا بتا
سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست
۱
ارسال: #۲
  
RE: سوال در مورد الگوریتم هرس آلفا بتا
(۱۹ دى ۱۳۹۵ ۰۹:۱۷ ب.ظ)Hopegod نوشته شده توسط: سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست
اگر بازه ها فقط در یک نقطه مرزی مشترک باشند مثلا یکی ۶ و مثبت بینهایت و یکی ۶ و منفی بینهایت هرس اتفاق می افته و اون نقطه جز همپوشانی حساب نمیشه و در متن کتاب اقای طارمیان صفحه ۱۲۶ به این موضوع اشاره شده.
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close