زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۱۲:۵۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

یک سوال از ماتریس استراسن

ارسال:
  

senator2011 پرسیده:

Exclamation یک سوال از ماتریس استراسن

سلام این سوال رو میشه جواب بدین با حلشHuh
با محاسبه ماتریس های M و P و نوشتن مراحل ،کمترین تعداد ضرب لازم برای ضرب ماتریس ها و نیز ترتیب ضرب هارا مشخص کنید

[تصویر:  440520_ScreenShot_20170713212638.png]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

BBumir پاسخ داده:

RE: یک سوال از ماتریس استراسن

(۲۲ تیر ۱۳۹۶ ۰۹:۳۲ ب.ظ)senator2011 نوشته شده توسط:  سلام این سوال رو میشه جواب بدین با حلشHuh
با محاسبه ماتریس های M و P و نوشتن مراحل ،کمترین تعداد ضرب لازم برای ضرب ماتریس ها و نیز ترتیب ضرب هارا مشخص کنید

[تصویر:  440520_ScreenShot_20170713212638.png]

سلام؛

‫اِستِراسِن‬ یک الگوریتمه برای ضرب دو ماتریس و دسته‌ی خاصی از ماتریس‌ها رو مشخص نمی‌کنه. یه روش بهینه هم که از تکنیک پویا استفاده می‌کنه، وجود داره که ترتیب بهینه‌ی ضرب زنجیره‌ای ماتریس‌ها رو مشخص می‌کنه؛ اگر بر اساس ترتیب این روش ضرب بین ماتریس‌ها انجام بشه، تعداد ضرب‌های عددی مورد نیاز برای یافتن ماتریس حاصل از ضرب زنجیره‌ای، کمینه است. این روش ارتباط چندانی با استراسن‬ نداره. برای پاسخ به سوال شما باید از این الگوریتم استفاده کرد. پاسخ کامل در پی‌دی‌اِف به پیوست است. ماتریس M به احتمال زیاد کمینه‌ ضرب‌های هر مرحله در قالب یک جدول (آرایه دوبعدی) است. ماتریس P هم به احتمال زیاد اطلاعات پرانتزگذاریه بهینه‌ی هر مرحله است. هر دوتاشون وابسته به نظر و تعریف طراح سواله ولی از پاسخ پیوست‌شده قابل نتیجه‌گیریه.
اگه مشکلی وجود داشت لطفا مطرح کنید.

thread-37516.pdf
اندازه فایل: ۷۱/۱ KB
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی shayesteNEY ۵ ۹,۸۶۷ ۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: Negiiin
  ضرب ماتریس ها roller1829 ۰ ۱,۸۲۲ ۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ
آخرین ارسال: roller1829
  ماتریس ها در متلب safoora s ۱ ۱,۹۰۲ ۱۲ مرداد ۱۳۹۷ ۱۲:۲۲ ب.ظ
آخرین ارسال: BBumir
  صعودی کردن ماتریس mدرn The BesT ۷ ۶,۶۶۱ ۲۳ اردیبهشت ۱۳۹۷ ۰۲:۲۴ ب.ظ
آخرین ارسال: Behnam‌
Sad دخیره ماتریس قطری و سه قطری hossein14 ۰ ۱,۸۶۶ ۲۷ آبان ۱۳۹۶ ۱۲:۱۷ ب.ظ
آخرین ارسال: hossein14
  حل مشتق ماتریس hanie_M ۰ ۳,۵۸۹ ۲۵ آبان ۱۳۹۶ ۱۱:۵۹ ب.ظ
آخرین ارسال: hanie_M
  تبدیل تصویر به ماتریس در نرم افزار متلب negar.v ۳ ۸,۸۶۱ ۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ
آخرین ارسال: farahnaz
  روش استراسن shamim1395 ۱ ۱,۸۸۵ ۰۳ بهمن ۱۳۹۵ ۰۲:۰۹ ب.ظ
آخرین ارسال: Saman
  ضرب دو ماتریس به روش استراسن shamim1395 ۱ ۴,۴۰۲ ۲۷ دى ۱۳۹۵ ۰۶:۱۴ ب.ظ
آخرین ارسال: Pure Liveliness
  کمک فوری (ضرب ماتریس) mavin1200 ۲ ۲,۵۹۴ ۲۲ مهر ۱۳۹۵ ۰۸:۳۸ ب.ظ
آخرین ارسال: mavin1200

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close