سوال: الگوریتم ضرب استذاسن به صورت بازگشتی [بایگانی]

sahar.1986

پنج شنبه 20 فروردین 1388, 22:46 عصر

سلام به همگی یه کمک فوری می خوام ، من سر کلاس الگوریتمم هیچی نمی فهمم و استاد پروژه ضرب استراسن را به صورت بازگشتی با توضیح و لجرا می خواد ، به یاری سبزتان هر چه سریتر نیاز دارم ف کسی هست کمکم کنه؟؟؟:اشتباه::افسرده::افسر� �ه::افسرده::اشتباه: آفرین کمکم کنیدممنون می شم ازتون :تشویق::تشویق::تشویق::چشمک:.

pesar irooni

جمعه 21 فروردین 1388, 02:07 صبح

استراسن خودش بصورت بازگشتیه.
رابطه بازگشتیه اونم به اینصورته:
برای ماتریسی به شکل زیر :

http://www.ii.uib.no/~fredrikm/fredrik/debug/images/img1_trans.gif
داریم :

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/practicas/strassen.c.html