به نظر من واسه سوال ارضای محدودیت نمی شد از هیوریستیک کمترین مقدار باقیمانده استفاده کرد.چون اصن نگفته بود هر راس چند مقدار می تونه بگیره. و جواب همون راس ۵ می شه. نظر شما چیه؟
سلام این سوال مشابه سوال مکاترونیک ۸۶ که دوتا از گزینه هاش جواب بوده اگه از هیورستیک درجه ای یا MRV استفاده کنید یکیش میشه ۵ و یکیش میشه۴ (شایدم ۶ عدد گزینه شو دقیق یادم نیس!) و گزینه اخر که دوتاش توش بود جوابه
سوال ارضای محدودیت بسته به نوع هیوریستیکی که استفاده میکنید جواب ها فرق میکنه ! من گره ۵ رو انتخاب کردم چون دو تا یال بدون انتساب داشت در حالی که بقیه یک یا هیچ یال بدون انتساب داشتن ... باید دید کلید سنجش چی هست
از کتاب راسل دارم می نویسم ：
در جا هایی که هیوریستیک کمترین مقدار باقیمانده مقدار یکسانی برای چندین گره دارد از هیوریستیک درجه استفاده میکنیم
همیشه اول MRV باید چک شه
کتاب پارسه هم همینو نوشته
۴ میشه قطعا چون مقدار باقیمانده ۴ از همه کمتره و نیازی نیست از بقیه هیوریستیک ها استفاده شه
ولی اگه دقت کنید تو همه سوال های اینجوری معمولا می گن که مثلا می خوایم راس ها با سه رنگ ، رنگ آمیزی شن.
یعنی دقیقا می گن که هر راس ۳ رنگ می تونه داشته باشه.
به نظرم این سوال ایراد داره چون اشاره ای به اینکه راس ها رو با چند مقدار رنگ آمیزی می کنیم نکرده.
(۱۸ بهمن ۱۳۹۳ ۱۱:۱۵ ب.ظ)IT Expert نوشته شده توسط: ولی اگه دقت کنید تو همه سوال های اینجوری معمولا می گن که مثلا می خوایم راس ها با سه رنگ ، رنگ آمیزی شن.
یعنی دقیقا می گن که هر راس ۳ رنگ می تونه داشته باشه.
تو این سوال آیا این امکان نیست که یه راس مثلا با سه رنگ قابل رنگ شدن باشه اون یکی با دو تا؟
چون تو صورت سوال هیچ اشاره ای نشده که هر راس چند رنگ می تونه داشته باشه.
به نظرم مسئله رنگ آمیزی گراف یه مسئله معروف در کتابای هوش مصنوعی هست
یعنی من فک میکنم وقتی میگن مسئله رنگ آمیزی گراف یعنی با همون سه رنگ
(۱۸ بهمن ۱۳۹۳ ۱۱:۱۵ ب.ظ)IT Expert نوشته شده توسط: ولی اگه دقت کنید تو همه سوال های اینجوری معمولا می گن که مثلا می خوایم راس ها با سه رنگ ، رنگ آمیزی شن.حرفتو قبول دارم اصلا ممکن هست این ۲ تا که رنگ شدن محدودیت یکانی میداشتند و اصلا با ۴ اشتراکی نمیداشتند ... ولی به نظر من منکور سوال همچین چیزی نبوده
یعنی دقیقا می گن که هر راس ۳ رنگ می تونه داشته باشه.
تو این سوال آیا این امکان نیست که یه راس مثلا با سه رنگ قابل رنگ شدن باشه اون یکی با دو تا؟
چون تو صورت سوال هیچ اشاره ای نشده که هر راس چند رنگ می تونه داشته باشه.
ولی در مورد تعداد رنگ حرفتون غلطه به نظرم چون تعداد رنگ هر چقدر هم باشه باز ۴ کمترین تعداد رنگ باقیمانده رو داره
(۱۸ بهمن ۱۳۹۳ ۱۱:۲۰ ب.ظ)Densike نوشته شده توسط:اصلا این سوال مثل روز روشنه!!!مشابهشم کنکور مهندسی کامپیوتر ۸۷ هست...(18 بهمن ۱۳۹۳ ۱۱:۱۵ ب.ظ)IT Expert نوشته شده توسط: ولی اگه دقت کنید تو همه سوال های اینجوری معمولا می گن که مثلا می خوایم راس ها با سه رنگ ، رنگ آمیزی شن.حرفتو قبول دارم اصلا ممکن هست این ۲ تا که رنگ شدن محدودیت یکانی میداشتند و اصلا با ۴ اشتراکی نمیداشتند ... ولی به نظر من منکور سوال همچین چیزی نبوده
یعنی دقیقا می گن که هر راس ۳ رنگ می تونه داشته باشه.
تو این سوال آیا این امکان نیست که یه راس مثلا با سه رنگ قابل رنگ شدن باشه اون یکی با دو تا؟
چون تو صورت سوال هیچ اشاره ای نشده که هر راس چند رنگ می تونه داشته باشه.
ولی در مورد تعداد رنگ حرفتون غلطه به نظرم چون تعداد رنگ هر چقدر هم باشه باز ۴ کمترین تعداد رنگ باقیمانده رو داره
(۱۸ بهمن ۱۳۹۳ ۱۱:۲۴ ب.ظ)Mahyar.ghi نوشته شده توسط:بله باهات موافقم(18 بهمن ۱۳۹۳ ۱۱:۲۰ ب.ظ)Densike نوشته شده توسط:اصلا این سوال مثل روز روشنه!!!مشابهشم کنکور مهندسی کامپیوتر ۸۷ هست...(18 بهمن ۱۳۹۳ ۱۱:۱۵ ب.ظ)IT Expert نوشته شده توسط: ولی اگه دقت کنید تو همه سوال های اینجوری معمولا می گن که مثلا می خوایم راس ها با سه رنگ ، رنگ آمیزی شن.حرفتو قبول دارم اصلا ممکن هست این ۲ تا که رنگ شدن محدودیت یکانی میداشتند و اصلا با ۴ اشتراکی نمیداشتند ... ولی به نظر من منکور سوال همچین چیزی نبوده
یعنی دقیقا می گن که هر راس ۳ رنگ می تونه داشته باشه.
تو این سوال آیا این امکان نیست که یه راس مثلا با سه رنگ قابل رنگ شدن باشه اون یکی با دو تا؟
چون تو صورت سوال هیچ اشاره ای نشده که هر راس چند رنگ می تونه داشته باشه.
ولی در مورد تعداد رنگ حرفتون غلطه به نظرم چون تعداد رنگ هر چقدر هم باشه باز ۴ کمترین تعداد رنگ باقیمانده رو داره
هیوریستیک mrv اول باید بری که کمترین رنگ مجاز باقی مانده واسه نود ۴ یک رنگ بود واسه چنتا نود دیگه ۲ رنگ اینا و دیگه نباید بری سراغ هیوریستیک درجه جواب همین ۴ میشه و تمام .
متاسفانه کتاب راهیان پارسه پره اشتباه وقتی باید بری سراغ هوریستیک درجه که تو mrv به تساوی خوردی یعنی واسه دو نود مقدار مساوی درومد تو مرجع برید بخونیین این هیوریسک درجه عینا کتب مرجع گفته هوریستیک استثنا برای حالات تساوی در mrv
یکسان سازی چی میشد؟
(۱۹ بهمن ۱۳۹۳ ۰۱:۲۶ ق.ظ)n-hazrati نوشته شده توسط: یکسان سازی چی میشد؟
تابعی از یک متغیر نمی تواند با متغیر دیگر یکسان سازی شود.
(۱۹ بهمن ۱۳۹۳ ۰۱:۳۰ ق.ظ)JAFARI71 نوشته شده توسط:نه به نظرم تابعی از ثابت رو نمیتوان با یک ثابت یکسان سازی کرد، میشد(19 بهمن ۱۳۹۳ ۰۱:۲۶ ق.ظ)n-hazrati نوشته شده توسط: یکسان سازی چی میشد؟
تابعی از یک متغیر نمی تواند با متغیر دیگر یکسان سازی شود.
(۱۹ بهمن ۱۳۹۳ ۱۰:۵۱ ق.ظ)Nesyan نوشته شده توسط:(19 بهمن ۱۳۹۳ ۰۱:۳۰ ق.ظ)JAFARI71 نوشته شده توسط:نه به نظرم تابعی از ثابت رو نمیتوان با یک ثابت یکسان سازی کرد، میشد(19 بهمن ۱۳۹۳ ۰۱:۲۶ ق.ظ)n-hazrati نوشته شده توسط: یکسان سازی چی میشد؟
تابعی از یک متغیر نمی تواند با متغیر دیگر یکسان سازی شود.
بله همینه کاملا صحیحه چون در طرف چپ unification امکان وجود ثابت یا تابع ثابت به هیچ وجه نیستتتت
منم با آقا نوید موافقم..