Как привести матрицу к треугольному виду по методу гауса?

@nicenice · Регистрация: 22.11.2011

Студворк — интернет-сервис помощи студентам

Может у кого есть прога? Нужна срочно!

@SunTechnic · 30.01.2012, 22:25

Вот, держи! Это исходники программы, которая производит все основные операции над матрицами. Не на С++, но при желании можно переписать на него используя данный алгоритм. Удачи!

@nicenice · 30.01.2012, 22:28 **[ТС]**

Я Си путём не знаю, куда уж мне переписать...
А нужный алгоритм не увидел.

@edward_jonson · 30.01.2012, 22:59

C
1
2
3
4
5
6
7
8
9
10
for (k=0;k<n;k++)
{
   for (i=k+1;i<n;i++)
   {
      mu=A[i][k]/A[k][k];
      for (j=0;j<n;j++)
         A[i][j]-=A[k][j]*mu;
      b[i]-=b[k]*mu;
   }
}

A - матрица коэффициентов, b - свободных членов

@nicenice · 30.01.2012, 23:23 **[ТС]**

Я не понимаю что надо вывести?

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
#include <stdio.h>
#include <conio.h>
 
const int n=4;
 
int main()
{
    int A[n][n],b[n];
    int i, j, k, mu=0;
    printf("vvedite matricu: \n");
 
    for (i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
            scanf ("%d", &A[i][j]);
    }
 
    for (k=0;k<n;k++)
    {   
        for (i=k+1;i<n;i++)
        {
            mu=A[i][k]/A[k][k];
            for (j=0;j<n;j++)
                A[i][j]-=A[k][j]*mu;
                b[i]-=b[k]*mu;
        }
 
for (i=0;i<n;i++)
    {
        for (j=0;i<n;j++)
            printf ("%d\t", A[i][j]);
        printf ("\n");
    }   
    }
    getch();
    return 0;
}

Прога неправильно работает

@edward_jonson · 03.02.2012, 01:50

у вас опечатки, например в 30 строке должно быть j<n, скобка из 34-й строки должна быть в 27-й, коэффициент mu должен быть double, и вообще советую тип матрицы брать double, т.к. в противном случае погрешность будет довольно велика

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
#include <stdio.h>
#include <conio.h>
 
const int n=4;
 
int main()
{
   int A[n][n],b[n];
   int i, j, k;
   double mu;
   printf("vvedite matricu: \n");
   for (i=0;i<n;i++)
      for (j=0;j<n;j++)
         scanf ("%d", &A[i][j]);
   for (k=0;k<n;k++)
   {
      for (i=k+1;i<n;i++)
      {
         mu=(double)A[i][k]/A[k][k];
         for (j=0;j<n;j++)
            A[i][j]-=A[k][j]*mu;
       //  b[i]-=b[k]*mu;
      }
   }
   for (i=0;i<n;i++)
   {
      for (j=0;j<n;j++)
         printf ("%d\t", A[i][j]);
      printf ("\n");
   }
   getch();
   return 0;
}

и напоминаю, что матрица А должна быть невырожденная, чтобы метод Гаусса мог быть применим

@-=ЮрА=- · 03.02.2012, 13:39

nicenice, вот тебе рабочий код метода Гаусса
Методом Гаусса решить систему n линейных алгебраических уравнений
Хочешь треугольную матрицу - это void PryamoiHod(int n, double **a, double *b);
Переписывать на плюсы просто влом, там кроме выделения памяти и вывода на экран всё и так под С++...

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@nicenice 3 / 3 / 2 Регистрация: 22.11.2011 Сообщений: 168

	Как привести матрицу к треугольному виду по методу гауса? 30.01.2012, 22:05. Показов 24269. Ответов 6 Метки нет (Все метки) Может у кого есть прога? Нужна срочно! 0

@SunTechnic 20 / 20 / 0 Регистрация: 05.02.2011 Сообщений: 65
	30.01.2012, 22:25
	Вот, держи! Это исходники программы, которая производит все основные операции над матрицами. Не на С++, но при желании можно переписать на него используя данный алгоритм. Удачи! 0

@nicenice 3 / 3 / 2 Регистрация: 22.11.2011 Сообщений: 168
	30.01.2012, 22:28 [ТС]
	Я Си путём не знаю, куда уж мне переписать... А нужный алгоритм не увидел. 0

@-=ЮрА=- 6614 / 4256 / 401 Регистрация: 08.08.2009 Сообщений: 10,325 Записей в блоге: 24
	03.02.2012, 13:39
	nicenice, вот тебе рабочий код метода Гаусса Методом Гаусса решить систему n линейных алгебраических уравнений Хочешь треугольную матрицу - это void PryamoiHod(int n, double *a, double b); Переписывать на плюсы просто влом, там кроме выделения памяти и вывода на экран всё и так под С++... 0