mardin200

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

__________________

narssic

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

mahdiii

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

narssic

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

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

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

mahdiii

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

mehran2008

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

mehran2008

سلام دوستان

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

تقریبا 5 روزه که شروع کرده ایم و تا دیروز (شنبه) بحث های
درخت تصمیم
شبکه های عصبی
آزمون فرایض
یادگیری بیزین
یادپیری براساس نمونه
رو بررسی کرده ایم. هر روز سوالات امتحان پارسال که مربوط به بحث روز باشند رو هم بررسی می کنیم. احتمالا تا چند روز مونده به امتحان این کار رو ادامه بدیم و فکر می کنم تا او موقع اکثر سرفصل ها رو پوشش بدیم. جلساتمون هم ساعت 9 تا حدود 10 و نیم شب برگزار میشه. اگر کسی مایل باشد که در بحث ها شرکت کند، لطفا از طریق پیام خصوصی با بنده تماس بگیرد تا جزئیات کار رو خدمتشون عرض کنم.

شاد باشید.

zeinalkhani

hhp59

با سلام
اگر کسی از دوستان سوالات دکتری 1392 را داره، لطفا در این بخش قرار دهد تا دیگران استفاده نمایند

narssic

سلام

سوالای استعداد رو از سایت سایت آزمون دکتری ( نتایج دانشگاه آزاد منابع دکتری اخبار ارشد بدون کنکور ) می تونید بگیرید.

این لینک رو هم تازه دیدم
https://dl.dropbox.com/s/ry4jj992peny7o2/2356_Phd92.pdf