سلام به همگی یه کمک فوری می خوام ، من سر کلاس الگوریتمم هیچی نمی فهمم و استاد پروژه ضرب استراسن را به صورت بازگشتی با توضیح و لجرا می خواد ، به یاری سبزتان هر چه سریتر نیاز دارم ف کسی هست کمکم کنه؟؟؟آفرین کمکم کنیدممنون می شم ازتون
.
الگوریتم ضرب استذاسن به صورت بازگشتی
سلام به همگی یه کمک فوری می خوام ، من سر کلاس الگوریتمم هیچی نمی فهمم و استاد پروژه ضرب استراسن را به صورت بازگشتی با توضیح و لجرا می خواد ، به یاری سبزتان هر چه سریتر نیاز دارم ف کسی هست کمکم کنه؟؟؟
استراسن خودش بصورت بازگشتیه.
رابطه بازگشتیه اونم به اینصورته:
برای ماتریسی به شکل زیر :
داریم :
P1 = (A11+ A22)(B11+B22)
P2 = (A21 + A22) * B11
P3 = A11 * (B12 - B22)
P4 = A22 * (B21 - B11)
P5 = (A11 + A12) * B22
P6 = (A21 - A11) * (B11 + B12)
P7 = (A12 - A22) * (B21 + B22)
C11 = P1 + P4 - P5 + P7
C12 = P3 + P5
C21 = P2 + P4
C22 = P1 + P3 - P2 + P6
اینم کدش به زبان C
http://nereida.deioc.ull.es/~pp1/pra...trassen.c.html
آخرین ویرایش به وسیله pesar irooni : جمعه 21 فروردین 1388 در 02:19 صبح
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول