زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۱۲:۱۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از الگوریتم های جستجو (آزمون جامع دوم مدرسان شریف)

ارسال:
  

reza6966 پرسیده:

سوال از الگوریتم های جستجو (آزمون جامع دوم مدرسان شریف)

سلام
دوستان این ۳ سوال از آزمون جامع دوم مدرسان شریف هست
آیا این ۳ سوال دارای اشکال نیست ؟

جستجوی هزینه یکنواخت حالت خاصی از BFS هست ؟ یا BFS حالت خاصی از جستجوی هزینه یکنواخت هست ؟
آیا جستجو *A حالت خاصی ار هزینه یکنواخت هست یا هزینه یکنواخت حالت خاصی از *A هست ؟؟؟



equilibrium، در تاریخ ۲۸ دى ۱۳۹۲ ۱۱:۳۳ ق.ظ برای این مطلب یک پانوشت گذاشته است:

عنوان تاپیک ویرایش شد؛
لطفا سوال های ۲ و ۳ را در تاپیک های مجزا بپرسید؛

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

masoud67 پاسخ داده:

RE: 3 سوال هوش از آزمون جامع دوم مدرسان شریف

BFS نمیتونه حالت خاصی از UCS باشه چون UCS صف اولویت داره ولی BFS با صف معمولی کار میکنه . پس به نظرم USC حالت خاصی از BFS هست همونطور که حالت خاصی از *A هم هست

در مورد ربات فوتبالیست این ربات داره با یک سری هم تیمی هاش همکاری میکنه و یک سری عامل رقیب هم هستند. یعنی محیط رقابتی و همکاری با هم هست. و اون سوال دقیقا مشابه ربات جابجا کننده قطعاته
نقل قول این ارسال در یک پاسخ

ارسال:
  

Good! پاسخ داده:

RE: 3 سوال هوش از آزمون جامع دوم مدرسان شریف

(۲۸ دى ۱۳۹۲ ۰۳:۵۷ ق.ظ)masoud67 نوشته شده توسط:  BFS نمیتونه حالت خاصی از UCS باشه چون UCS صف اولویت داره ولی BFS با صف معمولی کار میکنه . پس به نظرم USC حالت خاصی از BFS هست همونطور که حالت خاصی از *A هم هست

در مورد ربات فوتبالیست این ربات داره با یک سری هم تیمی هاش همکاری میکنه و یک سری عامل رقیب هم هستند. یعنی محیط رقابتی و همکاری با هم هست. و اون سوال دقیقا مشابه ربات جابجا کننده قطعاته

bfs حالت خاصی از ucs هست درصورتیکه هزینه همه اعمال برابر باشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

آنجلا پاسخ داده:

RE: 3 سوال هوش از آزمون جامع دوم مدرسان شریف

(۲۸ دى ۱۳۹۲ ۰۳:۵۷ ق.ظ)masoud67 نوشته شده توسط:  BFS نمیتونه حالت خاصی از UCS باشه چون UCS صف اولویت داره ولی BFS با صف معمولی کار میکنه . پس به نظرم USC حالت خاصی از BFS هست همونطور که حالت خاصی از *A هم هست

در مورد ربات فوتبالیست این ربات داره با یک سری هم تیمی هاش همکاری میکنه و یک سری عامل رقیب هم هستند. یعنی محیط رقابتی و همکاری با هم هست. و اون سوال دقیقا مشابه ربات جابجا کننده قطعاته

BFS هم به نوعی داره از صف اولویت استفاده میکنه و اولویت هم عمقشه...ولی این هیچ ارتباطی نداره به مساله...BFS حالت خاصی از UCS هست که در آن (g(n)= depth (n هست... UCS حالت خاصی از A* هست که در آن h(n) =0 هست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoud67 پاسخ داده:

RE: 3 سوال هوش از آزمون جامع دوم مدرسان شریف

(۲۸ دى ۱۳۹۲ ۰۸:۲۸ ق.ظ)آنجلا نوشته شده توسط:  BFS هم به نوعی داره از صف اولویت استفاده میکنه و اولویت هم عمقشه...ولی این هیچ ارتباطی نداره به مساله...BFS حالت خاصی از UCS هست که در آن (g(n)= depth (n هست... UCS حالت خاصی از A* هست که در آن h(n) =0 هست
پس من اشتباه کردم. من از اون لحاظ بررسی کردم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

مصطفی۲۳ پاسخ داده:

RE: 3 سوال هوش از آزمون جامع دوم مدرسان شریف

سلام
تو کتاب راهیان ارشد اینا رو کامل گفته .هزینه یکسان یا g(n) =depth(n) یا هزینه هرگره تابعی صغودی از عمق ان گره باشد usc به bfs تبدیل میشه

منم ۱ روزدم ولی غلط بود! کلا مدرسان دیروز اصن خوب کار نکرده بود
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۷۱ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  اسلاید های معماری کامپیوتر استاد گودرزی-شریف payam7 ۱۱ ۱۴,۲۰۵ ۱۳ اسفند ۱۴۰۱ ۰۱:۴۶ ب.ظ
آخرین ارسال: ۰۹۱۵۳۸۴۲۸۱۴
  پارسه، مدرسان شریف،ماهان و.... کدام یک بهتره؟؟؟ alim93 ۶۴ ۶۶,۱۷۰ ۰۷ تیر ۱۴۰۱ ۱۲:۵۶ ق.ظ
آخرین ارسال: عزیز دادخواه
  ۱۴۵ هوش، ۲ زبانشناسی رایانشی، برم شریف؟ trace4ward ۷ ۶,۹۶۸ ۱۵ دى ۱۴۰۰ ۰۵:۰۸ ب.ظ
آخرین ارسال: Bp18449
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۱۷,۸۴۴ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
  درخواست ارائه تکمیل ظرفیت دکتری نیمسال دوم دانشگاه ازاد alireza6660 ۱ ۳,۸۸۶ ۱۷ بهمن ۱۳۹۹ ۱۱:۵۲ ب.ظ
آخرین ارسال: hmaryam567
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۸۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
Smile فروش کتابهای دست دوم و ارزان آمادگی ارشد انفورماتیک پزشکی qizilbash ۱ ۴,۲۳۹ ۲۸ آبان ۱۳۹۹ ۱۱:۳۴ ب.ظ
آخرین ارسال: zeilabi69
  معرفی اساتید شریف ilas ۰ ۲,۱۱۲ ۲۲ شهریور ۱۳۹۹ ۰۲:۵۱ ب.ظ
آخرین ارسال: ilas
  آزمون دکتری نرم افزار و الگوریتم ۹۹ Seyyedab ۱۱ ۵,۶۹۷ ۰۲ شهریور ۱۳۹۹ ۱۱:۰۳ ق.ظ
آخرین ارسال: Seyyedab

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close