۰
subtitle
ارسال: #۱
  
جامع دوم سنجش الگوریتم AC!!!
سلام دوستان این سوالی ک سنجش داخل کنکور آزمایشی داده من مطلبی درموردش داخل کتابم ندیدم میشه بگید اصن سوال ازما چی میخاد
متشکرم
متشکرم
۱
ارسال: #۲
  
RE: جامع دوم سنجش الگوریتم AC!!!
سلام
گزینه ۱ میشه؟
باید به ازای هر یالی که ناسازگار هست این الگوریتم رو اجرا کنیم. (یادمه ی مثال تو کتاب راهیان بود)
اینجا یالی که سازگار نیست، CE هستش، که به ازای C=1 هیچ مقدار معتبری برای E نداریم پس یک رو از C حذف میکنیم و حالا چون مقداری از دامنه C حذف شده باید تمام یالهای متصل به C سازگاریشون چک بشه و ...
گزینه ۱ میشه؟
باید به ازای هر یالی که ناسازگار هست این الگوریتم رو اجرا کنیم. (یادمه ی مثال تو کتاب راهیان بود)
اینجا یالی که سازگار نیست، CE هستش، که به ازای C=1 هیچ مقدار معتبری برای E نداریم پس یک رو از C حذف میکنیم و حالا چون مقداری از دامنه C حذف شده باید تمام یالهای متصل به C سازگاریشون چک بشه و ...
۰
ارسال: #۳
  
RE: جامع دوم سنجش الگوریتم AC!!!
گزینه ی ۱ میشه جوابش
این الگوریتم تو کتاب راهیان اومده فصل ۵ مسائل CSP , تقریباً در انتهای فصل اومده
این الگوریتم تو کتاب راهیان اومده فصل ۵ مسائل CSP , تقریباً در انتهای فصل اومده
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close