PDA

View Full Version : یه سوال در مورد ماتریس های استراسن

آدم برفی
دوشنبه 06 آذر 1385, 02:19 قبل از ظهر
سلام
یه سوال در مورد ماتریس های استراسن داشتم .می خواستم بدونم ای ن فرمولهایی که توی ماتریسهای استراسن داریم چجوری بدست اومده....مرسی

گر 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
دوشنبه 06 آذر 1385, 10:51 قبل از ظهر
الگوریتم usa
--------------------
الگوریتم usa+backtraking
mary81
دوشنبه 06 آذر 1385, 11:04 قبل از ظهر
:شیطان: :قلب: :قهقهه: :بامزه:
aachp2005
دوشنبه 06 آذر 1385, 02:29 بعد از ظهر
منظورتون از چه جوری چیه؟
این فرمولها ضرب استراسن رو پیاده سازی می کنن و از نظر ریاضی هم هیچ مشکلی ندارن.
کافیه با یه ماتریس دلخواه امتحانشون کنید
آدم برفی
دوشنبه 06 آذر 1385, 07:14 بعد از ظهر
منم می دونم این الگوریتم ها مشکلی ندارن ولی می خوام بدونم چجوری آقای استراسن اونا رو بدست آورده!!!
آدم برفی
سه شنبه 07 آذر 1385, 11:43 بعد از ظهر
کسی نمی دونست:گریه::گریه::گریه:
man_a_m_m
جمعه 17 آبان 1387, 11:00 قبل از ظهر
با سلام و خسته نباشيد
يه سوال دارم

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


با تشكر
man_a_m_m
جمعه 17 آبان 1387, 11:08 قبل از ظهر
با سلام و خسته نباشيد
يه سوال دارم

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

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


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

با تشكر
Afshin_Zavar
جمعه 17 آبان 1387, 08:12 بعد از ظهر
چند عمل ضرب در هنگام يافتن حاصل ضرب دو ماتريس 64*64 با استفاده از الگوريتم استراسن مورد نياز است ؟
صفحه 73 طراحی الگوریتم های جعفر نژاد قمی (ویرایست سوم)

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