یه سوال در مورد ماتریس های استراسن

[آدم برفی]

سلام
یه سوال در مورد ماتریس های استراسن داشتم .می خواستم بدونم ای ن فرمولهایی که توی ماتریسهای استراسن داریم چجوری بدست اومده....مرسی

گر A={a11,a12,a21,a22} و B={b11,b12,b21,b22}
آنگاه C={c11,c12,c21,c22}
که c11=M1+M4-M5+M7
C12=M3+M5
C21=M2+M4
C22=M1+M3-M2+M6
------------------------------------
M1=(A11+A22)*(B11+B22) و
M2=(A21-A22)*B11
M3=A12(B11-B22)
M4=A22(B21-B11)
M5=(A11+A12)*B22
M6=(A21-A11)*(B11+B12)
M7=(A12-A22)*(B21+B22

[mary81]

الگوریتم usa
--------------------
الگوریتم usa+backtraking

[mary81]

:شیطان: :قلب: :قهقهه: :بامزه:

[aachp2005]

منظورتون از چه جوری چیه؟
این فرمولها ضرب استراسن رو پیاده سازی می کنن و از نظر ریاضی هم هیچ مشکلی ندارن.
کافیه با یه ماتریس دلخواه امتحانشون کنید

[آدم برفی]

منم می دونم این الگوریتم ها مشکلی ندارن ولی می خوام بدونم چجوری آقای استراسن اونا رو بدست آورده!!!

[آدم برفی]

کسی نمی دونست:گریه::گریه::گریه:

[man_a_m_m]

با سلام و خسته نباشيد
يه سوال دارم

چند عمل ضرب در هنگام يافتن حاصل ضرب دو ماتريس 64*64 با استفاده از الگوريتم استراسن مورد نياز است ؟ با راه حل :چشمک:


با تشكر

[man_a_m_m]

با سلام و خسته نباشيد
يه سوال دارم

الگوريتم كار آمدي بنويسيد كه در يك جدول n*m ( آرايه دو بعدي )يك مقدار مفروض را جستجو كند . اين جدول در راستاي سطر ها و ستون ها مرتب شده است . يعني

Table[i][j] <= Table[i][j+1]
Table[i][j] <= Table[i+1][j]


:متفکر::چشمک:

با تشكر

[Developer Programmer]

چند عمل ضرب در هنگام يافتن حاصل ضرب دو ماتريس 64*64 با استفاده از الگوريتم استراسن مورد نياز است ؟
صفحه 73 طراحی الگوریتم های جعفر نژاد قمی (ویرایست سوم)


الگوريتم كار آمدي بنويسيد كه در يك جدول n*m ( آرايه دو بعدي )يك مقدار مفروض را جستجو كند
فقط رفع اشکال؛