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

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

من در مورد سوالای 14 و 15 هیچ نظری ندارم. بچه ها بحث کنیم.

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

نقل قول:

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

"البته بعضی جاها ذکر شده که هیچ یک از گزینه ها درست نیست!"
اگه شما پاسخ سوالارو دارین می تونین اینجا بگذارین لطف می کنین. با این کار ما مطمئن می شیم راهمون درست بوده یانه.
در مورد این سوال تعداد حالات بیشتر از ترکیب 16و10 است قطعا همون طوری که توضیح دادم.

البته که میتونم. اما فکر کردم میخواین بحث کنین در مورد سوالات.
ضمنا به کلید سوالات 100 درصد اطمینان ندارم.
کما اینکه مثلا در مورد سوال 8 خب اطمینان داشتم، دقیقا با منبع ذکر کردم.
اگر بازهم خواستید که کلید رو داشته باشید بفرمایید، چشم! میگذارم کلید رو حتما!

ضمنا در مورد سوال هفت بنظر میرسه که کلید درسته!

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

نقل قول:

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

البته که میتونم. اما فکر کردم میخواین بحث کنین در مورد سوالات.
ضمنا به کلید سوالات 100 درصد اطمینان ندارم.
کما اینکه مثلا در مورد سوال 8 خب اطمینان داشتم، دقیقا با منبع ذکر کردم.
اگر بازهم خواستید که کلید رو داشته باشید بفرمایید، چشم! میگذارم کلید رو حتما!

ضمنا در مورد سوال هفت بنظر میرسه که کلید درسته!

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

narssic · ۱۱-۸-۱۳۹۱, ۰۵:۰۰ بعد از ظهر

نقل قول:

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

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

من از روی یک کتاب میگم. ولی میتونم برای اطمینان گزینه ها رو چک کنم با فایل شما.
ضمنا کلید رو براتون فرستادم (در قسمت پیام های شخصی)

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

نقل قول:

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

من در مورد سوالای 14 و 15 هیچ نظری ندارم. بچه ها بحث کنیم.

سوال 14 : مرتب سازي سريع زماني از مرتبه n^2 است كه داده ها از قبل مرتب باشند (صعودي يا نزولي) البته به شرطي كه در هر مرحله عنصر اول كليد فرض شود.
اگر n‌ عدد متمايز داشته باشيم با !n ترتيب مختلف مي توانند قرار بگيرند كه از اين !n فقط دو حالتش ظاهرا از مرتبه n^2 خواهند بود ولي اگر مثلا اگر همه مرتب باشند به غير از عنصر اول و دوم و يا براي حالات مشابه ديگر چي؟؟؟

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

نقل قول:

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

سوال 14 : مرتب سازي سريع زماني از مرتبه n^2 است كه داده ها از قبل مرتب باشند (صعودي يا نزولي) البته به شرطي كه در هر مرحله عنصر اول كليد فرض شود.
اگر n‌ عدد متمايز داشته باشيم با !n ترتيب مختلف مي توانند قرار بگيرند كه از اين !n فقط دو حالتش ظاهرا از مرتبه n^2 خواهند بود ولي اگر مثلا اگر همه مرتب باشند به غير از عنصر اول و دوم و يا براي حالات مشابه ديگر چي؟؟؟

سوال 14 دقیقا از کتاب دکتر قدسی اومده، صفحه 22 سوال 25.2
جواب در صفحه 196:
اگر در هر مرحله، الگوریتم مرتب سازی سریع تصادفی بزرگترین (یا کوچکترین) عنصر را بعنوان محور انتخاب کند، در آن صورت این الگوریتم مانند مرتب سازی سریع قطعی بر روی آرایه ای مرتب است که در زمان O(n^2) این کار را انجام می دهد احتمال این که چنین حالتی پیش بیاید برابر است با 1/(n^2) - یک روی n بتوان 2-

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

نقل قول:

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

من در مورد سوالای 14 و 15 هیچ نظری ندارم. بچه ها بحث کنیم.

واقعا جالبه! سوال 15 هم تو کتاب دکتر قدسی هست: سوال 2.27 صفحه 22
البته ذکر شده که سوال مال کنکور ارشد سال 1384 بوده!!!
جواب صفحه 196 مجددا:

مرتب سازی (2 رادیکال n + 1) عنصر و نیز بخش بندی آرایه از O(n) است با این محور می دانیم که هر بخش دست کم (رادیکال n) عنصر دارد. بدترین حالت آن است که بخش بندی متوازن نباشد و یک بخش کم ترین تعداد عنصر (همان رادیکال n) عنصر و بخش دیگری حاوی بقیه ی (n منهای رادیکال n) عنصر باشد.
بنا براین گزینه 3 زمان اجرای بدترین حالت را نشان می دهد.

من چک کردم تقریبا 80 درصد سوالات تو کتاب دکتر قدسی هست.
---------------------------------------------------------------------------
دقیق تر چک کردم، از 20 سوال پارسال 19 تا تو کتاب 600 مساله دکتر قدسی اومده. بدون کوچکترین تغییر در اعداد و یا حتی ترتیب گزینه ها!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!

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

نقل قول:

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

واقعا جالبه! سوال 15 هم تو کتاب دکتر قدسی هست: سوال 2.27 صفحه 22
البته ذکر شده که سوال مال کنکور ارشد سال 1384 بوده!!!
جواب صفحه 196 مجددا:

مرتب سازی (2 رادیکال n + 1) عنصر و نیز بخش بندی آرایه از o(n) است با این محور می دانیم که هر بخش دست کم (رادیکال n) عنصر دارد. بدترین حالت آن است که بخش بندی متوازن نباشد و یک بخش کم ترین تعداد عنصر (همان رادیکال n) عنصر و بخش دیگری حاوی بقیه ی (n منهای رادیکال n) عنصر باشد.
بنا براین گزینه 3 زمان اجرای بدترین حالت را نشان می دهد.

من چک کردم تقریبا 80 درصد سوالات تو کتاب دکتر قدسی هست.

مرسی. من یه پیغام بهتون فرستادم لطفا جواب منو بدین. بریم سراغ دسته بعدی سوالا؟

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

نقل قول:

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

سوال 14 دقیقا از کتاب دکتر قدسی اومده، صفحه 22 سوال 25.2
جواب در صفحه 196:
اگر در هر مرحله، الگوریتم مرتب سازی سریع تصادفی بزرگترین (یا کوچکترین) عنصر را بعنوان محور انتخاب کند، در آن صورت این الگوریتم مانند مرتب سازی سریع قطعی بر روی آرایه ای مرتب است که در زمان O(n^2) این کار را انجام می دهد احتمال این که چنین حالتی پیش بیاید برابر است با 1/(n^2) - یک روی n بتوان 2-

مگه جواب 1 به روی n فاکتوریل نشد؟
پس چرا گفتین 1 رو n به توان دو
من یه چیزی به ذهنم رسید. مگه در هرمرحله احتمال اینکه بزرگترین یا کوچکترین انتخاب شوند 2 روی n نیست و اگر در تمام مراحل به این صورت باشه خوب در گامهای بعدی میشه 2 روی n-1,
2 روی n-2 الی آخر . در هر مرحله از n یکی کم شده چون در هر گام جای اون عنصر بزرگترین یا کوچکترین مشخص میشه پس احتمال کل میشه
(2^n/n!)
دو به توان n روی n فاکتوریل. حالا چرا میشه گزینه دو. سه و چهار هم میشه تازه به جواب نزدیکتره

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

فکر می کنم یکسری از پست های تاپیک حذف شده. قبلا تاپیک تا صفحه 14 جلو رفته بود. من خودم که چند تا پست آخرم نیست!!!