ذخیره ماتریس پایین مثلثی به صورت ستونی در آرایه یک بعدی

[mahdi-1]

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

[samin_panahi]

سلام
می شه بیشتر توضیح بدید؟

[pedram.11]

سلام چون ماتریس های بالا مثلثی و پایین مثلثی ماتریس مربعی هستن تعداد سطر وستون رو با استفاده از طول آرایه ی یک بعدی(با جذر) میشه بدست آورد، حالا چون شما میخوای آرایه ی دوبعدی رو در آرایه ی یک بعدی ذخیره کنی میتونی با قانون خودت مثلا به ترتیب از سطر و ستون 1 و 1 تا سطر و ستون n و n رو در آرایه بریزی و موقع خوندن هم همین قانون رو رعایت کنی.

[elderado]

با سلام به شما دوست عزیز

شما می تونی اعداد ماتریس رو با ذکر شماره سطر و ستون اون ها توی آرایه ذخیره کنی. یعنی مقادیر توی خونه های آرایه به این صورت باشه:

عدد/شماره سطر/شماره ستون

اینجوری موقع بازخوانی اعداد می دونی جای هر کدوم از اعداد کجای ماتریس هست.
یا می تونی اعداد رو به ترتیب بریزی توی آرایه و بعد موقع فراخوانی با دوتا حلقه ی for تو در تو اونها رو سر جای خودشون توی ماتریس بذاری که این روش آسون تره.

مثلا یه ماتریس 3*3 :
0و0و1
0و1و2
1و3و4

آرایه: 2/2/1 - 4/3/1 - 3/3/2
همونجوی که میبینی موقع بازخوانی جای هر عدد مشخصه ، هرجا که شماره سطر و ستون برابر شد مقدارش میشه یک و هرجا که شماره سطر از شماره ستون کمتر بود مقدارش میشه صفر.
موفق باشی

[FastCode]

یا میتونی فقط یک طرف آرایه رو ذخیره کنی.البته اگر بدونی این فرمول چیه:
N=(L^2+L)/2
واقعا الان اعصاب حل کردن فرمول و نوشتنش رو ندارم ولی اگر خودت حوصلش رو داری با این فرمول میتونی حلش کنی.

[shidaz]

سلام
چطوری میشه بر عکس این کارو انجام داد؟؟؟
یعنی آرایه یک بعدی رو به ماتریس بالا مثلثی تبدیل کرد؟

[pedram.11]

سلام:

static int[] get1D(int[][] m)

{

    int l0=m.GetLength(0);

    int l = l0*(l0+1)/2;

    int[] ar = new int[l];

    int ind = 0;

    for (int i = 0; i < l0; i++)

        for (int j = 0; j <= i; j++)

            ar[ind++] = m[i][j];

    return ar;

}

static int[][] get2D(int[] m)

{

    int l0 = m.Length;

    int l = l0 * 2;

    int rdelta = (int)Math.Sqrt(1 + 4 * l);

    int r = (-1 + rdelta) / 2;

    int[][] ar = new int[r][];

    int ind=0;

    for (int i = 0; i < r; i++)

    {

        ar[i] = new int[r];

        for (int j = 0; j <= i; j++)

            ar[i][j] = m[ind++];

    }

    return ar;

}

اولی ماتریس پایین مثلثی رو یک بعدی و دومی هم برعکسشو انجام میده.
واسه تست هم:

int[][] ar = {

                    new int[]{1,0,0,0,0},

                    new int[]{2,3,0,0,0},

                    new int[]{4,5,6,0,0},

                    new int[]{7,8,9,10,0},

                    new int[]{11,12,13,14,15}};

int[] x = get1D(ar);

int[][] x2 = get2D(x);