Форум программистов, компьютерный форум CyberForum.ru

Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определителя - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 37, средняя оценка - 5.00
MikeMaster
0 / 0 / 0
Регистрация: 01.07.2012
Сообщений: 15
29.07.2012, 18:22     Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определителя #1
Задание: Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определитель.
Ошибка: Пытался сдать ее, а мне сказали что она неправильна, что после перестановки строк, определитель будет неправильно находиться. нужно что-то дополнить в функции opred. Я вообще без понятия что делать, может кто нибудь знает что нужно сделать??? Заранее спасибо))))
И вообще программа то правильна???

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include "stdafx.h"
#include "math.h"
#include "stdio.h"
#include <clocale>
const int MAX_N=100;
const int MAX_M=100;
void input (int matrix [MAX_N][MAX_M],int n, int m);
void treug (int matrix [MAX_N][MAX_N], int k, int n, int j, int t, int i );
void output (int matrix[MAX_N][MAX_N], int n, int m);
void opred (int det, int matrix[MAX_N][MAX_N], int n);
int _tmain(int argc, _TCHAR* argv[])
{ setlocale (0, "rus");   
 int matrix[MAX_N][MAX_M];
 int n=0; //Кол-во строк в наших матрицах
 int m=0; //Кол-во столбцов
 int i=0; //Счетчик для строк
 int j=0; // Счетчик для столбцов
 int k=0;
 int t=0;
 int det=1; // определитель
 // Ввод кол-во строк и столбцов
 printf ("Введи ко-во строк:\n");
  scanf ("%d", &n);  //ввод строк
  printf("Введи кол-во столбцов:\n");
  scanf ("%d", &m);// ввод столбцов
  printf ("\n");
  printf ("Введи элементы матрицы:\n");
  input (matrix, n, m); // ввод матрицы 
  treug (matrix, k, n,j,t,i); // функция приведения к треуг виду
  printf ("Треугольный вид матрицы:\n");
  output (matrix,n, m) ;  // для выводы треугольного вида
  printf ("Определитель равен:\n");  
    opred (det,matrix, n);  // ф-ция для вывода определителя
 
    return 0;
}
// ввод матрицы
void input (int matrix [MAX_N][MAX_M],int n, int m)
{  for (int i=0; i<n; i++) 
    for (int j=0; j<m; j++)         
       scanf ("%d", &matrix[i][j]);
}           
             
void treug (int matrix [MAX_M][MAX_N], int k, int n , int j, int t,int i)
{    
//перестановка строк чтобы по возможности избежать деления на 0 или близкое к нему число
    for (int i=0; i<n; i++)
    if (matrix[i][j]==0)
    { k=j;
while ((matrix[k+1][i]==0)&& (k<n))
k++;
if (matrix[k+1][i] !=0)
for (int j=0; j<n; j++)
{ t=matrix[i][j];
    matrix [i][j]=matrix[k+1][j];
    matrix[k+1][j]=t;
    
}
}
   for (k=0; k<n; k++)
       for (i=k+1; i<n; i++)
       { if (matrix[k][k]!=0)
       {
           t=matrix[i][k]/matrix[k][k];
            for (j=0; j<n; j++)
           { matrix [i][j]=matrix[k][j]*t-matrix[i][j];
           }
       }
       }}
// вывод треугольной матрицы
void output (int matrix[MAX_M][MAX_N], int n, int m)
{
    for (int i=0; i<n; i++)
{
    {   for (int j=0; j<n; j++)
printf (" %d", matrix[i][j]);
}
printf ("\n");
}
}
// вывод определителя
void opred (int det, int matrix[MAX_M][MAX_N], int n)
{det=1;
   for (int k=0; k<n; k++)
       det=det*matrix[k][k];
           printf (" %d\n", det);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2012, 18:22     Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определителя
Посмотрите здесь:

Написать программу для формирования матрицы по ее внешнему виду. C++
C++ Как привести матрицу к верхнему треугольному виду? С++ (Имеется код нахождения нижней треуг. матрицы)
C++ Помогите написать программу для решения слау методом Гаусса
Вычисление определителя Методом Гаусса C++
C++ Свести матрицу к треугольному виду
C++ Привести матрицу к треугольному виду
Привести вектор к треугольному виду C++
C++ Написать программу для решения системы уравнений методом Гаусса (c++)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru