VPF::матрица - Форум программистов

Len4ikpik

Дата 1.4.2014, 18:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 1.4.2014

Репутация: нет
Всего: нет

Дана матрица А размерностью МхN. Вычислить m-ю степень этой матрицы. (А1=А, А2=А1*А, А3=А2*А і т.д.).

Код


/*степень матрицы*/
#include <iostream>
#include <iomanip>
using namespace std;
 
int **CreateArray (int N)
{   int i,j;
    int **arr = new int*[N];
    for (i = 0; i<N; i++)
        arr[i] = new int[N];
 
    for (i = 0; i<N; i++)
        for (j = 0; j<N; j++)
            arr[i][j] = 0;
    
    return arr;
}
 
void DeleteArray (int **arr, int N)
{   for (int i = 0; i<N; i++)
        delete [] arr[i];
    delete [] arr;
}
 
void FillRandom (int **arr, int N, int bottom, int top)
{   if (top <= bottom)
    {   cout << "Wrong limits";
        return;
    }
    
    int i,j;
    for (i = 0; i<N; i++)
        for (j = 0; j<N; j++)
            arr[i][j] = rand()% (top-bottom) + bottom + 1;
}
 
void PrintArray (int **arr, int N)
{   int i,j;
    for (i = 0; i<N; i++)
    {   for (j = 0; j<N; j++)
            cout << setw(16) << arr[i][j];
        cout << '\n';
    }
    cout << '\n';
}
 
void PowArray (int **res, int **arr, int N, int pow)
{   int i, j, k, p = 1;
    int **temp = CreateArray (N);
 
    for (i = 0; i<N; i++)
            for (j = 0; j<N; j++)
                res[i][j] = arr[i][j];
    
    while (++p <= pow)
    {   for (i = 0; i<N; i++)
            for (j = 0; j<N; j++)
                for (k = 0; k<N; k++)
                    temp[i][j] += res[i][k] * arr[k][j]; 
        
        for (i = 0; i<N; i++)
            for (j = 0; j<N; j++)
            {   res[i][j] = temp[i][j];
                temp[i][j] = 0;
            }
    }
    DeleteArray (temp, N);
}
 
 
int main()
{   setlocale (LC_CTYPE, "Russian");
    srand ((unsigned int) time (NULL));
 
    int N, p, **arr, **res;
    
    cout << "Размерность матрицы N = ";
    cin >> N;
 
    arr = CreateArray (N);
    FillRandom (arr, N, 1, 9);
    PrintArray (arr, N);
 
    cout << "\n\nСтепень, в которую матрица возводится P = ";
    cin >> p;
 
    res = CreateArray (N);
 
    PowArray (res, arr, N, p);
    PrintArray (res, N);
 
    DeleteArray (res, N);
    DeleteArray (arr, N);
 
    cin.sync();
    cin.get();
    return 0;
}

у меня так.
а мне надо чтобы выводился результат так ;я ввожу матрицу А,потом пишет А2=
А3=
А4=

Это сообщение отредактировал(а) Len4ikpik - 1.4.2014, 19:08

feodorv

Дата 1.4.2014, 23:00 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(Len4ikpik @ 1.4.2014, 19:49

)

Дана матрица А размерностью МхN

Гм. Если M != N, то ничего не получится. Впрочем, в коде у Вас как раз квадратные матрицы)))

Цитата(Len4ikpik @ 1.4.2014, 19:49

)

а мне надо чтобы выводился результат так ;я ввожу матрицу А,потом пишет А2=
А3=
А4=

Так в чем проблема? Вынесите цикл

Цитата(Len4ikpik @ 1.4.2014, 19:49

)

while (++p <= pow)

наружу подпрограммы PowArray, превратив ее в простое перемножение матриц...

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

Len4ikpik

Дата 2.4.2014, 15:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 1.4.2014

Репутация: нет
Всего: нет

в этом и проблема что я не знаю как это сделать?

feodorv

Дата 2.4.2014, 19:21 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(Len4ikpik @ 2.4.2014, 16:02

)

в этом и проблема что я не знаю как это сделать?

Гм. Иными словами Вы хотите сказать, что код не Ваш (Вы его не писали), и Вы хотите получить готовый результат?

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

Len4ikpik

Дата 3.4.2014, 21:55 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 1.4.2014

Репутация: нет
Всего: нет

да

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »