close
تبلیغات در اینترنت
مثلثی
loading...
سرویس سایت سایت رزبلاگ بزرگترین سرویس ارائه خدمات سایت نویسی حرفه ای در ایران

فیلم و کتاب دات آی آر

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

 

ماتريس‌ی كه عناصر صفر آنها زياد است و نسبتا تعداد کمی عنصر غير صفر دارد را ماتريس خلوت يا اسپارس (sparse matrix) مي نامند.
ماتريس هاي قطري و مثلثي نمونه‌هايي از ماتريس‌هاي خلوت هستند.

روش طبيعي نمايش ماتريس ها در حافظه به صورت يک آرايه‌هاي دوبعدي براي اين گونه ماتريس ها مناسب نيست. براي جلوگيري از اتلاف حافظه مي توان تنها عناصر غير صفر را ذخيره كرد. آرايه حاصل داراي سه ستون است که براي ذخيره مختصات سطر و ستون و مقدارعنصر غير صفر بکار می روند و تعداد سطرهای آن به تعداد عناصر غير صفراست. اين روش ذخيره ماتريس خلوت را point access method می نامند


نكته. تعداد عناصر غيرصفر ماتريس مثلثي n بعدي برابر است با: 1+2+3+…+n=n(n+1)/2 و تعداد عناصر صفر آن برابر است با: n2 – n(n+1)/2 = n(n-1)/2.

نكته. حاصلضرب دو ماتريس اسپارس ديگر اسپارس نيست.

بازدید : 4787 تاریخ : زمان : نویسنده : بهرام محمدپور نظرات ()
تبلیغات
Rozblog.com رز بلاگ - متفاوت ترين سرويس سایت ساز

آمار سایت
  • کل مطالب : 4311
  • کل نظرات : 17
  • افراد آنلاین : 3
  • تعداد اعضا : 2920
  • آی پی امروز : 0
  • آی پی دیروز : 282
  • بازدید امروز : 143
  • باردید دیروز : 0
  • گوگل امروز : 3
  • گوگل دیروز : 0
  • بازدید هفته : 143
  • بازدید ماه : 143
  • بازدید سال : 143
  • بازدید کلی : 5,571,666
  • مطالب
    کدهای اختصاصی