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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 37, средняя оценка - 5.00
MikeMaster
0 / 0 / 0
Регистрация: 01.07.2012
Сообщений: 15
#1

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

29.07.2012, 18:22. Просмотров 5191. Ответов 0
Метки нет (Все метки)

Задание: Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определитель.
Ошибка: Пытался сдать ее, а мне сказали что она неправильна, что после перестановки строк, определитель будет неправильно находиться. нужно что-то дополнить в функции 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);
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2012, 18:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определителя (C++):

Нахождение определителя матрицы методом гаусса - C++
Нахождение определителя методом гауса #include &lt;stdio.h&gt; #include&lt;locale.h&gt; #include&lt;math.h&gt; #include&lt;conio.h&gt; int main() { ...

приведение матрицы к треугольному виду - C++
вводится размерность матрицы,нужно привести ее к треугольному виду. Помогите,пожалуйста. прочитала все темы из киберфорума,но только там...

Вычисление определителя Методом Гаусса - C++
Как сделать обмен строк в этом методе? #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include...

Как привести матрицу к верхнему треугольному виду? С++ (Имеется код нахождения нижней треуг. матрицы) - C++
Нахождение нижней треуг. матрицы: for (i=0, k=nn-1; i&lt;nn&amp;&amp;k&gt;=0; i++, k--) for (j=0; j&lt;i;...

Помогите написать программу для решения слау методом Гаусса - C++
Осталось как обычно пару дней до сдачи курсовой, а она еще не готова! Помогите пожалуйста. Вот код, который чуть-чуть работает Главная...

Написать программу для решения системы уравнений методом Гаусса (c++) - C++
Добрый вечер! Нужно написать программу для решения системы уравнений методом Гаусса. Уравнений всего два: a11*x1 + a12*x2 = z1...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.07.2012, 18:22
Привет! Вот еще темы с ответами:

Написать программу для формирования матрицы по ее внешнему виду. - C++
Написать программу для формирования матрицы по ее внешнему виду. 5 4 3 2 1 6 7 8 9 10 15 14 13 12 11 ......................... ...

Привести матрицу к треугольному виду - C++
Коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы. С помощью допустимых преобразований привести систему к...

Привести вектор к треугольному виду - C++
Я решаю систему лин. уравнений одной малоизвестной модификацией метода Гаусса. В чем суть: =&gt; есть вектор с таким содержимым: 1...

Свести матрицу к треугольному виду - C++
for (int i = 1; i &lt; N; ++i) for (int k = i; k &lt; N; ++k) for (int j = N-1; j &gt;= 0; --j) if (mas !=0 &amp;&amp; mas !=0 &amp;&amp; mas != 0)...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru