VPF::[C++] возведение матрицы в степень

Carlos0N

Дата 30.1.2008, 17:02 (ссылка)

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

Загрузка ...

Шустрый

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

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

Здрасти!
У меня вот такое задание:
Возвести матрицу А в n-ую степень и построить массив в котором будут хранится следы матрицы на каждой степени.
След - это сумма элементов на главной диагонали.

Я кое чё написал, но у меня он пишет ошибка сегментирования, если не трудно, то ответьте плз, что это означает.
Да, и у меня просьба, можете мне указать ошибки в моей программе, чтоб понятней было))

И есчё, можно ли приравнивать две матрицы, просто написав A=B; или надо всё это в цикле делать?

Код


Смотри ниже)))

НУ НЕУЖЕЛИ НИКТО НЕ ЗНАЕТ В ЧЁМ ПРИЧИНА?
МНЕ ЭТУ ПРОГУ ЗАВТРА СДАВАТЬ((
Я в этом несилён, но мне кажется, что это как то связано с памятью.

Это сообщение отредактировал(а) Carlos0N - 31.1.2008, 00:28

APM

Дата 30.1.2008, 20:43 (ссылка)

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

Загрузка ...

Шустрый

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

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

Код


int sled (int **b, int n){
int i, S=0;
for (i=0;i<n;i++)
   S=S+a[i][i]; //а откуда взялось а?
return S;}

Остальное пока не смотрел.

По поводу Вашего вопроса, если у Вас объявлено

Код


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

и аналогично объявлена матрица B, то присваивание B=A приведет к том, что оба указателя будут указывать на одни и те же элементы памяти, соответственно, если вы удалите матрицу А

Код


for(i=0; i<n; i++)
   delete[] A[i];
delete[] A;

то и матрица B тоже уничтожится.

Это сообщение отредактировал(а) APM - 30.1.2008, 20:44

Carlos0N

Дата 30.1.2008, 21:20 (ссылка)

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

Загрузка ...

Шустрый

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

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

ОЙ!!!
Я извеняюсь!!! Выложил не тот файл smile

Вот норм вариант и вот в нём он мне пишет ОШИБКА СЕГМЕНТИРОВАНИЯ или сегментации, я не помню, т.е. компилятор об ошибке не говорит, но когда запускаю на выполнение он мне вот это пишет.

Ктонить знает вообще что такое ошибка эта означает?
Может быть дело в том, что я использую динамические переменные?
Просто я програмированием занимаюсь тока пол года, поэтому без вашей помощи не разбирусь.

Код


#include <stdio.h>

/*
viod Func (int **a, int n, int **b){
for (i=0;i<n;i++)
   for (j=0;j<n;j++)
    b[i][j]=a[i][j];}
*/

int sled (int **b, int n){
int i, S=0;
for (i=0;i<n;i++)
   S=S+b[i][i];
return S;}

void umn (int **a, int **b, int **d, int n){
    int Q=0, i, j, x;
    for (i=0;i<n;i++){
    for (j=0;j<n;j++){
    for (x=0;x<n;x++)
    Q=Q+a[i][x]*b[x][j];}
        d[i][j]=Q; Q=0;}}



int main()
{int i, j, t, g, w, k, n, **a, **b, **d;
int Q=0;
int mas[w];
printf ("vvedite razmer matrici");
scanf ("%d", &n);
a=new int*[n];
for (i=0;i<n;i++)
a[i]=new int[n];
printf ("vvedite el-ti matrici");
for (i=0;i<n;i++)
   for (j=0;j<n;j++)
   scanf ("%d", &a[i][j]);
for (i=0;i<n;i++)
{   for (j=0;j<n;j++)
printf ("%d  ", a[i][j]);
printf ("\n");}
    b=new int*[n];
    for (i=0;i<n;i++)
    b[i]=new int[n];
    d=new int*[n];
    for (i=0;i<n;i++)
    d[i]=new int[n];
    printf ("sledi do kakoj stepeni vam poschitat'? kol-vo = ");
    scanf ("%d", &w);
    printf ("\n");
    b=a;
    for (k=0;k<w;k++){
    // Func (a, m, n, b);
    mas[k]=sled (b, n);
    umn (a, b, d, n);
    b=d;}
for (k=0;k<w;k++)
printf ("%d ", mas[k]);
printf ("\n");
return 0;
}

Это сообщение отредактировал(а) Carlos0N - 31.1.2008, 00:33

orthrus

Дата 31.1.2008, 05:23 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 400
Регистрация: 30.10.2007
Где: г. Усть-Илимск(Ир кутская обл.)

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

Цитата(Carlos0N @ 30.1.2008, 21:20

)

int main()
{int i, j, t, g, w, k, n, **a, **b, **d;
int Q=0;
int mas[w];

Как вы думаете, сколько элементов будет в массиве mas? Значение переменной w должно быть определенным во время компиляции, это ведь статический массив.
А вот здесь вы пытаетесь записать в этот самый mas:

Цитата(Carlos0N @ 30.1.2008, 21:20

)

scanf ("%d", &w);
printf ("\n");
b=a;
for (k=0;k<w;k++){
// Func (a, m, n, b);
mas[k]=sled (b, n);

Вероятней всего тут у вас и происходит сегфолт.

Это сообщение отредактировал(а) orthrus - 31.1.2008, 05:26

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

У того, кто ничего не делает, всегда много помощников.© Л.Н. Толстой
user posted image

Carlos0N

Дата 31.1.2008, 11:15 (ссылка)

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

Загрузка ...

Шустрый

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

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

А если ввести динамический массив то ошибка изчезнет?

Carlos0N

Дата 31.1.2008, 12:34 (ссылка)

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

Загрузка ...

Шустрый

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

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

Хех, ввёл динамический и всё норм стало!
СПС огромное!

Теперь я понял чё эта ошибка значит))

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