ماتریس سه قطری

[mg_mahyar]

سلام
من دارم ساختمان داده میخونم یک سوال هست نمیتونم حل کنم. فرمول ذخیره ماتریس سه قطری هست. همون جور که پایین مثلثی فرمول داره یک فرمولم برای سه قطری میخوام ولی همش یه جای کار میلنگه چون سطر اول و اخرش دو تا ارایه داره:گریه:

[yasi.88]

با سلام.

با توجه به اینکه ما فقط در سطر اول و اخر تنها دو داده و در بقیه 3 داده داریم و در هر سطر عنصر غیر صفر عنصر j-i+2 ام است و با استدلالهای قبل می توانیم بگوییم که در سطر های قبل از هر سطر تعداد عناصر برابر 2 + 3*(i-2) می باشد پس معادل [i][j] یک ارایه دو بعدی اندیس ارایه ی یک بعدی m به صورت جمعشان : (j-i+2 + 2 + 3*(i-2 می باشد که با ساده سازی :
برابر 2-i*2+j می گرد.

[hamidrezara]

سلام.
آیا امکانش هست که فرمول ذخیره سازی ماتریس بالا مثلثی(سطری)وپایین مثلثی(ستونی )رو برام بگید؟