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
بعدش بریم سراغ سوالای درخت؟ لطفا مشخص کنید