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

سلام؛

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

thread-37516.pdf
اندازه فایل: ۷۱/۱ KB