(۰۷ آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)farahnaz نوشته شده توسط:  بهترین روش ذخیره یک ماتریس پایین مثلثی تبدیل ماتریس به یک آرایه یک بعدی است به طوری که عناصر غیرصفر ماتریس سطربه سطر در آرایه یه بعدی ذخیره شود.
اگرماتریس بالا مثلثی را در آرایه یک بعدی به صورت ستون به ستون ذخیره کنیم آن گاه برای یافتن مکان عنصر A_ij از فرمول $\frac{(j-1)\cdot j}{2} i\:$ برای ماتریس پاییین مثلثی به صورت سطر به سطر هم $\frac{(i-1)\cdot i}{2} j$ از این فرمول استفاده می کنیم .
برای ماتریس بالا مثلثی به روش ذخیره سازی سطری از فرمول $(i-1)(n-\frac{i}{2}) j$ و برای ماتریس پایین مثلثی به روش ستونی از فرمول $(j-1)(n-\frac{j}{2}) i$

---

(۰۷ آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)farahnaz نوشته شده توسط:  بهترین روش ذخیره یک ماتریس پایین مثلثی تبدیل ماتریس به یک آرایه یک بعدی است به طوری که عناصر غیرصفر ماتریس سطربه سطر در آرایه یه بعدی ذخیره شود.
اگرماتریس بالا مثلثی را در آرایه یک بعدی به صورت ستون به ستون ذخیره کنیم آن گاه برای یافتن مکان عنصر A_ij از فرمول $\frac{(j-1)\cdot j}{2} i\:$ برای ماتریس پاییین مثلثی به صورت سطر به سطر هم $\frac{(i-1)\cdot i}{2} j$ از این فرمول استفاده می کنیم .
برای ماتریس بالا مثلثی به روش ذخیره سازی سطری از فرمول $(i-1)(n-\frac{i}{2}) j$ و برای ماتریس پایین مثلثی به روش ستونی از فرمول $(j-1)(n-\frac{j}{2}) i$

مطمئن هستید که این فرمول ها درست هستند؟
چون که من برای ماتریس بالامثلثی و به صورت سطری هرکار کردم این فرمول جور درست در نیامد

سلام بله به هر دو روش سطری و ستونی ذخیره میشه.
نیاز به حفظ کردن فرمول نیست دوست عزیز. خودتون میتونید به دست بیارید. به روابطی که میتونید برقرار کنید فکر کنید. مثلا برای ماتریس بالا مثلثی m*n که به روش سطری ذخیره میشه، از سطر اول m عنصر ذخیره میشه ، از سطر دوم m_1 عنصر و ... تا جایی که به سطر مورد نظرمون میرسیم. در هر سطرم میتونیم با رابطه j - I + 1 بفهمیم که عنصرمون چندمین عنصره غیره صفره . همه اینارو با هم جمع کنیم عدد مورد نظر بدست میاد.
باقیشونم با یه سری روابط از این دست به دست میان. حالا اگه مایل بودین فرمول های کتابی رو هم براتون مینویسم .

(۳۰ مهر ۱۳۹۳ ۰۵:۴۶ ب.ظ)nazanin_sh نوشته شده توسط:  سلام بله به هر دو روش سطری و ستونی ذخیره میشه.
نیاز به حفظ کردن فرمول نیست دوست عزیز. خودتون میتونید به دست بیارید. به روابطی که میتونید برقرار کنید فکر کنید. مثلا برای ماتریس بالا مثلثی m*n که به روش سطری ذخیره میشه، از سطر اول m عنصر ذخیره میشه ، از سطر دوم m_1 عنصر و ... تا جایی که به سطر مورد نظرمون میرسیم. در هر سطرم میتونیم با رابطه j - I + 1 بفهمیم که عنصرمون چندمین عنصره غیره صفره . همه اینارو با هم جمع کنیم عدد مورد نظر بدست میاد.
باقیشونم با یه سری روابط از این دست به دست میان. حالا اگه مایل بودین فرمول های کتابی رو هم براتون مینویسم .

ممنونم دوست عزیز بابت توضیحاتت. ممنون میشم اگه فرمول هر چهار حالت رو برام بزاری

ببخشید من دیر جواب دادم دیگه دوستمون زحمتشو کشیدن
موفق باشید