۰
subtitle
ارسال: #۱
  
یک سوال از ماتریس استراسن
سلام این سوال رو میشه جواب بدین با حلش
با محاسبه ماتریس های M و P و نوشتن مراحل ،کمترین تعداد ضرب لازم برای ضرب ماتریس ها و نیز ترتیب ضرب هارا مشخص کنید
با محاسبه ماتریس های M و P و نوشتن مراحل ،کمترین تعداد ضرب لازم برای ضرب ماتریس ها و نیز ترتیب ضرب هارا مشخص کنید
۰
ارسال: #۲
  
RE: یک سوال از ماتریس استراسن
(۲۲ تیر ۱۳۹۶ ۰۹:۳۲ ب.ظ)senator2011 نوشته شده توسط: سلام این سوال رو میشه جواب بدین با حلش
با محاسبه ماتریس های M و P و نوشتن مراحل ،کمترین تعداد ضرب لازم برای ضرب ماتریس ها و نیز ترتیب ضرب هارا مشخص کنید
سلام؛
اِستِراسِن یک الگوریتمه برای ضرب دو ماتریس و دستهی خاصی از ماتریسها رو مشخص نمیکنه. یه روش بهینه هم که از تکنیک پویا استفاده میکنه، وجود داره که ترتیب بهینهی ضرب زنجیرهای ماتریسها رو مشخص میکنه؛ اگر بر اساس ترتیب این روش ضرب بین ماتریسها انجام بشه، تعداد ضربهای عددی مورد نیاز برای یافتن ماتریس حاصل از ضرب زنجیرهای، کمینه است. این روش ارتباط چندانی با استراسن نداره. برای پاسخ به سوال شما باید از این الگوریتم استفاده کرد. پاسخ کامل در پیدیاِف به پیوست است. ماتریس M به احتمال زیاد کمینه ضربهای هر مرحله در قالب یک جدول (آرایه دوبعدی) است. ماتریس P هم به احتمال زیاد اطلاعات پرانتزگذاریه بهینهی هر مرحله است. هر دوتاشون وابسته به نظر و تعریف طراح سواله ولی از پاسخ پیوستشده قابل نتیجهگیریه.
اگه مشکلی وجود داشت لطفا مطرح کنید.
thread-37516.pdf | ||
اندازه فایل: ۷۱/۱ KB |
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی | shayesteNEY | ۵ | ۹,۸۶۷ |
۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ آخرین ارسال: Negiiin |
|
ضرب ماتریس ها | roller1829 | ۰ | ۱,۸۲۲ |
۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ آخرین ارسال: roller1829 |
|
ماتریس ها در متلب | safoora s | ۱ | ۱,۹۰۲ |
۱۲ مرداد ۱۳۹۷ ۱۲:۲۲ ب.ظ آخرین ارسال: BBumir |
|
صعودی کردن ماتریس mدرn | The BesT | ۷ | ۶,۶۶۱ |
۲۳ اردیبهشت ۱۳۹۷ ۰۲:۲۴ ب.ظ آخرین ارسال: Behnam |
|
دخیره ماتریس قطری و سه قطری | hossein14 | ۰ | ۱,۸۶۶ |
۲۷ آبان ۱۳۹۶ ۱۲:۱۷ ب.ظ آخرین ارسال: hossein14 |
|
حل مشتق ماتریس | hanie_M | ۰ | ۳,۵۸۹ |
۲۵ آبان ۱۳۹۶ ۱۱:۵۹ ب.ظ آخرین ارسال: hanie_M |
|
تبدیل تصویر به ماتریس در نرم افزار متلب | negar.v | ۳ | ۸,۸۶۱ |
۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ آخرین ارسال: farahnaz |
|
روش استراسن | shamim1395 | ۱ | ۱,۸۸۵ |
۰۳ بهمن ۱۳۹۵ ۰۲:۰۹ ب.ظ آخرین ارسال: Saman |
|
ضرب دو ماتریس به روش استراسن | shamim1395 | ۱ | ۴,۴۰۲ |
۲۷ دى ۱۳۹۵ ۰۶:۱۴ ب.ظ آخرین ارسال: Pure Liveliness |
|
کمک فوری (ضرب ماتریس) | mavin1200 | ۲ | ۲,۵۹۴ |
۲۲ مهر ۱۳۹۵ ۰۸:۳۸ ب.ظ آخرین ارسال: mavin1200 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close