سلام بچه ها،
این مجموعه رو از اینترنت گردآوری کردم، مطمئن باشید خیلی کمکتون میکنه. یه بار که کتابو خوندین شروع کنید و سعی کنید همه این مجموعه رو بررسی کنید. واسه ساختمان داده و الگوریتم عالیه.
همه سوالات و تمارین پاسخ تشریحی دارن.
لینک دانلود:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۱۰ مهر ۱۳۹۲ ۱۱:۲۷ ب.ظ)Farid_Feyzi نوشته شده توسط: سلام بچه ها،ممنون آقای دکتر
این مجموعه رو از اینترنت گردآوری کردم، مطمئن باشید خیلی کمکتون میکنه. یه بار که کتابو خوندین شروع کنید و سعی کنید همه این مجموعه رو بررسی کنید. واسه ساختمان داده و الگوریتم عالیه.
همه سوالات و تمارین پاسخ تشریحی دارن.
لینک دانلود:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
با تشکر از زحماتتون
بسیار کاربردی و سودمند بود دکتر
مرسی
سپاس دکتر
عالی بودن
با سلام و درود
اگه کسی در مورد این مسیله نظری داره ممنون میشم راهنمایی کنید:
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] خواسته شده.
کسی در این مورد نظری داره؟