توضیحات

مساله ضرب زنجیره‌ای ماتریس‌ها و پرانتزبندی بهینه آن یکی از مثال‌های مشهور کاربرد برنامه‌نویسی پویا در حل مسائل بهینه‌سازی است.

    فرض کنید قصد داریم حاصلضرب عبارت ماتریسی A3x7 x B7x8 x C8x4 را محاسبه کنیم. می‌دانیم که ضرب ماتریس‌ها خاصیت شرکت‌پذیری داشته، اما خاصیت جابجایی ندارد. بنابراین رعایت ترتیب ضرب آنها مهم است. پرانتزبندی‌های مختلف ضرب ماتریس‌ها حالت‌های مختلف محاسبه آن را به ما می‌دهند:

     

(1: A x ( B x C

2: ( A x B ) x C

     

    در حالت اول ابتدا B در C ضرب شده و سپس حاصل آنها در A ضرب می‌شود؛ و در حالت دوم ابتدا A و B در هم ضرب شده و سپس نتیجه در C ضرب می‌شود. حال سوال این است که آیا این پرانتزبندی‌ها تفاوتی با هم دارند؟

    ضرب ماتریس دلخواه MR x L در ماتریس دلخواه دیگری مانند NL x C به R x L x C عمل ضرب عددی نیاز دارد (چرا؟). با توجه به این موضوع، تعداد کل عمل‌های ضرب برای محاسبه حاصلضرب سه ماتریس فوق را در هر دو پرانتزبندی محاسبه می‌کنیم:

     

1: A x ( B x C ) : 7 x 8 x 4 + 3 x 7 x 4 = 308

 

    در حالت اول ابتدا ماتریس B در C ضرب می‌شود. سپس ماتریس A و ماتریس حاصل از ضرب اول، با ابعاد ( 4 ,7 )، در هم ضرب می‌شوند. به همین ترتیب در مورد حالت دوم:

     

2: ( A x B ) x C : 3 x 7 x 8 + 3 x 8 x 4 = 264

  پس در پرانتزبندی به فرم دوم تعداد ضرب کمتری نیاز است.

   هدف ما این است که در بین تمامی این حالت‌ها، حالتی را بیابیم که حاصلضرب ماتریس‌ها با حداقل ضرب عددی محاسبه شود.

 

برای دریافت اینجا کلیک کنید

امکانات و محتویات پروژه

سورس کامل پروژه در دلفی به همراه فایل اجرایی محتوای اصلی
شامل 50 صفحه داکیومنت تایپ شده به صورت فایل ورد حاوی مقدمه، تاریخچه و توضیحات خط به خط پروژه و... می باشد داکیومنت
یک فایل آموزشی شامل نحوه اجرای پروژه، نحوه دسترسی به سورس کد پروژه و طریقه باز کردن پایگاه داده و مشاهده جداول می باشد که به صورت رایگان ارائه می گردد روش اجرا

سوالات و نظرات شما

برچسب ها

دانلود ضرب زنجیره‌ای ماتریس با delphi, پروژه delphi ضرب زنجیره‌ای ماتریس, دانلود سورس ضرب زنجیره‌ای ماتریس با delphi, سیستم ضرب زنجیره‌ای ماتریس با delphi, مدیریت ضرب زنجیره‌ای ماتریس به زبان delphi, ضرب زنجیره‌ای ماتریس با delphi, پروژه دانشجویی ضرب زنجیره‌ای ماتریس, ضرب زنجیره‌ای ماتریس به زبان delphi, ضرب زنجیره‌ای ماتریس در delphi, سیستم ضرب زنجیره‌ای ماتریس تحت delphi, دانلود پروژه ضرب زنجیره‌ای ماتریس با دلفی, پروژه دلفی ضرب زنجیره‌ای ماتریس, سورس پروژه ضرب زنجیره‌ای ماتریس به زبان delphi, ضرب زنجیره‌ای ماتریس با دلفی, پروژه دلفی ضرب زنجیره‌ای ماتریس, ضرب زنجیره‌ای ماتریس به زبان دلفی, ضرب زنجیره‌ای ماتریس در دلفی, سیستم ضرب زنجیره‌ای ماتریس تحت دلفی, دانلود پروژه ضرب زنجیره‌ای ماتریس با delphi, پروژه ضرب زنجیره‌ای ماتریس به زبان دلفی, سایت پروژه delphi, دانلود پروژه delphi, سایت پروژه, پروژه دات کام,
Copyright © 2014 icbc.ir