برنامه ضرب زنجیره ای ماتریس ها به زبان #C
يكشنبه, ۲۹ دی ۱۳۹۲، ۱۲:۴۵ ق.ظ
مساله ضرب زنجیرهای ماتریسها و پرانتزبندی بهینه آن یکی از مثالهای مشهور کاربرد برنامهنویسی پویا در حل مسائل بهینهسازی است.
فرض کنید قصد داریم حاصلضرب عبارت ماتریسی A3x7 x B7x8 x C8x4 را محاسبه کنیم. میدانیم که ضرب ماتریسها خاصیت شرکتپذیری دارند و ترتیب ضرب آنها مهم است. پرانتزبندیهای مختلف ضرب ماتریسها حالتهای مختلف محاسبه آن را به ما میدهند:
1: A x ( B x C )
2: ( A x B ) x C
۹۲/۱۰/۲۹
ممنون از وبلاگ خوبتون خیلی کمکم کرد من الان این برنامه را دانلود کردم میشه توضیحاتش رو برام ایمیل کنید ببخشید جسارته ولی خیلی نیاز دارم واسه هفته اینده باید این پروژه رو ارائه بدم بی صبرانه منتظرم