سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست
[attachment=21136]
[attachment=21137]
(۱۹ دى ۱۳۹۵ ۰۹:۱۷ ب.ظ)Hopegod نوشته شده توسط: سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست
اگر بازه ها فقط در یک نقطه مرزی مشترک باشند مثلا یکی ۶ و مثبت بینهایت و یکی ۶ و منفی بینهایت هرس اتفاق می افته و اون نقطه جز همپوشانی حساب نمیشه و در متن کتاب اقای طارمیان صفحه ۱۲۶ به این موضوع اشاره شده.
واقعا ممنونم از پاسختون موفق باشین.