Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   کارشناسي ارشد و دکتري در هوش مصنوعي (http://artificial.ir/intelligence/forum70.html)
-   -   سوالات کنکور دکتری هوش مصنوعی! (http://artificial.ir/intelligence/thread1283.html)

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 (پست 27516)
با سلام
من سوال ها رو ندیدم حقیقتا کاری هم به کار کنکور ندارم ولی فقط یک موضوعی همینطوری به ذهنم اومد شاید جالب باشه:


در مطالب زیر منظور از 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 (پست 27495)
سلام،

جواب سوال 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 (پست 27472)
از اونجا که سوال یک در مورد پشته هستش
یه سوال در مورد خروجی های پشته:
تعداد خروجی های غیر مجاز یا مجاز یک پشته n عنصری با k ورودی رو از چه فرمولی میشه محاسبه کرد؟

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

منتظرم

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

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

نقل قول:

نوشته اصلي بوسيله mardin200 (پست 27531)
من اون چيزي كه بلد بودم در مورد سوال 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 (پست 27533)
آره. سوالش یکم مشکل داشت. باید اون k باشه نه n. اما اگه شما اونو n بگیری جملات بعد از k ت کسری میشه که می تونی صفر اونو درنظر بگیری. در ضمن مرتبش میشه o(2^n)
سوالای درختو حل کنیم. من می خوام سریعتر به سوالات یادگیری برسیم.

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

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

نقل قول:

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


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

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

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

نقل قول:

نوشته اصلي بوسيله mahdiii (پست 27537)
منظور من دو به توان n هست. اینو نوشتم که مشخص بشه گزینه های 2و4 جواب نیستند.

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

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


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۱۱:۴۵ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.