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

بررسی سوالات هوش مصنوعی IT سال ۹۳

ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۴۱ ب.ظ (آخرین ویرایش در این ارسال: ۰۶ اسفند ۱۳۹۲ ۰۲:۴۰ ب.ظ، توسط good-wishes.)
بررسی سوالات هوش مصنوعی IT سال ۹۳
دوستان سوال درخت هرس الفا بتا چه جوابی دادید؟

اگر یک مجموعه از اعداد رو به برگ ها نسبت بدیدم حداکثر هرس چقدر می شه
۲
۳
۴
۵



پ.ن: تشکر از مدیران عزیز به خاطر تغییر نام تاپیک Smile
پ.ن۲: نه مشکلی نیست فقط خواستم تشکر کنم این طوری بهتر هم شد
good-wishes، در تاریخ ۲۵ بهمن ۱۳۹۲ ۰۱:۵۸ ب.ظ برای این مطلب یک پانوشت گذاشته است:

الان این تشکرتون یعنی اشکالی پیش آمده ؟
البته فکر کنم بدونم چی شده Cool
من از بیرون تاپیک نگاه کردم و اسمش رو تغییر دادم احتمال داره که شما سوال رو در عنوان پرسیده باشید و با تغییر عنوان احتمالا از دست رفته باشه . اگر همینطوری شده، انشاا... عفو میفرمایید از اشکالی که ناخواسته ایجاد شد: )



فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۴۶ ب.ظ
RE: هوش مصنوعی ای تی درخت مین ماکس
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۱ ب.ظ)mehdi.m2 نوشته شده توسط:  دوستان سوال درخت مین ماکس چه جوابی دادید؟

پ.ن: عکسش رو اپلود می کنم

یه جا تو راهیان بود که الفا بتا حداکثر نصف و هرس میکنه . زدم سه !
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mehdi.m2 , zoltrix_66
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۴۷ ب.ظ
هوش مصنوعی ای تی درخت مین ماکس
به نظر من ۲ میشه. فقط ۲ تا فرزند سمت راست هرس میشن :-؟

کمربنـــــــــــــــــــــ(ها را ببندید)ــــــــــــــــــــــد
قراره کلی خوش بگذرونیم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Pegasus , Aseman7 , mahdiazadbar , zahra412 , sahar_rostami2 , m_ok
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۴۸ ب.ظ
هوش مصنوعی ای تی درخت مین ماکس
به نظر من ۲تارو هرس میکنه گزینه ۱ بود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Aseman7 , kh.jafarzade
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۴۹ ب.ظ
RE: هوش مصنوعی ای تی درخت مین ماکس
حداکثر ۲ تا هرس میشه، همیشه باید سمت چپ ترین شاخه رو همه رو چک کنیم تا مقدار آلفا یا بتا مشخص شه، شاخه دوم یه برگ بیشتر نداشت، شاخه سوم فقط هرس میشد، ۳ تا برگ داشت، نهایتن ۲ تاش هرس میشد

شاید من چیزی رو ندونم یا جوابم غلط باشه، این تحلیل من بود Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: AI. , kh.jafarzade
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۵۰ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۲:۵۶ ب.ظ، توسط shahram.nasaji.)
هوش مصنوعی ای تی درخت مین ماکس
فکر کنم ۳ شاخه هرس می شوند (شاخه های v, w, y)

بهترین حالت به فرض اینکه بازه اعداد [۶ .. ۱] باشه:
- هیچ تاثیری نداره توی شاخه اول چه عددی باشد چون x و y در هر صورت بررسی می شوند.
- در صورتی که در z مقدار بیشینه قرار گیرد (۶) Max بیشترین مقدار خودش رو می گیره و کل شاخه بعدی (v, w, y) دیگه بررسی نمیشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mehdi.m2 , zoltrix_66
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۵۱ ب.ظ
هوش مصنوعی ای تی درخت مین ماکس
توی پوران نوشته بود اگه ترتیب بررسی گره ها رو عوض کنیم می تونیم بیشتر هرس کنیم

بر طبق این من گزینه ۲ یعنی ۳ هرس رو زدم
چون اگه اول به گره وسطی مقدار بدیم از گره اولی یک و از گره اخری ۲ تا رو می شه هرس کرد

خدا می دونه طراح سوال منظورش چی بود Sad(
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: zoltrix_66
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۵۱ ب.ظ
Re: RE: هوش مصنوعی ای تی درخت مین ماکس
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۷ ب.ظ)mehdi1902 نوشته شده توسط:  به نظر من ۲ میشه. فقط ۲ تا فرزند سمت راست هرس میشن :-؟

نظر منم همینه دقیقا
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mehdi1902
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۵۲ ب.ظ
هوش مصنوعی ای تی درخت مین ماکس
من زدم ۳ تا
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mehdi.m2 , zoltrix_66
ارسال: #۱۰
۲۴ بهمن ۱۳۹۲, ۰۲:۵۴ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۲:۵۷ ب.ظ، توسط AMTP.)
RE: هوش مصنوعی ای تی درخت مین ماکس
(۲۴ بهمن ۱۳۹۲ ۰۲:۴۱ ب.ظ)mehdi.m2 نوشته شده توسط:  دوستان سوال درخت مین ماکس چه جوابی دادید؟

اگر یک مجموعه از اعداد رو به برگ ها نسبت بدیدم حداکثر هرس چقدر می شه
۲
۳
۴
۵

کاری ندارم فلان کتاب گفته حداکثر نصف گره ها هرس میشن!
ولی چون سوال گفته حداکثر هرس انجام بشه یعنی خودمون شاخه ها رو ترتیب دهی کنیم و با همونطور که اشاره کردند با یک ترتیب دهی خاص میشه ۳ گره رو هرس کرد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: zoltrix_66
ارسال: #۱۱
۲۴ بهمن ۱۳۹۲, ۰۳:۰۲ ب.ظ
هوش مصنوعی ای تی درخت مین ماکس
منم ۲ گره رو زدم

خفته بودیم و شعاع آفتاب / بر سراپامان به نرمی می خزید
روی کاشی های ایوان ، دست نور / سایه هامان را شتابان می کشید

"فروغ فرخزاد"
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۲
۲۴ بهمن ۱۳۹۲, ۰۳:۰۳ ب.ظ
RE: هوش مصنوعی ای تی درخت مین ماکس
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۴ ب.ظ)AMTP نوشته شده توسط:  
(24 بهمن ۱۳۹۲ ۰۲:۴۱ ب.ظ)mehdi.m2 نوشته شده توسط:  دوستان سوال درخت مین ماکس چه جوابی دادید؟

اگر یک مجموعه از اعداد رو به برگ ها نسبت بدیدم حداکثر هرس چقدر می شه
۲
۳
۴
۵

کاری ندارم فلان کتاب گفته حداکثر نصف گره ها هرس میشن!
ولی چون سوال گفته حداکثر هرس انجام بشه یعنی خودمون شاخه ها رو ترتیب دهی کنیم و با همونطور که اشاره کردند با یک ترتیب دهی خاص میشه ۳ گره رو هرس کرد

ولی من فک میکنم ترتیب باید همین باشه، از چپ به راست هم بررسی میکنیم.... ما فقط میتونیم هر جوری ۶ تا عدد رو انتخاب کنیم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۳
۲۴ بهمن ۱۳۹۲, ۰۳:۰۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ، توسط farzad.arshad.)
هوش مصنوعی ای تی درخت مین ماکس
منم زدم ۲ هرس
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۴
۲۴ بهمن ۱۳۹۲, ۰۳:۰۹ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۳:۱۵ ب.ظ، توسط mostafat.)
RE: هوش مصنوعی ای تی درخت مین ماکس
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)shahram.nasaji نوشته شده توسط:  فکر کنم ۳ شاخه هرس می شوند (شاخه های v, w, y)

بهترین حالت به فرض اینکه بازه اعداد [۶ .. ۱] باشه:
- هیچ تاثیری نداره توی شاخه اول چه عددی باشد چون x و y در هر صورت بررسی می شوند.
- در صورتی که در z مقدار بیشینه قرار گیرد (۶) Max بیشترین مقدار خودش رو می گیره و کل شاخه بعدی (v, w, y) دیگه بررسی نمیشه.

اگه max تو x یا y باشه مثلا x=6 و y=5 دقت کن که این دوتا تو شاخه min گیر هستند پس هیچ وقت در بازه [۶ .. ۱] عدد ۶ انتخاب نمیشود و جواب به نظر من همون ۲شاخه هرس یعنیy,w است
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۵
۲۴ بهمن ۱۳۹۲, ۰۳:۱۷ ب.ظ
هوش مصنوعی ای تی درخت مین ماکس
حداکثر ۲ هرس انجام میشه!
۳ تا نمیتونه باشه چون اگه سه تا هرس بشه یعنی گره های v,w,y هرس بشن اونوقت خود شاخه Min هم باید هرس بشه که میشه ۴ هرس!

ولی اگر محدوده بررسی رو محدود بین ۲ عدد ثابت در نظر بگیریم گره یا باید بررسی بشه یا نشه!
که اگه بررسی بشه دو شاخه دیگه هرس میشه!
پس ۲ تا حداکثر هرس داریم

به قول یکی از دوستان مانشتی:

انقدر شکست میخورم تا راه پیروزی را یاد بگیرم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۲ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۷ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۳ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۸۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۱۱۷ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۴ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۲ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  بررسی سوالات دکتری isoa ۲ ۲,۶۲۳ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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