تالار گفتمان مانشت
جستجوی *A (کنکور ۹۲) - نسخه‌ی قابل چاپ

جستجوی *A (کنکور ۹۲) - shamim_s - 09 بهمن ۱۳۹۳ ۰۳:۰۷ ب.ظ

سلام

دوستان این سوال جواب ۴ درسته ولی به نظرم اشتباهه چون c ننوشته باید گزینه یک بشه برای اینکه c در شرایط یکسانی با d قرار داره و c زودتر میاد به نظر دوستان کدوم درسته؟Shy


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: جستجوی *A (کنکور ۹۲) - shamim_s - 09 بهمن ۱۳۹۳ ۰۳:۴۷ ب.ظ

(۰۹ بهمن ۱۳۹۳ ۰۳:۲۱ ب.ظ)zahra.s نوشته شده توسط:  جواب این گزینه ی ۱ هست Smile
پاسخنامت اشتباه کرده

راهیان هم ۱ زده

ممنون عزیزم. خوب این روزا عدم مطابقت گزینه هارو زیاد میبینم به داده های خودم شک میکنم.Tongue

RE: جستجوی *A (کنکور ۹۲) - mmamadi49 - 09 بهمن ۱۳۹۳ ۰۵:۵۹ ب.ظ

(۰۹ بهمن ۱۳۹۳ ۰۴:۱۳ ب.ظ)ardaaalan نوشته شده توسط:  اینجا همون گزینه ۴ درسته .
با یک نگاه هم میشه گفت . این *A ما قابل قبول هستش . چرا ؟ چون تو هیچ موقع هیورستیکش بیشتر از هزینه واقعی مسیر نمیشه .
میتونین حساب کنین . مثلاً گره A هیورستیکش۴ هستش و هزینه واقعی مسیر ( H*(n برابر ۵ هستش . میبینیم که هزینه رو کمتر از هزینه واقعی مسیر تشخیص داده و تو سایر گره ها هم همینطور . پس این *A ما پاسخ بهینه رو خواهد یافت . ( قابل قبول )
حالا ما از (h(n خیالمون راحته . پس میریم سراغ (g(n ها که کدوم بهینست . میبینیم مسیر SABDG بهترین مسیر هستش .
اگه نخواین از راه حل تستی برین میتونین جدول open-closed بکشین و بازم میبینین که مسیر SABDG اتخاب میشه
سلام ، دوست من اگه مسیر رو می خواست گزینه ۴ پاسخ بود ، گره های ملاقات شده رو می خواد که میشه گزینه یک ، زیرشم خط کشیدهBig Grin

RE: جستجوی *A (کنکور ۹۲) - ardaaalan - 09 بهمن ۱۳۹۳ ۰۶:۰۵ ب.ظ

(۰۹ بهمن ۱۳۹۳ ۰۵:۵۹ ب.ظ)mmamadi49 نوشته شده توسط:  
(09 بهمن ۱۳۹۳ ۰۴:۱۳ ب.ظ)ardaaalan نوشته شده توسط:  اینجا همون گزینه ۴ درسته .
با یک نگاه هم میشه گفت . این *A ما قابل قبول هستش . چرا ؟ چون تو هیچ موقع هیورستیکش بیشتر از هزینه واقعی مسیر نمیشه .
میتونین حساب کنین . مثلاً گره A هیورستیکش۴ هستش و هزینه واقعی مسیر ( H*(n برابر ۵ هستش . میبینیم که هزینه رو کمتر از هزینه واقعی مسیر تشخیص داده و تو سایر گره ها هم همینطور . پس این *A ما پاسخ بهینه رو خواهد یافت . ( قابل قبول )
حالا ما از (h(n خیالمون راحته . پس میریم سراغ (g(n ها که کدوم بهینست . میبینیم مسیر SABDG بهترین مسیر هستش .
اگه نخواین از راه حل تستی برین میتونین جدول open-closed بکشین و بازم میبینین که مسیر SABDG اتخاب میشه
سلام ، دوست من اگه مسیر رو می خواست گزینه ۴ پاسخ بود ، گره های ملاقات شده رو می خواد که میشه گزینه یک ، زیرشم خط کشیدهBig Grin

بله درسته . ببخشید یه لحظه پایگاه داده دچار اشکال شد
Big Grin
ولی جالبه که پارسه هم با من موافقه !!

RE: جستجوی *A (کنکور ۹۲) - Saman - 13 مهر ۱۳۹۵ ۰۲:۵۵ ق.ظ

(۰۹ بهمن ۱۳۹۳ ۰۳:۰۷ ب.ظ)shamim_s نوشته شده توسط:  سلام

دوستان این سوال جواب ۴ درسته ولی به نظرم اشتباهه چون c ننوشته باید گزینه یک بشه برای اینکه c در شرایط یکسانی با d قرار داره و c زودتر میاد به نظر دوستان کدوم درسته؟Shy


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام

پاسخ کامل :
[تصویر:  423483_0axhr6nv42uee8ukod06.png]

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.