kamayestani
چهارشنبه 25 اردیبهشت 1392, 15:41 عصر
کمکم کنید تا برناممو بتونم به سی تبدیل کنم
#include <iostream>
#include<cstdlib>
#include<iomanip>
using namespace std;
int* userInput(int mat);
void multiply(int mat, int* array);
void print(int **divides, int row, int col);
int main()
{
int mat = 0,i,j;
int *arrayA;
cout << "tedade matrisha";
cin >> mat;
arrayA=new int [mat+1];
for( i = 0; i < mat+1; i++)
{
if(i == 0)
cout << "tedad satre matrise 1";
else
if(i == mat)
cout << "tedad sotun matrise " << mat << ": ";
else
cout << "tedad sotun matrise " << i << " tedad satre matrise" << i+1 << ": ";
cin >> arrayA[i];
}
multiply(mat, arrayA);
cin>>i;
}
void multiply(int mat, int* array)
{
int **mult = new int*[mat];
int **divides = new int*[mat];
for(int i = 0; i < mat; i++)
{
mult[i] = new int[mat];
divides[i] = new int[mat];
}
for(int i = 0; i < mat; i++)
for(int j = 0; j < mat; j++)
{mult[i][j] = -1; divides[i][j] = -1;}
for(int i = 0; i < mat; i++)
mult[i][i] = 0;
int y = 0;
for(int i = 1; i < mat; i++)
{
y = 0;
for(int x = i; x < mat; x++)
{
int multto = 0;
if(x-y < 2)
{
multto = array[y]*array[x]*array[x+1];
}
else
{
for(int div = y; div < x; div++)
{
int temp = array[y]*array[div+1]*array[x+1];
temp += mult[div][y];
temp += mult[x][div+1];
if(temp < multto || multto == 0)
{
multto = temp;
divides[x][y] = div;
}
}
}
mult[x][y] = multto;
y++;
}
}
cout << endl;
cout<<endl;
cout << "You need " << mult[mat-1][0] << " multiplications." << endl;
print( divides, 0, mat-1);
cout << endl;
for(int x = 0; x < mat ; x++)
{
for( int y=0; y < mat; y++)
cout<<setw(7)<<mult[y][x]<<" ";
cout<<endl;
}
}
void print( int **divides, int row, int col)
{
if(col-row == 0) cout << " A" << row+1 << " ";
else if(col-row == 1) cout << "( A" << row+1 << " A" << row+2 << " )";
else
{
int divide = divides[col][row];
cout << "(";
print(divides, row, divide);
print(divides, divide+1, col);
cout << ")";
}
}
#include <iostream>
#include<cstdlib>
#include<iomanip>
using namespace std;
int* userInput(int mat);
void multiply(int mat, int* array);
void print(int **divides, int row, int col);
int main()
{
int mat = 0,i,j;
int *arrayA;
cout << "tedade matrisha";
cin >> mat;
arrayA=new int [mat+1];
for( i = 0; i < mat+1; i++)
{
if(i == 0)
cout << "tedad satre matrise 1";
else
if(i == mat)
cout << "tedad sotun matrise " << mat << ": ";
else
cout << "tedad sotun matrise " << i << " tedad satre matrise" << i+1 << ": ";
cin >> arrayA[i];
}
multiply(mat, arrayA);
cin>>i;
}
void multiply(int mat, int* array)
{
int **mult = new int*[mat];
int **divides = new int*[mat];
for(int i = 0; i < mat; i++)
{
mult[i] = new int[mat];
divides[i] = new int[mat];
}
for(int i = 0; i < mat; i++)
for(int j = 0; j < mat; j++)
{mult[i][j] = -1; divides[i][j] = -1;}
for(int i = 0; i < mat; i++)
mult[i][i] = 0;
int y = 0;
for(int i = 1; i < mat; i++)
{
y = 0;
for(int x = i; x < mat; x++)
{
int multto = 0;
if(x-y < 2)
{
multto = array[y]*array[x]*array[x+1];
}
else
{
for(int div = y; div < x; div++)
{
int temp = array[y]*array[div+1]*array[x+1];
temp += mult[div][y];
temp += mult[x][div+1];
if(temp < multto || multto == 0)
{
multto = temp;
divides[x][y] = div;
}
}
}
mult[x][y] = multto;
y++;
}
}
cout << endl;
cout<<endl;
cout << "You need " << mult[mat-1][0] << " multiplications." << endl;
print( divides, 0, mat-1);
cout << endl;
for(int x = 0; x < mat ; x++)
{
for( int y=0; y < mat; y++)
cout<<setw(7)<<mult[y][x]<<" ";
cout<<endl;
}
}
void print( int **divides, int row, int col)
{
if(col-row == 0) cout << " A" << row+1 << " ";
else if(col-row == 1) cout << "( A" << row+1 << " A" << row+2 << " )";
else
{
int divide = divides[col][row];
cout << "(";
print(divides, row, divide);
print(divides, divide+1, col);
cout << ")";
}
}