responsive carousel
قیمت 23000 تومان
مشخصات فنی
نام پروژه
زبان برنامه نویسی متلب
چکیده پروژه
ارائه بصورت: وورد و متلب
 

یکی از روش‌های پرکاربرد و مشهور طراحی الگوریتم روش برنامه‌نویسی پویا (یا برنامه‌ریزی پویا - Dynamic Programming) است. این روش همچون روش تقسیم و حل (Divide and Conquer) بر پایه‌ی تقسیم مسأله بر زیرمسأله‌ها کار می‌کند. اما تفاوت‌های چشم‌گیری با آن دارد.

    زمانی که یک مسأله به دو یا چند زیرمسأله تقسیم می‌شود، دو حالت ممکن است پیش بیاید:

    1- داده‌های زیرمسأله‌ها هیچ اشتراکی با هم نداشته و کاملا مستقل از هم هستند. نمونه‌ی چنین مواردی مرتب‌سازی آرایه‌ها با روش ادغام یا روش سریع است که داده‌ها به دو قسمت تقسیم شده و به صورت مجزا مرتب می‌شوند. در این حالت داده‌های یکی از بخش‌ها هیچ ارتباطی با داده‌های بخش دیگر نداشته و در نتیجه حاصل از آن بخش اثری ندارند. معمولا روش تقسیم و حل برای چنین مسائلی کارآیی خوبی دارد.

    2- داده‌های زیرمسأله وابسته به هم بوده و یا با هم اشتراک دارند. در این حالت به اصطلاح زیرمسأله‌ها هم‌پوشانی دارند. نمونه‌ی بارز چنین مسائلی محاسبه‌ی جمله‌ی nام دنباله‌ی اعداد فیبوناچی است. 

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

 


نام شما

آدرس ایمیل شما
آدرس وبسایت/وبلاگ شما
متن پیام

کد امنیتی

نظرات
  • مرتب سازی بر اساس
  • 1
  • تعداد در هر صفحه :
  • تعداد کل 1