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

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

نقل قول:

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

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

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

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

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

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

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

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

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

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

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

همین ...

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

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

نقل قول:

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

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

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

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

همین ...

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

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

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

سلام

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

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

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

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

the iterated logarithm of n, written log* n (usually read "log star"), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to 1.

lg*(2) = 1
lg*(4) = 2
lg*(16) = 3
lg*(65536) = 4
lg*(2^65536) = 5 /note that (2^65536) is much larger than the number of atoms in the observable universe

با تشکر

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

نقل قول:

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

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

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

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

نقل قول:

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

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

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

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

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

سلام،

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

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

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

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