Printable View
سلام
یه سوال در مورد ماتریس های استراسن داشتم .می خواستم بدونم ای ن فرمولهایی که توی ماتریسهای استراسن داریم چجوری بدست اومده....مرسی
گر 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
الگوریتم usa
--------------------
الگوریتم usa+backtraking
:شیطان: :قلب: :قهقهه: :بامزه:
منظورتون از چه جوری چیه؟
این فرمولها ضرب استراسن رو پیاده سازی می کنن و از نظر ریاضی هم هیچ مشکلی ندارن.
کافیه با یه ماتریس دلخواه امتحانشون کنید
منم می دونم این الگوریتم ها مشکلی ندارن ولی می خوام بدونم چجوری آقای استراسن اونا رو بدست آورده!!!
کسی نمی دونست:گریه::گریه::گریه:
با سلام و خسته نباشيد
يه سوال دارم
چند عمل ضرب در هنگام يافتن حاصل ضرب دو ماتريس 64*64 با استفاده از الگوريتم استراسن مورد نياز است ؟ با راه حل :چشمک:
با تشكر
با سلام و خسته نباشيد
يه سوال دارم
الگوريتم كار آمدي بنويسيد كه در يك جدول n*m ( آرايه دو بعدي )يك مقدار مفروض را جستجو كند . اين جدول در راستاي سطر ها و ستون ها مرتب شده است . يعني
Table[i][j] <= Table[i][j+1]
Table[i][j] <= Table[i+1][j]
:متفکر::چشمک:
با تشكر
صفحه 73 طراحی الگوریتم های جعفر نژاد قمی (ویرایست سوم)نقل قول:
چند عمل ضرب در هنگام يافتن حاصل ضرب دو ماتريس 64*64 با استفاده از الگوريتم استراسن مورد نياز است ؟
فقط رفع اشکال؛نقل قول:
الگوريتم كار آمدي بنويسيد كه در يك جدول n*m ( آرايه دو بعدي )يك مقدار مفروض را جستجو كند