6-4
7-3
8-1

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

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

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

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

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

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

سلام،

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

سلام

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

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

موفق باشيد.

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

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

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

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

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

با سلام
من سوال ها رو ندیدم حقیقتا کاری هم به کار کنکور ندارم ولی فقط یک موضوعی همینطوری به ذهنم اومد شاید جالب باشه:


در مطالب زیر منظور از log*n لگاریتم ستاره عدد n است و ستاره به معنی ضرب نیست

می دونیم (Log*(n از (Lon(n کوچکتره چون به مفهوم دوبار لگاریتم از n است یعنی log*(256)=3
از طرفی Log*(n)^n هم برابر (nlog*(n است (طبق قضایای لگاریتم) پس (nlog*(n از (O(n بزرگتر ولی از (nlog(n کوچکتر است.

همین ...

با آرزوی موفقیت و قبولی

سلام

اسلاید های کتاب آلپادین رو از این لینک می تونید بگیرید:
Machine Learning Textbook: Introduction to Machine Learning (Ethem ALPAYDIN)

این کتاب بعنوان یکی از منابع اصلی درس یادگیری ماشین معرفی شده.
موفق باشید.

به نظر من جوابتون اشتباهه. اولا log* به معنای دو بار log گرفتن نیست بلکه چند بار log گرفتنه تا به یک برسیم. تعداد گامها میشه log*. دوما اگر به فرض دو بار log بگیریم باز از n کوچکتره. چرا؟ چون log(log(n^n)) میشه log(nlogn) سپس logn+loglogn
پس مرتبش log میشه اما log* از اینم کوچکتره

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






با تشکر

من اون چيزي كه بلد بودم در مورد سوال 4 گفتم و در مورد سوال 10 و 11 با شما موافقم.
ولي سوال 18 كمي نامفهومه. خب اگه تعداد تغييرات بيتها مورد نظرش هست كه اولين بيت سمت راست 2 به توان k منهاي 1 بار تغير ميكند و هر بيت كه به سمت چپ بياييم تقسيم بر 2 مي شود چنانكه با ارزشترين بيت فقط يك بار تغيير مي كند.
حاصلجمع همه اينها برابر 2 به توان k+1 منهاي k منهاي 2 خواهد بود كه با هيچ گزينه اي هم خواني ندارد حال اگر تقسيم بر 2 به توان k هم شود باز گزينه مناسب براش وجود ندارد
جالب اينجاست كه چرا حد بالاي سيگما را برابر n قرار داده بايد برابر k مي بود در مورد گزينه 2 و 4 هم چيزي به نظرم نمي رسد

تعداد خروجي هاي مجاز برابر عدد n ام كاتالان است و براي غير مجاز بايد اين مقدار را از !n كم كرد.

آره. سوالش یکم مشکل داشت. باید اون k باشه نه n. اما اگه شما اونو n بگیری جملات بعد از k ت کسری میشه که می تونی صفر اونو درنظر بگیری. در ضمن مرتبش میشه o(2^n)
سوالای درختو حل کنیم. من می خوام سریعتر به سوالات یادگیری برسیم.

يعني به نظر شما گزينه 2 درسته؟ استدلالتون چيه كه ميگيد از مرتبه n^2 است؟ آخه سوال اصلا مرتبه پيچيدگي نخواسته!!!!
در ضمن منم ميگم سريعتر بريم جلو
دوستمون كه قرار بود دسته بندي كنه سريعتر بزاره در غير اينصورت همون ترتيب سوالاتو بريم جلو

منظور من دو به توان n هست. اینو نوشتم که مشخص بشه گزینه های 2و4 جواب نیستند.

6-4
7-3
8-1
یکم بحث کنیم بریم سراغ بعدیا

سوال 6 منم جوابم گزينه 4 است
سوال 7 شما استدلالتون رو بگيد كه چه جوري به اين جواب رسديد؟
ولي سوال 8 به نظرم گزينه 4 درست است. فك كنم شما درخت رو مورب گرفتيد ولي از آنجا گفته درخت هرم بيشينه باشد و هرم هم بايد يك درخت كامل باشد نمي توان آن را مورب گرفت.

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

آخه اگه اين جور بود اصلا نبايد بحث هرم مي كرد درختي كه شما ميگيد ميشه maxtree كه با maxheap فرق ميكنه وگرنه اگه اسم هرم را نمي آورد منم با شما موافق بودم

در مورد سوال 7 هم استدلالتون رو بگيد.

سلام،

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

ادامه طبقه بندی رو براتون می نویسم:
سوالات مرتب سازی: 14 و 15
سوالات ساختمان داده های معمولی: 1 - 3 - 5 - 9 - 12
سوالات ساختمان داده های پیشرفته: 2 - 7 - 8 - 16 - 17 - 19
گراف: 6
سوالات ترکیبی: 13 و 20

برای سوال هفت تنها کافیه از فرمول ترکیبات استفاده کنیم. فقط بقیه هم نظر بدن شاید اشتباه باشه.
چون گفته درخت دودویی با ارتفاع کمینه باید تمام گره ها رو به ترتیب بگذاریم (مثل درخت کامل) اون موقع در سطح آخر که 16 تا نود می تونیم داشته باشیم 10 تا باقی می مونه از 25 تا. پس یه حالتش میشه ترکیب 16 و 10. من خودم تو کنکور اشتباه زدم. بی دقتی کردم. چون حالات دیگه هم وجود داره. مثلا میشه یک گره از سطح ماقبل آخر رو برداریم و بگذاریمش در یکی از گره های سطح آخر. بنابراین تعداد مکانهای خالی در این صورت میشه 14 تا که باید 11 تا گره رو توش بگذاریم. این کارم برای هر کدوم از گره ها در سطح ماقبل آخر می تونیم انجام بدیم که تعدادش 8تاست. پس میشه 8 ضربدر ترکیب 14و11 و در آخر می تونیم دو گره از گره ها در سطح ماقبل آخر برداریم که در سطح آخر 12 تا گره (16-4)می مونه که باید 10+2 تا گره رو توش جا بدیم یعنی یک حالت. که این دو تا گره ای که از سطح ماقبل آخر بر می داریم خودش میتونه به صورت 8 از دو انتخاب بشه. حالت دیگه ای هم نیست به نظرم.

آفرين استدلالتون قشنگه منم تقريبا همين طور فكر ميكنم
ولي به نظر من تركيب 16 به 10 به عنوان تعدادي از درختهاي قابل قبول بايد به صورت مستقل در جواب وجود داشته باشد. شما در گزينه 3 كه انتخاب كرده ايد. تركيب 16 به 6 مربوط به كدام درختها است؟؟ گزينه 4 انتخاب بهتري به نظر مي رسد.

ترکیب 16 و 10 با ترکیب 16 و 6 برابر است
!!!:))

كاملا درسته اصلا هواسم به اونجا نبود:9:
الان سراغ كدوم سوالات بريم ؟ ماشاا سوالا قاطيه همه موضوعات با هم ادغام شدن
اگه به همين ترتيب هم جلو بريم اتفاقي نمي افته

عین همین سوال تو کتاب "600 مساله چند گزینه ای" دکتر قدسی اومده صفحه 72 سوال 17.4
جواب در صفحه 236 به این صورت اومده:
میدانیم مقدار یک گره در یک درخت جستجوی دو دو یی از مقدار فرزندان راستش کمتر است، اما این درخت ضمنا هرم بیشینه هم هست. پس گره ها نباید فرزند راست داشته باشند. یعنی این درخت یک بصورت لیست n راسی خواهد شد. جواب گزینه الف است یعنی O(n)

در مورد سوال 7 من جوابم گزینه الف هستش
درخت برای کمینه بودن ارتفاع باید پر باشد.
25 = 0^2 + 1^2 + 2^2 + 3^2 + 10
یعنی ارتفاع درخت 5 است که تا ارتفاع 4 پر است و 10 گره برای سطح آخر در ارتفاع 5 می ماند. در سطح 5، 16 جای خالی داریم. یعنی جواب ترکیب 10 محل از 16 جای خالی میشه.
البته بعضی جاها ذکر شده که هیچ یک از گزینه ها درست نیست!

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

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

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

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

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

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

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

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

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

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

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

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

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

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