![]() |
بررسی سوالات هوش مصنوعی IT سال ۹۳ - نسخهی قابل چاپ |
برسی سوالات هوش مصنوعی IT سال ۹۳ - Mohammad.K - 27 بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ
(۲۷ بهمن ۱۳۹۲ ۰۴:۳۶ ق.ظ)AMMehr نوشته شده توسط: اما جواب دوستانی که میگن تعداد هرس اصلا ۳ تا نمیشه محدوده رو ۱ تا ۶ در نظر بگیرید ترتیب دلخواه من اینه گره z رو عدد ۶ میدم حالا هرس کنید لطفا داداشم حرف شما درست! ولی اگه z=6 باشه پس مقدار شاخه آخر مین دیگه اهمیتی نداره! چون مقدار max ما حداکثر مقدار رو گرفته! گره های m، n ، r هرس میشن + خود گره پدرشون که گره min باشه! شما این گره min رو حساب نمیکنی!!!! که اگه اینطوری باشه میشه ۴ تا! |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - mhd3 - 27 بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ
(۲۷ بهمن ۱۳۹۲ ۰۴:۳۶ ق.ظ)AMMehr نوشته شده توسط: اما جواب دوستانی که میگن تعداد هرس اصلا ۳ تا نمیشه محدوده رو ۱ تا ۶ در نظر بگیرید ترتیب دلخواه من اینه گره z رو عدد ۶ میدم حالا هرس کنید لطفا ببینید اگه قرار باشه چیزی که شما میگید درست باشه و محدوده مثلا بین ۱ تا ۶ باشه، حداگثر تعداد هرس میشه ۴ تا. مثلا ببینید من به x و y مقدار ۶ میدم. خوب حالا ماکس به حداکثر مقدار خودش رسید و نیازی نداره دو تا فرزند بعدیشو چک کنه پس هرس میکنه میشه ۴ گره هرس شده. z m n r اما تو گزینه ها ۴ نداریم. یعنی این که محدوده از منفی بینهایت تا مثبت بینهایته. (۲۶ بهمن ۱۳۹۲ ۰۸:۲۱ ب.ظ)ali007 نوشته شده توسط: تحلیل خودم از سوال ۸۶: چرا میگید ۳ درسته؟؟ ما که کلی الگوریتم تصادفی داریم. هر کدومم یه مدل عمل میکنن. مثلا قدم زدن تصادفی هرچی که دید رو به عنوان نقطه فعلی میگیره ولی تپه نوردی تصادفی از بین بهترین همسایه های گره جاری یکی رو تصادفی انتخاب میکنه که بازم بستگی به شیبش داره. خوب ما از کجا بدونیم منظورش کدوم تصادفی بوده؟؟ این سوال اشکال داره. |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - AMMehr - 27 بهمن ۱۳۹۲ ۱۱:۵۳ ق.ظ
اول که من نمیدونم شما رو چه حساب گره ها رو میشمارید برای تعداد هرس اصلا قرار نیست گره min رو بشماریم ما ۳ حالت سودمندی دیگه رو داریم هرس میکنیم چون به حداکثر سود ممکن رسیدیم و ۳ مقدار سود نهایی دیگه اصلا بکار ما نمیاد این سوال نگفته تعداد یال یا گره تازه بیشتر تاکید بر تعداد هرس در مجموعه اعدادشو داره! اما دوستی که میگه میگه سوال نگفته بازه سوال به طور مشخص داره میگه مجموعه اعداد داریم با ۶ تا اسم مشخص پس ۶ تا عدد داریم که جلو چشمون هستن اگر قرار بود اعداد با هم مساوی بشن که اسم متفاوت نمیداد دوم اینکه ما یک مجموعه عدد داریم یعنی میدونیم بزرگترین عدد چیه پس من برای ایجاد بهترین حالت مجبورم z رو بزرگترین عدد بدم تا سه تا سود سمت راست بکار نیاد ولی اگه بخام مقدار بزرگم رو گره های xیا y بدم خوب معلوم باید گره m رو هم بررسی کنم داره میگه بهترین شرایط جواب من شرایط سوال رو نقض نمیکنه! اگه جواب شما عزیزان درست بود که امتیازش میره تو جیب شما اعتراضش میمونه واسه ما چرا اینقدر زورتون میاد جواب دیگه بدست اومده من جواب ۲ رو اصلا حالت عادی میدونستم سرجلسه تابلو ترین جواب در نگاه اول ۲ بود ولی در حالت خاص به نظر من ۳ درسته! Sent from my Nexus 5 using Tapatalk |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - mhd3 - 27 بهمن ۱۳۹۲ ۱۱:۵۵ ق.ظ
(۲۶ بهمن ۱۳۹۲ ۰۱:۱۲ ق.ظ)Ariyant نوشته شده توسط: دوستان من در مورد سوال ۸۵ این گزینه رو زدم. کسی اگه گزینه دیگه ای زده بگه. نمی دونم درسته یا نه. من ۴ زدم. ببینید اینحرفی که شما میگید تعریف یکنواختیه. اگه پایگاه دانش یکنواخت باشه باید هرچی بهش اضافه کردیم، هم نتایج قبلی معتبر باشه و هم هیچ کدوم از جملات کابی!! نقض نشن. یعنی حجم کابیمون افزایش پیدا کنه. اگه اینطوری فرض کنیم هم ۲ درسته و هم ۳/ اما شما فکر کنید اگه پایگاه یکنواخت نباشه. اون موقع اگر جمله b رو برابر بگیریم با a- فقط گزینه ۴ صحیح میشه. چون گفته b هر جمله دلخواه... |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - ali007 - 27 بهمن ۱۳۹۲ ۱۲:۰۶ ب.ظ
(۲۷ بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ)mhd3 نوشته شده توسط:(27 بهمن ۱۳۹۲ ۰۴:۳۶ ق.ظ)AMMehr نوشته شده توسط: اما جواب دوستانی که میگن تعداد هرس اصلا ۳ تا نمیشه محدوده رو ۱ تا ۶ در نظر بگیرید ترتیب دلخواه من اینه گره z رو عدد ۶ میدم حالا هرس کنید لطفا دزسته حق با شماست به اون قسمت توجه نکرده بودم ولی با این وجود بازم جواب میتونه گزینه ۲ باشه ..چون برای گزینه ۳ یک حالتی وجود داره که جمله صحیح بشه .. ولی برای اینکه بگی گزینه ۲ یک جمله صحیحه چه ایده(یا چه جواب منطقی ) دارید؟ |
برسی سوالات هوش مصنوعی IT سال ۹۳ - Mohammad.K - 27 بهمن ۱۳۹۲ ۱۲:۰۷ ب.ظ
(۲۷ بهمن ۱۳۹۲ ۱۱:۵۳ ق.ظ)AMMehr نوشته شده توسط: اول که من نمیدونم شما رو چه حساب گره ها رو میشمارید برای تعداد هرس اصلا قرار نیست گره min رو بشماریم ما ۳ حالت سودمندی دیگه رو داریم هرس میکنیم چون به حداکثر سود ممکن رسیدیم و ۳ مقدار سود نهایی دیگه اصلا بکار ما نمیاد این سوال نگفته تعداد یال یا گره تازه بیشتر تاکید بر تعداد هرس در مجموعه اعدادشو داره! ینی میخوای کتابو اسکن کنم واست اینجا بزارم؟ گره مین هم تو هرس ها حساب میشه دیگه برادر من! |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - mhd3 - 27 بهمن ۱۳۹۲ ۱۲:۰۹ ب.ظ
(۲۷ بهمن ۱۳۹۲ ۱۱:۵۳ ق.ظ)AMMehr نوشته شده توسط: اگه جواب شما عزیزان درست بود که امتیازش میره تو جیب شما اعتراضش میمونه واسه ما چرا اینقدر زورتون میاد جواب دیگه بدست اومده من جواب ۲ رو اصلا حالت عادی میدونستم سرجلسه تابلو ترین جواب در نگاه اول ۲ بود ولی در حالت خاص به نظر من ۳ درسته! حالا چرا انقد شاکی هستید. مثلا ما بگیم ۲ گره هرس میشه دیگه سنجش ۲ رو جواب اعلام میکنه؟؟ نه! ما نظرمونو گفتیم. تا وقتی هم کلیدا نیاد هیچی معلوم نیس... ولی درمورد جوابی که به من دادید باید بگم حتی اگه اسامی متغیر ها هم فرق کنه این اصلا دلیل نمیشه که ما نتونیم هر ۶ تا رو یه عدد بگیریم... |
برسی سوالات هوش مصنوعی IT سال ۹۳ - Mohammad-A - 27 بهمن ۱۳۹۲ ۱۲:۲۰ ب.ظ
شما که میگید MIN هرس نمیشه، در بعضی فضای حالتهای بازیها، حتماً دیدید که سطح آخر معمولاً همون MAX یا MIN هست که دیگه ادامه درخت رو نیاورده. یا اگر قرار نیست، گرههای میانی هرس بشن، دیگه پس بحث EVAL Function و... توی هوش مصنوعی چیه؟! |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - mhd3 - 27 بهمن ۱۳۹۲ ۱۲:۲۶ ب.ظ
(۲۷ بهمن ۱۳۹۲ ۱۲:۰۶ ب.ظ)ali007 نوشته شده توسط:(27 بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ)mhd3 نوشته شده توسط:(26 بهمن ۱۳۹۲ ۰۸:۲۱ ب.ظ)ali007 نوشته شده توسط: تحلیل خودم از سوال ۸۶: والا من اصلا متوجه توضیحات شما نشدم!! :دی اون قسمتی که گفتید: گزینه ۲ غلطه .. درسته که حرارت خیلی کم بشه (T=0) الگوریتم simulated annealing تبدیل به تپه نوردی میشه اما به شرطی که همواره ( در همه زمان ها ) این طور باشه چیزی که تو سوال نگفته (از قید همواره استفاده نکرده)..این نکته ای که تو کتاب راهیان بهش اشاره شده و همچنین تو تمرینات کتاب راسل هست ----------------- چرا فاکتور زمان مهم باشه؟؟ همه زمانها یعنی چی؟؟ یعنی اگه همه زمانها اینطوری نباشه و در برخی موارد T=0 دیگه تپه نوردی اولین انتخاب نیست؟؟ *********************************************************************** بعد در مورد گزینه ۴ که گفتید: گزینه ۴ درسته ..در الگوریتم simulated annealing یک حرکت خوب در هر صورت پذیرفته می شود اما پذیرش حرکت بد به تابع e^de/T بستگی داره پس پذیرش حرکت بد به de و T (یعنی هر دوشون )بستگی داره پس با توجه سوال با نادیده گرفتن T شرط نقض شده و الگوریتم میتونه از min محلی فرار کنه.. ------------- من بازم منظورتون رو متوجه نشدم! شما برای پذیرش حرکت بد شرط گذاشتید اما تست گفته مستقل از مقدار حرارت. بعد تحلیل کردید که چون صورت سوال، شرط رو نادیده گرفته پس گزینه ۴ درسته؟؟؟؟!!!! ********************************************************************** من این تستو گزینه ۴ زدم. نگید که غلطه... |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - AMMehr - 27 بهمن ۱۳۹۲ ۱۲:۲۷ ب.ظ
آقا من از خواب بیدار شدم الان دعوامون میشه ![]() Sent from my Nexus 5 using Tapatalk |
برسی سوالات هوش مصنوعی IT سال ۹۳ - mhd3 - 27 بهمن ۱۳۹۲ ۱۲:۳۴ ب.ظ
این روزا همه اعصابا خرابه. هیچ کی از دست هیچ کی ناراحت نمیشه ![]() همه حال همو میفهمن |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - flowerirani - 27 بهمن ۱۳۹۲ ۱۲:۴۴ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۹ ب.ظ)minami نوشته شده توسط: حداکثر ۲ تا هرس میشه، همیشه باید سمت چپ ترین شاخه رو همه رو چک کنیم تا مقدار آلفا یا بتا مشخص شه، شاخه دوم یه برگ بیشتر نداشت، شاخه سوم فقط هرس میشد، ۳ تا برگ داشت، نهایتن ۲ تاش هرس میشد ================= افرین افرین عالی توضیح دادی من تو هرس حرف ندارم توضیح شما بی ظیره و جواب درسته سوال بود افرین به تو بخاطر فن بیان خوبت (۲۴ بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)mostafat نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)shahram.nasaji نوشته شده توسط: فکر کنم ۳ شاخه هرس می شوند (شاخه های v, w, y) درسته (۲۴ بهمن ۱۳۹۲ ۰۳:۳۹ ب.ظ)mehran666 نوشته شده توسط: حداکثر حذف ۲تاست ============= خیلی خیلی خیلی اشتباه فکر میکنی کلا ۲تا میشه چون ترتیبش ترتیبش ترتیبش دست ماست ۲شاخه اول که سمت چپ هستن حتما باید ملاقات بشن با فرض ۵و ۶ بودن ۵انتخاب میشه میره تو الفابالا سری فیکس میشه شاخه دوم چون تک فرزندی هست هر عددی باشه حتی ۱ هم بود چون برادری نداره هرس نمیشه چون ملاقات شده میمونه ۳تای سمت راست اولی ملاقات میشه اگر از ۵کتر باشه ۲تای اخر هرس میشه اینجوری: اگر در سطح مین یعنی بتا مقدار پیدا شده از الفای بالاسریش کمتر مساوی باشد سایر شاخه های برادر هرس میشوند این سوال بسیار مفهومی وبسیار ساده بود و شما کاملا اشتباه فکر میکنی این سوال اصلا ابهام نداره شفاف و کالملا واضحه نتیجه جواب = ۲هرس البته اگر محدودیت ترتیب دهی داشتیم بافرض رنج ۱ تا ۶ ۲تای اول اگر هردو ۶بودنت مینیموم ۶انتحاب میشد از بین ۲تا ۶ و میرفت بالا فیکش میشد و ماکسیموم هم یعنی ریشه یعنی الفا ۶فیکش میشد و همه ۴تای بعدی هرس میشد اما چون گزینه ۴تو جوابها نبود میفهمیم که محدودیت ترتیب دهی نداریم عالی گفتم خودم هم خوشم اومد کلا جواب ۲، ۱۰۰۰ درصد مطمئنم (۲۴ بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)Mindhunter نوشته شده توسط: ۳ شاخه هرس میشه خیلی خیلی خیلی اشتباه فکر میکنی کلا ۲تا میشه چون ترتیبش ترتیبش ترتیبش دست ماست ۲شاخه اول که سمت چپ هستن حتما باید ملاقات بشن با فرض ۵و ۶ بودن ۵انتخاب میشه میره تو الفابالا سری فیکس میشه شاخه دوم چون تک فرزندی هست هر عددی باشه حتی ۱ هم بود چون برادری نداره هرس نمیشه چون ملاقات شده میمونه ۳تای سمت راست اولی ملاقات میشه اگر از ۵کتر باشه ۲تای اخر هرس میشه اینجوری: اگر در سطح مین یعنی بتا مقدار پیدا شده از الفای بالاسریش کمتر مساوی باشد سایر شاخه های برادر هرس میشوند این سوال بسیار مفهومی وبسیار ساده بود و شما کاملا اشتباه فکر میکنی این سوال اصلا ابهام نداره شفاف و کالملا واضحه نتیجه جواب = ۲هرس البته اگر محدودیت ترتیب دهی داشتیم بافرض رنج ۱ تا ۶ ۲تای اول اگر هردو ۶بودنت مینیموم ۶انتحاب میشد از بین ۲تا ۶ و میرفت بالا فیکش میشد و ماکسیموم هم یعنی ریشه یعنی الفا ۶فیکش میشد و همه ۴تای بعدی هرس میشد اما چون گزینه ۴تو جوابها نبود میفهمیم که محدودیت ترتیب دهی نداریم عالی گفتم خودم هم خوشم اومد کلا جواب ۲، ۱۰۰۰ درصد مطمئنم |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - ali007 - 27 بهمن ۱۳۹۲ ۰۱:۱۳ ب.ظ
(۲۷ بهمن ۱۳۹۲ ۱۲:۲۶ ب.ظ)mhd3 نوشته شده توسط:(27 بهمن ۱۳۹۲ ۱۲:۰۶ ب.ظ)ali007 نوشته شده توسط:(27 بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ)mhd3 نوشته شده توسط:(26 بهمن ۱۳۹۲ ۰۸:۲۱ ب.ظ)ali007 نوشته شده توسط: تحلیل خودم از سوال ۸۶: قبول دارم گرینه ۴ خوب توضیح ندادم چون الگوریتم و توضیحش ۷و۸ خطه من برداشت خومو گفتم برای توضیح کامل میتونی به کتاب هوش مقسمی رجوع کنی تو جواب تستها قشنگ الگوریتم توضیح داده.. در گزینه ۲ اگه t همواره برابر صفر نباشه در طول الگوریتم دما میتونه بالا بره و الگوریتم از max محلی فرار کنه و چه بسا به max سراسری دست پیدا کنه ..برای اثبات حرف من میتونی به تست سال ۹۰ رجوع کنی ولش کن بذار تستو همینجا بگم ..تو تست simulated annealing سال ۹۰ گفته در صورتی که دما بالا باشد کدام گزینه درست است؟ جوابش : "جستجوی عمومی و جستجوی محلی انجام می شود"(دقت کتاب راهیان این تستو اشتباه حل کرده) ....خوب تو گزینه ها گزینه "فقط جستجوی عمومی انجام می شود" هم هست چرا پس این گزینه را انتخاب نکرد مگه نمیگیم وقتی دما بالا باشه تبدیل به قدم زدن تصادفی میشه که الگوریتم کاملیه؟؟؟؟ دلیلش مشخصه چون از قید همواره(در همه زمانها )استفاده نکرد.. این نکته ای که تو کتاب راهیان بهش اشاره شده و همچنین تو تمرینات کتاب راسل هست....تو حل تمرین ۱۱ ویرایش ۲ راسل صفحه ۱۹ و ۲۰ تاکید شده : c. Simulated annealing with T=0 at all times: ignoring the fact that the termination step would be triggered immediately, the search would be identical to first-choice hill climbing because everydownward successor would be rejected with probability 1. (Exercise may be modified in future printings به نظرم این تست یجورهایی تکرار تست سال ۹۰ هستش.. |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - flowerirani - 27 بهمن ۱۳۹۲ ۰۱:۵۲ ب.ظ
(۲۵ بهمن ۱۳۹۲ ۰۳:۳۰ ب.ظ)Mohammad.K نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۳:۲۵ ب.ظ)m7th نوشته شده توسط: مطمنی A^B رو می شه ار k2استدلال کرد,منم اینو زدم بچه ها می گنA V Bمیشه انگار متاسف ممحمد اقا خیلی دل افی داری منم این واشتباه زدم جوابش طبق کلید سنجش سال ۹۱ هوش مصنوعی چون سوال تکراری بود میشه a v b شرمنده ام اما این جوابه و اگر اسم یکنوا ر ومی اورد که نیاورد نامرد میشد A |
RE: برسی سوالات هوش مصنوعی IT سال ۹۳ - vahidvahid - 27 بهمن ۱۳۹۲ ۰۶:۱۹ ب.ظ
دوستان عزیز راجی سوال ۸۳ هوش میشه ۳ تا هرس.استدلالم اینه اصلا ما بازه نداریم چون اگه بازه باشه تعداد هرسا زیاد میشه.حالا وقتی بازه نداریم و می خواهیم بیشترین هرسو داشته باشیم الزامی نیست برای چک کردن شاخه ها از شاخه اول شروع کنیم چون هرس الفا و بتا یک پیمایش عمقی هستش و اول شاخه وسط را چک میکنیم که مقداری بیشتر از شاخه های راست و چپ داشته باشه و سپس شاخه سمت چپ را که در ان یک گره هرس میشه و سپس شاخه سمت راستش که دوتا هرس میشه.این استدلال من هستش |