جامع دوم سنجش الگوریتم AC!!! - نسخه‌ی قابل چاپ

جامع دوم سنجش الگوریتم AC!!! - afagh.msm - 13 بهمن ۱۳۹۳ ۰۵:۰۴ ب.ظ سلام دوستان این سوالی ک سنجش داخل کنکور آزمایشی داده من مطلبی درموردش داخل کتابم ندیدم میشه بگید اصن سوال ازما چی میخاد متشکرم

RE: جامع دوم سنجش الگوریتم AC!!! - ƊƦЄƛM - 13 بهمن ۱۳۹۳ ۰۵:۵۹ ب.ظ سلام گزینه ۱ میشه؟ باید به ازای هر یالی که ناسازگار هست این الگوریتم رو اجرا کنیم. (یادمه ی مثال تو کتاب راهیان بود) اینجا یالی که سازگار نیست، CE هستش، که به ازای C=1 هیچ مقدار معتبری برای E نداریم پس یک رو از C حذف میکنیم و حالا چون مقداری از دامنه C حذف شده باید تمام یالهای متصل به C سازگاریشون چک بشه و ...

RE: جامع دوم سنجش الگوریتم AC!!! - NP-Cσмρℓєтє - ۱۳ بهمن ۱۳۹۳ ۰۶:۰۱ ب.ظ گزینه ی ۱ میشه جوابش این الگوریتم تو کتاب راهیان اومده فصل ۵ مسائل CSP , تقریباً در انتهای فصل اومده

RE: جامع دوم سنجش الگوریتم AC!!! - afagh.msm - 13 بهمن ۱۳۹۳ ۰۸:۰۸ ب.ظ آره گزینه یک جواب مرسی دوستان از راهنمایتون