تالار گفتمان مانشت
سوال در مورد ذخیره سازی ماتریس پایین مثلثی - نسخه‌ی قابل چاپ

سوال در مورد ذخیره سازی ماتریس پایین مثلثی - be_sooye_movafaghiat - 06 خرداد ۱۳۹۳ ۰۳:۱۹ ب.ظ

سلام...

دوستان فرمول ذخیره سازی ماتریس پایین مثلثی اگر عناصر غیر صفر آن با شروع از قطر اصلی ذخیره شوند...چیه؟

در واقع loc(i,j)?

RE: سوال در مورد ذخیره سازی ماتریس پایین مثلثی - Jooybari - 06 خرداد ۱۳۹۳ ۰۵:۲۷ ب.ظ

سلام. با فرض اینکه عناصر قطر اصلی ذخیره میشن و اندیس ها از ۱ تا n هست داریم [tex]loc(i,j)=\frac{i(i-1)}{2} j=\binom{i}{2} j[/tex]. از سطر ۱ تا i-1 تعداد عناصر برابر [tex]\frac{i(i-1)}{2}[/tex] میشه.