برنامه ذخیره سازی عادی یا اسپارس [بایگانی]

amir190d

چهارشنبه 17 فروردین 1390, 14:14 عصر

با سلام خدمت دوستان عزیزمن برنامه دو تا ماتریس بگیره مشخص کنه ایا ذخیره سازی عادی باشه یا اسپارس بعد اون ذخیره کنه و عملیات جمع و تفریق روش انجام بده البته من برنامه جمع و تفریق معمولی ماتریس نوشتم که ساده است ولی این قسمت اسپارس اگه کمکم کنید ممنون میشم

quiet_programmer

پنج شنبه 18 فروردین 1390, 21:03 عصر

با سلام.

برای اینکه تشخیص بدی ماتریس اسپارسه یا نه باید بیای تعداد عناصر صفر و غیر صفر رو بشماری. بعد اگه تعداد عناصر صفر بیشتر از عناصر غیر صفر بود اونوقت ماتریس اسپارسه. (البته این حالت برای عناصر صفر اسپارسه که اگه میدونی برای چه عدد دیگه به غیر از صفر اسپارسه مثلا x اونوقت باید تعدا عناصر x و تعداد عناصر غیر x رو بشماری. ولی اینکه نمیدونی برای چه عددی اسپارسه اونوقت کار مشکل میشه باید بیای تکرار عناصر رو بشماری که پیچیدگیش خیلی زیاده و اصلا مقرون به صرفه نیست (البته در برخی از شرایط))
ولی برای اینکه ماتریس اسپارس رو چجوری فشردش کنی بعد جمش کنی برو به لینک زیر:
http://barnamenevis.org/showthread.php?281072-%D8%AC%D9%85%D8%B9-%D8%AF%D9%88-%D9%85%D8%A7%D8%AA%D8%B1%DB%8C%D8%B3-%D8%A7%D8%B3%D9%BE%D8%A7%D8%B1%D8%B3-%D8%AF%D8%B1-%D8%AD%D8%A7%D9%84%D8%AA-%D9%81%D8%B4%D8%B1%D8%AF%D9%87