گروه برنامه نویسان گینو

برنامه ضرب زنجیره ای ماتریس ها به زبان #C

يكشنبه, ۲۹ دی ۱۳۹۲، ۱۲:۴۵ ق.ظ


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

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

1: A x ( B x C )

2: ( A x B ) x C

 

برنامه محاسبه و یافتن ضرب بهینه ماتریس ها یه زبان #C



دریافت
حجم: 248 کیلوبایت


۹۲/۱۰/۲۹
مدیر

نظرات  (۱)

سلام
ممنون از وبلاگ خوبتون خیلی کمکم کرد من الان این برنامه را دانلود کردم میشه توضیحاتش رو برام ایمیل کنید ببخشید جسارته ولی خیلی نیاز دارم واسه هفته اینده باید این پروژه رو ارائه بدم بی صبرانه منتظرم

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی