سوالات کنکور دکتری هوش مصنوعی! - صفحه 9 - Artificial Intelligence

**mahdiii** · ۱۱-۱-۱۳۹۱, ۱۱:۵۳ بعد از ظهر

6-4
7-3
8-1

mehran2008 · ۱۱-۲-۱۳۹۱, ۱۲:۰۰ قبل از ظهر

مرسی آقا مهدی.

پس اگه موافق باشید، به عنوان اولین مرحله کار، سوالات 4، 10، 11 و 18 رو که مربوط به هزینه های محاسباتی هستند، بررسی کنیم. من سعی می کنم جواب تشریحی این سوالات رو تا جایی که بلدم، تا یکی دو روز آینده اینجا قرار بدم. البته اگه سایت باز بشه برام.

**mardin200** · ۱۱-۲-۱۳۹۱, ۰۱:۰۴ قبل از ظهر

دوستان خسته نباشيد. كارتون عاليه
به نظر من به ترتيب سوال جلو بريم بهتر خواهد بود چون بعدا افردي كه بخوان استفاده كنن براشون راحتتره

در مورد سوال 4 عناصر ماتريس توليد شده 1 يا 1- خواهند بود پس هيچ حاصلضربي وجود نخواهد داشت فقط بايد حاصلجمع ها را شمرد . ساده ترين روش كه از مرتبه n^2 خواهد بود. اگر هم تمام عناصر V برابر باشند كه فقط اولين عنصر ماتريس حاصل مقدار دارد بقيه عناصر صفر خواهند شد. يعني الگوريتم از مرتبه n خواهد بود
ولي در سوال عناصر V برابر نيستند. براي ماتريس A تمام عناصر سطر اول 1 خواهد شد و براي بقيه سطرها نصف عناصر 1 و نصف ديگر 1- خواهند بود . من يك الگوريتم با n*n/2 تونستم براش تعريف كنم ولي هرچي زور زدم نتونستم nLog n پيدا كنم.
ولي با توجه به گزينه ها به نظر ميرسه همون nLog n باشه

narssic · ۱۱-۲-۱۳۹۱, ۰۸:۰۲ قبل از ظهر

نقل قول:

نوشته اصلي بوسيله mehran2008

بچه ها من چند وقت پیش نشستم سوالای ساختمان داده پارسال رو به تفکیک مباحث طبقه بندی کردم. مثلا سوالای هزینه محاسباتی رو تو یه دسته قرار دادم، سوالای درختها رو تو یه دسته و مرتب سازی ها تو یه دسته و ...

اگه موافق باشید، برای اینکه بتونیم منسجم تر و به ترتیب مباحث بریم جلو، سوالات رو به صورت مبحث به مبحث بررسی کنیم. به نظر من اینطوری راحت تره.

برای مثال من سوالات 4، 10، 11 و 18 ساختمان داده مربوط به بحث اردرها بودند.

آقا مهدی که زحمت کشیدند و سوالات رو کامل آپلود کردند. اگر موافق این قضیه هستید، من هم طبقه بندی کامل رو بزارم تا اینطوری جلو بریم.

وگرنه که با همون ترتیب دفترچه جلو می ریم.

من هم با پاسخ دهی با طبقه بندی موافق ترم
چون یک سری از مباحث رو هنوز کامل نرسیدم، اگر به ترتیب مباحث بریم جلو بهتر می تونم جواب بدم.
اینطوری هی گریز می زنم.

در هر صورت تابع تصمیم جمع هستم
ممنون

mehran2008 · ۱۱-۳-۱۳۹۱, ۱۲:۱۶ قبل از ظهر

سلام،

جواب سوال 4 رو من خودم مشکل دارم. اگر کسی از دوستان بتونند توضیح بدند، ممنون میشم.
جواب سوال 10، گزینه 2 هست. نکته های این سوال اینه که * lg برای اعداد بسیار بزرگ کمتر از 7 است. پس کم هزینه ترین مورد است. g6 هم از g5 کم هزینه تره. مثلا اگر n رو برابر 2 به توان 32 فرض کنیم، متوجه می شیم.
جواب سوال 11 گزینه 3 است. چون سایز ورودی 10 برابر شده و زمان اجرا 100 برابر.
جواب سوال 18 هم گزینه 3 است. چون بیت k ام 2 بار، بیت k-1 ام، 4 بار و ... بیت اول 2 به توان k (یا همان n بار) تغییر مقدار می دهد.

kamran_kenzo · ۱۱-۴-۱۳۹۱, ۰۲:۴۵ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله narssic

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

ممنونم

سلام

با عرض معذرت از اينكه دير پاسخ ميدم
در مورد ارائه ي پاسخ سوالات دكتري بايد بگم كه اينكار رو نميتونم به صورت عمومي انجام بدم چون حل سوالات براي يك موسسه انتشاراتي صورت گرفته و قراره كه اين موسسه حل سوالات رو ارائه كنه . اما اگه كسي سوال موردي داشت ايميل بزنه تا اونجا كه بتونم كمك ميكنم.

در مورد كلاس خصوصي دكتري هوش مصنوعي هم بايد بگم كه من و دو تا از دوستان داريم كلاسهاي خصوصي برگزار مي كنيم (براي درس هاي الگوشناسي و يادگيري ماشين ) . فعلا كلاسها تا 15 بهمن رزرو شده اما براي بعد از 15 بهمن اگه كسي خواست ايميل بزنه.

موفق باشيد.

**mardin200** · ۱۱-۴-۱۳۹۱, ۰۹:۱۲ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله kamran_kenzo

سلام

با عرض معذرت از اينكه دير پاسخ ميدم
در مورد ارائه ي پاسخ سوالات دكتري بايد بگم كه اينكار رو نميتونم به صورت عمومي انجام بدم چون حل سوالات براي يك موسسه انتشاراتي صورت گرفته و قراره كه اين موسسه حل سوالات رو ارائه كنه . اما اگه كسي سوال موردي داشت ايميل بزنه تا اونجا كه بتونم كمك ميكنم.

در مورد كلاس خصوصي دكتري هوش مصنوعي هم بايد بگم كه من و دو تا از دوستان داريم كلاسهاي خصوصي برگزار مي كنيم (براي درس هاي الگوشناسي و يادگيري ماشين ) . فعلا كلاسها تا 15 بهمن رزرو شده اما براي بعد از 15 بهمن اگه كسي خواست ايميل بزنه.

موفق باشيد.

سلام دوست عزيز
خوشبختانه اين انجمن جز محدود انجمنهايي است كه جديدترين تحقيقات و پژوهش ها را به صورت رايگان در اختيار كاربرانش قرار داده. هر چند كه تا حالا با مشكلات زيادي روبرو بوديم.
دوست عزيز همه چيز فقط پول نيست من خودم بارها محصول چندين ماه تحقيقاتم را بدون هيچ چشم داشتي اينجا قرار دادم.
شما اگر در سايت مطالب نميزاريد حق تبليغات را هم نداريد.

**mahdiii** · ۱۱-۴-۱۳۹۱, ۱۱:۱۰ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله kamran_kenzo

سلام

با عرض معذرت از اينكه دير پاسخ ميدم
در مورد ارائه ي پاسخ سوالات دكتري بايد بگم كه اينكار رو نميتونم به صورت عمومي انجام بدم چون حل سوالات براي يك موسسه انتشاراتي صورت گرفته و قراره كه اين موسسه حل سوالات رو ارائه كنه . اما اگه كسي سوال موردي داشت ايميل بزنه تا اونجا كه بتونم كمك ميكنم.

در مورد كلاس خصوصي دكتري هوش مصنوعي هم بايد بگم كه من و دو تا از دوستان داريم كلاسهاي خصوصي برگزار مي كنيم (براي درس هاي الگوشناسي و يادگيري ماشين ) . فعلا كلاسها تا 15 بهمن رزرو شده اما براي بعد از 15 بهمن اگه كسي خواست ايميل بزنه.

موفق باشيد.

شما می تونید که کلید اون رو بگذارید یا اونو هم نمی تونید؟!!! مسلما برای چاپ راه حل تشریحی لازم است.

narssic · ۱۱-۵-۱۳۹۱, ۱۱:۲۴ قبل از ظهر

آخ امان از این خطای
[an error occurred while processing this directive]

آدم رو پشیمون می کنه بخدا!
کی باید درستش کنه؟ میشه رفعش کنین لطفا!

**mahdiii** · ۱۱-۵-۱۳۹۱, ۱۰:۴۰ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله mehran2008

سلام،

جواب سوال 4 رو من خودم مشکل دارم. اگر کسی از دوستان بتونند توضیح بدند، ممنون میشم.
جواب سوال 10، گزینه 2 هست. نکته های این سوال اینه که * lg برای اعداد بسیار بزرگ کمتر از 7 است. پس کم هزینه ترین مورد است. g6 هم از g5 کم هزینه تره. مثلا اگر n رو برابر 2 به توان 32 فرض کنیم، متوجه می شیم.
جواب سوال 11 گزینه 3 است. چون سایز ورودی 10 برابر شده و زمان اجرا 100 برابر.
جواب سوال 18 هم گزینه 3 است. چون بیت k ام 2 بار، بیت k-1 ام، 4 بار و ... بیت اول 2 به توان k (یا همان n بار) تغییر مقدار می دهد.

من با جوابهای شما موافقم. فقط چجوری اون log*ثابت میشه از همه کمتره. log*n^n
بعدش بریم سراغ سوالای درخت؟ لطفا مشخص کنید