تابعی جهت جمع دو ماتریس اسپارس,که به روش 3 ستونی ذخیره شده باشد

[stahad1]

اگر جواب را بلد هستید ما را هلپ کنید

[مسعود اقدسی فام]

روش بهینه منظوره یا هر چی که شد؟

به هر حال می شه یه کد کلی - بدون در نظر گرفتن بهینگی - نوشت که ماتریسهای اسپارس رو جمع بزنه.

[Salar Ashgi]

Help خالی = درخواست کد = خلاف قوانین سایت

روشنه ؟!

[stahad1]

باشه ببخشید یه راهنمای کنید ما هم اینا را یاد بگیریم

[مسعود اقدسی فام]

باشه ببخشید یه راهنمای کنید ما هم اینا را یاد بگیریم

جمع دو ماتریس اسپارس لزوما اسپارس نیست.

اگه حاصل جمع رو ماتریس معمولی (با همه سطرها و ستون‌ها) در نظر بگیریم، تکلیف کاملا مشخصه و پیاده‌سازی چندان پیچیده‌ای نداره.

اما اگه فرض بگیریم - و یا مطمئن باشیم - که حاصل جمع همچنان اسپارس خواهد بود، می‌شه از روشی مثل روش مرتب‌سازی ادغام برای ادغام کردن سطرهای جداول مربوط به دو تا ماتریس استفاده کرد.
در روش مرتب‌سازی ادغام هم بعد از مرتب کردن دو زیرآرایه، با یه تابع ادغام اونها رو یکجا جمع می‌کنیم. اینجا هم دو جدول داریم که اول بر اساس ستون اول (یعنی شماره سطرها)، و بعدا بر اساس ستون دوم (یعنی شماره ستون‌ها) مرتب هستن. حین ادغام این دو جدول، اگه به سطرهایی برخوردیم که سطر و ستون یکسانی داشتن، اونها رو جمع می‌زنیم، در غیر اینصورت خودشون رو ثبت می‌کنیم.