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

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

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

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

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

همین ...

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

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

سلام

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

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

**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* از اینم کوچکتره

**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

با تشکر

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

نقل قول:

نوشته اصلي بوسيله 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 بار) تغییر مقدار می دهد.

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

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

نقل قول:

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

از اونجا که سوال یک در مورد پشته هستش
یه سوال در مورد خروجی های پشته:
تعداد خروجی های غیر مجاز یا مجاز یک پشته n عنصری با k ورودی رو از چه فرمولی میشه محاسبه کرد؟

در کتاب دکتر قدسی یکی از سوالات (بدون جواب) الگوریتمی برای تولید پشته های محاز یک پشته رو خواسته.
من جوابی براش پیدا نکردم، کسی می تونه کمک کنه؟

منتظرم

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

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

نقل قول:

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

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

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

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

نقل قول:

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

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

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

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

نقل قول:

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

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

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

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

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

نقل قول:

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

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

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

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