برنامه ضرب ماتریس استراسن

[hadissina]

سلام بچه ها خواهش میکنم کمکم کنید من یرنامه الگوریتم ضرب ماتریس استراسن میخوام به زبان c یا c++ یا c#لطفا کمکم کنید خیلی فوری

 

[H.r.Ghanbari]

الگوریتم استراسن برای ضرب ماتریس ها

الگوریتم استراسن برای ضرب ماتریس ها

سلام بچه ها خواهش میکنم کمکم کنید من یرنامه الگوریتم ضرب ماتریس استراسن میخوام به زبان c یا c++ یا c#لطفا کمکم کنید خیلی فوری

سلام, برنامه ندارم ولی
اگه فرصت کافی داشتی!!! می تونی به اینصورت شروع کنی:
1. فرض ابعاد ماتریس ها توانی از 2 و ماتریس ها مربعی هستند. C8*8 = A8*8 * B8*8
2. یه تابع بنویس که دو تا ماتریس با ابعاد داده شده رو جمع کنه و نتیجه یک ماتریس برگردونه.
3. یه تابع بنویس که دو تا ماتریس با ابعاد داده شده رو از هم کم کنه و نتیجه یک ماتریس برگردونه.
4. یه تابع بنویس که باندازه ابعاد داده شده ماتریس طو هیپ درست کنه و برگردونه.( کاربرد : درهنگام شکستن یک ماتریس به چهار ماتریس)
5. یه تابع بنویس که باندازه ابعاد داده شده فضای ماتریس گرفته شده رو ازاد کنه ( کاربرد: ادغام ماتریس های شکسته شده و ازاد کردن مموری )
.............

 

[tolooe_omid]

استراسن

استراسن

void strassen( int n, n*n_matrix a n*n_matrixb,n*n_matrixc
(
}
if(n<threshould
(
compute c=a*b using the standard malgoritm
else
}
partian a into for submatrices a11,a12,a21,a22
partion b into for submatrices b11,b12,b21,b22
compute c=a*b using strassen method
​