زمان کنونی: ۰۸ آذر ۱۳۹۹, ۰۵:۳۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲)

ارسال:
۱۰ مهر ۱۳۹۲, ۱۱:۲۷ ب.ظ
مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲)
سلام بچه ها،
این مجموعه رو از اینترنت گردآوری کردم، مطمئن باشید خیلی کمکتون میکنه. یه بار که کتابو خوندین شروع کنید و سعی کنید همه این مجموعه رو بررسی کنید. واسه ساختمان داده و الگوریتم عالیه.
همه سوالات و تمارین پاسخ تشریحی دارن.

لینک دانلود:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

!The key to success in life is to make good choices
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Masoud05 , Somayeh_Y , احسان مومنی , crevice , equilibrium , atenaa , azad_ahmadi , Hamed-IT , -Ali- , انرژی مثبت , Mojde# , samaneh1364 , erkin , ES.D , sepidsal , fallah_o68 , karimi22 , tajabadi , دیانا , MahiS2012 , watson , secure , 900756685 , manesht_omid , Bahar007 , arshad90 , mmsaeed , mah_92 , unique_as14 , hadirr , مهرانگیز , javad94 , Lonely Palm , FARMOKH , zolfaghariv1 , zahmatkesh8519 , morweb , ریحان , mint07 , شاپری , happy07 , v.i.d.a , بشفهئش۸۱ , mahab , prosperous , montazer , mali12345 , Milestone , mrsh1372 , yahyazahedi , StudentSE , نازین , ladymj , lgphd , greentree
ارسال:
۱۶ فروردین ۱۳۹۳, ۱۱:۴۱ ق.ظ
RE: مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲)
(۱۰ مهر ۱۳۹۲ ۱۱:۲۷ ب.ظ)Farid_Feyzi نوشته شده توسط:  سلام بچه ها،
این مجموعه رو از اینترنت گردآوری کردم، مطمئن باشید خیلی کمکتون میکنه. یه بار که کتابو خوندین شروع کنید و سعی کنید همه این مجموعه رو بررسی کنید. واسه ساختمان داده و الگوریتم عالیه.
همه سوالات و تمارین پاسخ تشریحی دارن.

لینک دانلود:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ممنون آقای دکتر
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ریحان
ارسال:
۱۷ مرداد ۱۳۹۳, ۰۷:۴۶ ب.ظ
مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲)
با تشکر از زحماتتون Smile

چرااا.... چرا....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۱ دى ۱۳۹۳, ۱۲:۰۰ ب.ظ
مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲)
بسیار کاربردی و سودمند بود دکتر
مرسی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۳۱ فروردین ۱۳۹۴, ۰۸:۰۳ ب.ظ
RE: مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲)
سپاس دکترSmileSmileSmile
عالی بودن
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۳۰ آبان ۱۳۹۹, ۱۰:۱۵ ب.ظ
longest palindrome subsequence
با سلام و درود
اگه کسی در مورد این مسیله نظری داره ممنون میشم راهنمایی کنید:

Given an algorithm that take a long string as an input and find the longest palindrome subsequence in cubic time.

در واقع حل مسیله longest palindrome subsequence میشه که براش ۳ راه وجود داره:
۱. در نظر گرفتن همه ساب‌سیکوینس‌های موجود که زمان اجراش اکسپوننشال میشه
۲. معکوس‌کردن رشته ورودی و پیدا کردن طولانی‌ترین ساب‌سیکوینس مشترک بین رشته و معکوس رشته.
Longest_Common_Subsequence(OriginalStr, ReverseStr)

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

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


در حالت دوم و سوم زمان اجرا برابر [tex]O(n^2)[/tex]
در حالیکه در مسیله زمان اجرایی برابر با [tex]O(n^3)[/tex] خواسته شده.

کسی در این مورد نظری داره؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دروس امتحانی تحلیلگر سیستم ۱ Reg2net ۴ ۳۷۰ ۰۳ آبان ۱۳۹۹ ۱۰:۴۶ ق.ظ
آخرین ارسال: masumeg5
  سوال درباره طراحی سایت و جدول ahantell ۰ ۲۱۷ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۲,۲۱۲ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  طراحی سایت شرکتی ideasoft98 ۰ ۱۲ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۶۱۶ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تفکیک سوالات پاسخ درست بر اساس هر درس Distance ۰ ۳۵۰ ۲۹ آذر ۱۳۹۸ ۰۸:۱۹ ب.ظ
آخرین ارسال: Distance
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  طراحی یک سیستم نورانی هوشمند marvelous ۸ ۱,۱۰۴ ۲۸ مرداد ۱۳۹۸ ۰۳:۵۰ ق.ظ
آخرین ارسال: marvelous
Star ایده طراحی یک وب سایت stabesh ۱ ۷۴۱ ۱۹ مرداد ۱۳۹۸ ۱۱:۱۳ ب.ظ
آخرین ارسال: attarud
  دانلود آموزش تصویری کلاس درس سیستم عامل دانشگاه فردوسی jazana ۱۳ ۸,۳۲۶ ۲۷ تیر ۱۳۹۸ ۰۴:۱۶ ب.ظ
آخرین ارسال: Sara_White

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close