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

Метод гауса система ленейных уравнений - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57
08.11.2010, 18:11     Метод гауса система ленейных уравнений #1
Когда система линейных уравнений решенная методом Гаусса имеет бесконечное мноджество решений?
какое должно быть условие?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2010, 18:11     Метод гауса система ленейных уравнений
Посмотрите здесь:

Метод Гауса, Visual 2008 C++
C++ Метод Гауса есть?
решение системы уравнений методом Гауса C++
C++ система уравнений
C++ Метод Гауса
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,945
08.11.2010, 18:31     Метод гауса система ленейных уравнений #2
Cистема линейных уравнений имеет бесконечное число решений, когда уравнения линейно зависимы - это как бы независимо от метода решения.
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57
08.11.2010, 18:40  [ТС]     Метод гауса система ленейных уравнений #3
а как это можно записать?скажем для этого примера
Задайте количество переменных:
3
задайте 12 элементов матрицы:
1 2 3 5
4 5 6 8
7 8 9 11
Существует бесконечное множество решени.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
08.11.2010, 18:47     Метод гауса система ленейных уравнений #4
определитель равен 0
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57
08.11.2010, 18:59  [ТС]     Метод гауса система ленейных уравнений #5
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
88
89
90
91
92
93
94
95
96
97
98
99
#define N 20
int main( void )
{
  double mas[N] [N + 1];
  double x[N]; //Корни системы
  int otv[N]; //Отвечает за порядок корней
  int i, j, k, n;
  //Ввод данных
  clrscr();
  do
  {
    printf( "Введите число уравнений системы: " );
    scanf( "%d", & n );
    if ( N < n )
      printf( "Слишком большое число уравнений. Повторите ввод\n" );
  }
  while ( N < n );
  printf( "Введите систему:\n" );
  for ( i = 0; i < n; i++ )
    for ( j = 0; j < n + 1; j++ )
      scanf( "%lf", & mas[i] [j] );
  //Вывод введенной системы
  clrscr();
  printf( "Система:\n" );
  for ( i = 0; i < n; i++ )
  {
    for ( j = 0; j < n + 1; j++ )
      printf( "%7.2f ", mas[i] [j] );
    printf( "\n" );
  }
  //Сначала все корни по порядку
  for ( i = 0; i < n + 1; i++ )
    otv[i] = i;
  //Прямой ход метода Гаусса
  for ( k = 0; k < n; k++ )
  { //На какой позиции должен стоять главный элемент
    glavelem( k, mas, n, otv ); //Установка главного элемента
    if ( fabs( mas[k] [k] ) < 0.0001 )
    {
      printf( "Система не имеет единственного решения" );
      return ( 0 );
    }
    for ( j = n; j >= k; j-- )
      mas[k] [j] /= mas[k] [k];
    for ( i = k + 1; i < n; i++ )
      for ( j = n; j >= k; j-- )
        mas[i] [j] -= mas[k] [j] * mas[i] [k];
  }
  //Обратный ход
  for ( i = 0; i < n; i++ )
    x[i] = mas[i] [n];
  for ( i = n - 2; i >= 0; i-- )
    for ( j = i + 1; j < n; j++ )
      x[i] -= x[j] * mas[i] [j];
  //Вывод результата
  printf( "Ответ:\n" );
  for ( i = 0; i < n; i++ )
    for ( j = 0; j < n; j++ )
      if ( i == otv[j] )
      { //Расставляем корни по порядку
        printf( "%f\n", x[j] );
        break;
      }
  return ( 0 );
}
//----------------------------------------------
//Описание  функции
//----------------------------------------------
void glavelem( int k, double mas[] [N + 1], int n, int otv[] )
{
  int i, j, i_max = k, j_max = k;
  double temp;
  //Ищем максимальный по модулю элемент
  for ( i = k; i < n; i++ )
    for ( j = k; j < n; j++ )
      if ( fabs( mas[i_max] [j_max] ) < fabs( mas[i] [j] ) )
      {
        i_max = i;
        j_max = j;
      }
  //Переставляем строки
  for ( j = k; j < n + 1; j++ )
  {
    temp = mas[k] [j];
    mas[k] [j] = mas[i_max] [j];
    mas[i_max] [j] = temp;
  }
  //Переставляем столбцы
  for ( i = 0; i < n; i++ )
  {
    temp = mas[i] [k];
    mas[i] [k] = mas[i] [j_max];
    mas[i] [j_max] = temp;
  }
  //Учитываем изменение порядка корней
  i = otv[k];
  otv[k] = otv[j_max];
  otv[j_max] = i;
}
как мне дополнить для этого кода это условие?
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
08.11.2010, 19:05     Метод гауса система ленейных уравнений #6
посчитать определитель - это арифметка
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2010, 19:08     Метод гауса система ленейных уравнений
Еще ссылки по теме:

C++ Система уравнений
метод гауса..обьясните как работает программа C++
C++ система уравнений

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

Или воспользуйтесь поиском по форуму:
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57
08.11.2010, 19:08  [ТС]     Метод гауса система ленейных уравнений #7
Цитата Сообщение от Maxwe11 Посмотреть сообщение
посчитать определитель - это арифметка
а помочь можешь а то у меня от этих дом работ башка не вирит уже?)
Yandex
Объявления
08.11.2010, 19:08     Метод гауса система ленейных уравнений
Ответ Создать тему
Опции темы

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