جمع وضرب ماتریس های اسپارس

[somayyeh1]

سلام
من تونستم ترانهاده ماتریس اسپارس رو بنویسم ولی جمع و ضربشو نه!خوشحال می شم اگه کمکم کنید!

[hamidreza_buddy]

الگوریتمش دقیقاً توی کتاب ساختمان داده های هوروویتز هست. اول بگو ساختمان داده شما چه جوری هست؟

مثلاً اگر از یه آرایه n*n استفاده می کنید می توان از همان الگوریتم معمولی ضرب استفاده کرد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

ولی چون از مزتبه n^3 می باشد می توان از الگوریتم دیگری استفاده کرد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

که از مرتبه R+C است (R تعداد ردیف و C تعداد ستون).

البته این الگوریتم ها برای حالتی است که ما از یک آرایه دو بعدی استفاده کرده ایم.

اگر از ساختمان داده ساده کننده استفاده کرده ایم، می تونی الگوریتمشو تو کتاب هوروویتز ببینی.

[s_bajelan]

من راجع به ساختمان داده ماتریس اسپارس اطلاعات دقیق می خوام . کسی میتونه کمکم کنه؟