آرایه های دو بعدی پویا

سلام دوستان.
من یکم اطلاعات در مورد آرایه های دو بعدی پویا می خواستم.
طریقه ی تعریف و اونها ارجاع آنها به یه تابع .
کدی که میخوام بنویسم دو تا ماتریس رو باید بگیره بعد جمع شون کنه و بعدش چاپش کنه. البته میخوام طوری باشه که سطر و ستون ماتریس رو از کاربر بگیره.

سلام
این بخشی از نوشته ی من در باره ++C سه:

حالا فرض کنید می­خواهیم یک آرایه­ی دوگانه روی heap درست کنیم. این کار دو حالت دارد. گفتم که آرایه­ی دوگانه، آرایه­ای از آرایه­هاست. در حالت اول، ما آرایه­ای را که از آرایه­هاست روی stack تعریف می­کنیم اما خود آرایه­­ها را از heap می­گیریم:

کد:

---

int* a[10];
for(int i = 0; i < 10; i++)
  a[i] = new int [24];

---

که مثل

کد:

---

int a[10][24];

---

است. حالت دوم این است که کلا همه چیز روی heap باشد:

کد:

---

int x = 3;
int y = 4;
int** a = new int* [x];
for(int i = 0; i < x; i++)
  a[i] = new int [y];

---

خوبی آن این است که هم x و هم y متغیر است و لازم نیست ثابت باشند می­دانید که در

کد:

---

int a[x][y];

---

x و y باید ثابت باشند.

نوشته ی منو میتو نید از وبلاگم دانلود کنید!

من کد رو با راهنمایی مفید شما نوشتم ولی نمیدونم چرا بازم وسط کار erorr میده :41:
لطفا یه نگاهی بهش بندازین.

کد:

---


#include <iostream>
#include <conio.h>
using namespace std;

void entermatrix(int**,int,int);
void printmatrix(int**,int,int);
void strassen(int**, int**, int**, int);

int main()
{

      int m,n,k,r;

      cout<< "enter number of matrix a colums & cows: "<<endl;
      cin>>m>>n;
    int** a = new int* [m];
    for(int i = 0; i < m; i++)
        a[i] = new int [n];
    cout<<"enter matrix arayes: "<<endl;
      entermatrix(a,m,n);

      cout<<"enter number of matrix b colums & cows: "<<endl;
      cin>>r>>k;
    int** b = new int* [r];
    for(int i=0; i < r; i++)
        b[i] = new int [k];
    cout<<"enter matrix arayes: "<<endl;
      entermatrix(b,r,k);

      if(n!=r) {cout<<"erorr........."; return 0;}

      int **c=new int* [m];
      for(int i=0; i<m; i++)
            c[i]=new int [k];

      strassen(a,b,c,n);

      printmatrix(c,m,k);
      _getch();
      return 0;
}

void entermatrix(int **a,int m,int n)
{
      for(int i=0; i<m; i++)
            for(int j=0;j<n; j++)
                  cin >> a[i][j];
}

void printmatrix(int **a,int m,int n)
{
    for(int i=0; i<n; i++)
            for(int j=0;j<m; j++)
                  cout<<a[i][j]<<"\t"<<endl;
}

void strassen(int **a, int **b, int **c, int n)
{
  if (n == 1)
  {
      (**c) += (**a) * (**b);
  }
  else
  {
      strassen(a, b, c, n/4);
      strassen(a, b+(n/4), c+(n/4), n/4);
      strassen(a+2*(n/4), b, c+2*(n/4), n/4);
      strassen(a+2*(n/4), b+(n/4), c+3*(n/4), n/4);
      strassen(a+(n/4), b+2*(n/4), c, n/4);
      strassen(a+(n/4), b+3*(n/4), c+(n/4), n/4);
      strassen(a+3*(n/4), b+2*(n/4), c+2*(n/4), n/4);
      strassen(a+3*(n/4), b+3*(n/4), c+3*(n/4), n/4);
  }
}

---

اولا جمع کردن دو تا ماتریس خیلی ساده هستا و اصلا نیازی به تابع بازگشتی نداره!
مثلا این جوری:

کد:

---

#include <iostream>
#include <conio.h>
using namespace std;

void entermatrix(int**,int,int);
void printmatrix(int**,int,int);
void strassen(int**, int**, int**, int,int);

int main()
{
      int m,n;

      cout<< "enter number columns & rows of matrix A: " << endl;
      //cin>>m>>n;
      m = 3;
      n = 4;

      int** a = new int* [m];
      for (int i = 0; i < m; i++)      // memory allocation
            a[i] = new int [n];

      int** b = new int* [m];
      for (int i = 0; i < m; i++)
            b[i] = new int [n];

      int** c = new int* [m];
      for (int i = 0; i < m; i++)
            c[i] = new int [n];

      cout<< "enter matrix arrays: " << endl;
      entermatrix(a,m,n);

      /*cout<<"enter number colunms & rows of matrix B: " << endl;
      cin>>r>>k;  */



      cout<< "enter matrix arayes: " << endl;
      entermatrix(b,m,n);

/*    if (n!=r)
      {
            cout<<"erorr.........";
            return 0;
      }      */

      strassen(a,b,c,m,n);

      printmatrix(c,m,n);
      _getch();
      return 0;
}

void entermatrix(int **a,int m,int n)
{
      for(int i = 0; i < m; i++)
            for(int j = 0; j < n; j++)
              // cin >> a[i][j];
                    a[i][j] = 1;

}

void printmatrix(int **a,int m,int n)
{
      for (int i = 0; i < m; i++)
      {
            for (int j = 0; j < n; j++)
                  cout<< a[i][j] << "\t";
            cout<< endl;
      }
}

void strassen(int **a, int **b, int **c, int m, int n)
{
      for(int i = 0; i < m; i++)
            for (int j = 0; j < n; j++)
                  c[i][j] = a[i][j] + b[i][j];
}

---

البته من برای این که سریع برنامه اجرا شه سطر و ستون رو توی خود برنامه بهش دادم. باید تغییر بدید تا مقدارها رو از کاربر بگیره.

ببخشید فک کنم یه اشتباهی شده.
این برنامه دو تا ماتریس رو ضرب میکنه و نه جمع.
1- چرا تابع strassen وقتی آرایه ها رو بهش میدین erorr میده؟
2- و چرا تابع چاپ نمیتونه a[i][j] رو نمایش بده؟
خیلی ممنون.

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

انم برنامه ش

کد:

---

#include <iostream>
#include <conio.h>
using namespace std;

void entermatrix(int**,int,int);
void printmatrix(int**,int,int);
void strassen(int**, int**, int**, int,int,int);

int main()
{
    int m,n,k;

    cout<< "enter number columns & rows of matrix A: " << endl;
    //cin>>m>>n;
    m = 3;
    n = 4;

    cout<< "Enter number of columns of matrix B: \n";
    k = 5;

    int** a = new int* [m];      // m x n matrix
    for(int i = 0; i < m; i++)
          a[i] = new int [n];

    int** b = new int* [n];    // n x k matrix
    for(int i = 0; i < n; i++)
          b[i] = new int [k];

    int** c = new int* [m];      // m x k matrix
    for(int i = 0; i < m; i++)
          c[i] = new int [k];



    /*cout<<"enter number colunms & rows of matrix B: " << endl;
    cin>>r>>k;  */

    cout<< "enter matrix A entries: " << endl;
    entermatrix(a,m,n);

    cout<< "enter matrix B entries: " << endl;
    entermatrix(b,n,k);

    /*    if (n!=r)
            {
                  cout<<"erorr.........";
                  return 0;
            }      */

    strassen(a,b,c,m,n,k);

    printmatrix(c,m,k);
    _getch();
    return 0;
}

void entermatrix(int **a,int m,int n)
{
    for(int i = 0; i < m; i++)
          for(int j = 0; j < n; j++)
              // cin >> a[i][j];
              a[i][j] = 1;

}

void printmatrix(int **a,int m,int n)
{
    for (int i = 0; i < m; i++)
    {
          for (int j = 0; j < n; j++)
              cout<< a[i][j] << "\t";
          cout<< endl;
    }
}

void strassen(int **a, int **b, int **c, int m, int n, int k)
{
    for(int i = 0; i < m; i++)
          for(int j = 0; j < k; j++)
          {
              c[i][j] = 0;
              for(int h = 0; h < n; h++)
                  c[i][j] += a[i][h] * b[h][j];
          }
}

---

نقل قول:

---

نوشته شده توسط cppbuilder2006 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

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

---

درسته ضرب دو تا ماتریس خیلی ساده است .
ولی من باید بازگشتی بنویسم.( خب استاد گفته) .
تو اون کدی که گذاشتم فقط تابع استراسنش مشکل داره . و فک میکنم مشکلش تو اشاره گر ها باشه.
اگه ممکنه یه کمکی بکنید.

ببخشید cppbuilder2006 نظری ندارین؟

سلام
(یه مدت صبر کنید من بیام اینجا جواب میدم! )

ببینید وقتی از تابع های بازگشتی استفاده میشه که امکان شکستن مساله به چند مساله کوچکتر باشه. اما برای ضرب دو ماتریس به راحتی این امکان نیست. راه بازگشتی هست ولی کار از نظر ریاضی تخصصی و از نظر برنامه نویسی پر زحمته. اگه بخواید اجراش کنید تا آخر عید سر کارین.

راه حل شما اساسا اشتباهه. مثلا وقتی ماتریس ها n در m هست چرا همه جا نوشنین n/4 و اصلا چرا n/4؟ در ضمن برای ضرب باید یک سطر کامل در یک ستون کامل ضرب بشه برای همین با نصف یا یک چارم ماتریس اصلا نمیشه درایه های ماتریس حاصل ضرب رو مشخص کرد. البته اگه جمع n ماتریس رو داشتیم به سختی یه کارایی میشد کرد.

برنامه دترمینان رو بنویسد قشنگ تره!

بازگشت فقط باید در جایی به کار بره که راه ساده ای نیست و در واقع آخرین راه حله. برای ضرب دو تا ماتریس هیچ توجیهی براش نیست.

موفق باشید

از کمکتون ممنون. خیلی به من کمک کردین.
من باید یه کد بنویسم که دو تاچند جمله ی رو تو هم ضرب کنه (البته به روش بازگشتی ) ولی هیچی به ذهنم نمیرسه اگه ممکنه یه راهنمایی هم در این مورد بکنید .
ممنون.

خواهش می کنم

روشنه که تابع بازگشتی باید مساله رو در هر مرحله ساده تر کنه تا به یه جای خیلی ساده برسونه.
من روی ضرب چند جمله ای ها فکر نکردم تا حال
ا ولی برنامه اولیه رو بذارین یه راهی پیدا می کنیم.
به نظرم در هر مرحله باید یکی از جمله ها کم بشه.

کسی به نتیجه ی رسیده ؟