Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
0 / 0 / 2
Регистрация: 02.01.2014
Сообщений: 240

Метода Гаусса без перестановок

27.09.2014, 09:14. Показов 2737. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как решить СЛАУ(она у меня постоянная) методом Гаусса с выбором главного элемента по столбцам без перестановок. Я умею также, только с перестановками. Помогите пожалуйста)))))
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
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define N 50
 
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;
}
void glavelem(int k, double mas[][N + 1], int n, int otv[]);
 
int main(void)
{
    //double mas[N][N + 1];
    double x[N]; //Корни системы
    int otv[N]; //Отвечает за порядок корней
    int i, j, k;
     int n = 4;
     double mas[N][N + 1] = 
     { {45,5,7,7,3},
       {2,0,4,4,6},
       {7,56,7,-5,2},
       {6000,3,4,6,1},
     };
     //Вывод введенной системы
 
    printf("Sistema\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); //Установка главного элемента
        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("Otvet\n");
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
            if (i == otv[j])
            { //Расставляем корни по порядку
        printf("%f\n", x[j]);
        break;
            }
 
    _getch();
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.09.2014, 09:14
Ответы с готовыми решениями:

С помощью метода эффективного порождения перестановок вывести на экран все перестановки множества
Напишите пожалуйста программу задание такое: С помощью метода эффективного порождения перестановок вывести на экран все перестановки...

Проверка метода Гаусса
Написала программу решения СЛАУ методом Гаусса. Я в программировании новичек, написать написала, но она не работает. Прошу более опытных...

Реализации работы метода Гаусса
Начал писать, писать программу и возникло несколько вопросов. 1) допустим есть матрица 3х3 0 0 2 0 2 4 1 1 0 Мне нужно чтобы...

10
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
27.09.2014, 09:40
Цитата Сообщение от Mansu Посмотреть сообщение
Как решить СЛАУ(она у меня постоянная) методом Гаусса с выбором главного элемента по столбцам без перестановок. Я умею также, только с перестановками. Помогите пожалуйста)))))
У излучины реки,
В домике у моста,
Жил высокий гражданин,
Маленького роста…

Раз в морозный зимний день,
Утречком, под вечер,
Изнывая от жары,
Вышел он на речку.

Только удочку свою,
Он забросил ловко:
Глядь, зелёный крокодил,
Синий, как морковка.

Долго бились, наконец,
Крокодил смирился.
И по берегу, ползком,
Лихо вскачь пустился.

Через поле,через лес,
Сквозь густые ёлки.
Вдруг, откуда ни возьмись,
Налетели волки.

И от страха гражданин
Громко разревелся.
Но не дрогнул крокодил,
Даже не наелся.

И на радости такой,
Шустро к дому скачут.
Поселился наш герой
В конуре собачей.

Всех он будит по утрам,
Крыс, мышей гоняет.
А когда чужой зайдёт,
Он свирепо лает.

Всё как было рассказал,
Я вам честь по чести.
Если слово хоть соврал,
Лопнуть мне на месте.
Уж что нибудь одно: или с перестановками, ради которых и выбирается главный элемент, или без перестановок.
1
0 / 0 / 2
Регистрация: 02.01.2014
Сообщений: 240
27.09.2014, 16:26  [ТС]
Пишу задание как есть. Нужно решить СЛАУ методом Гаусса с выбором главного элемента по столбцам и без перестановок рядков.

Добавлено через 1 минуту
В моей программе переставляются рядки и столбци(
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
27.09.2014, 21:14
Вся суть выбора главного элемента заключается в перестановке. Иначе будет ну выбрал и выбрал, дальше что? Есть метод Гаусса, а есть метод Гаусса с выбором главного элемента и различаются они именно тем, что при выборе главного элемента производится перестановка.
0
0 / 0 / 2
Регистрация: 02.01.2014
Сообщений: 240
27.09.2014, 21:21  [ТС]
Ну блин, задание построенно так. Могу даже сфоткать. Нам даже обьясняли как, но я не понял. Там просто накапливается значения в переменную, а не меняются местами.
0
71 / 59 / 14
Регистрация: 20.12.2013
Сообщений: 721
27.09.2014, 21:46
Так не переставляй просто У тебя же индексы строк/столбцов известны - зачем лишние действия еще и с копированием самих элементов?
0
0 / 0 / 2
Регистрация: 02.01.2014
Сообщений: 240
27.09.2014, 22:04  [ТС]
Но эту же задачу реально выполнить. Можете помочь?
0
71 / 59 / 14
Регистрация: 20.12.2013
Сообщений: 721
27.09.2014, 22:14
Свою функцию не смог найти, ибо давно не использую. Помочь могу только идеей.
Например, если переставлять только строки, то можно сформировать массив индексов из строк, в которых на местах диагональных элементов находятся максимальные числа. Если есть этот массив, то можно оперировать с исходной матрицей, учитывая, что строки на самом деле идут не так, как записано в массиве mas, а в соответствии с индексами, сохраненными в массиве. Т.е. строки 19 - 32 - только лишние действия. Мне кажется, имелось в виду это.
1
0 / 0 / 2
Регистрация: 02.01.2014
Сообщений: 240
28.09.2014, 09:16  [ТС]
Да, спасибо, именно то.)
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
28.09.2014, 10:27
Цитата Сообщение от AndrSlav Посмотреть сообщение
Свою функцию не смог найти, ибо давно не использую. Помочь могу только идеей.
Например, если переставлять только строки, то можно сформировать массив индексов из строк, в которых на местах диагональных элементов находятся максимальные числа.
Зачем?
1. При каждом вычитании строки из следующих, уменьшаемые строки меняются от пересечения главной диагонали с вычитаемой строкой, при этом максимум этой части может перестать быть таковым и перед вычитанием следующей строки придётся искать максимум заново.
2. Максимум мог быть под пересечением главной диагонали со строкой выше текущей вычитаемой, тогда он вообще обнулился. С учётом того, что нам нужен максимум модуля, а не самого коэффициента, он стал минимумом.
Кроме того, если максимум искать вдоль строки, то переставлять придётся столбцы, так как исключаемое неизвоестное должно иметь коэффициент на главной диагонали.
0
71 / 59 / 14
Регистрация: 20.12.2013
Сообщений: 721
28.09.2014, 15:36
Цитата Сообщение от taras atavin Посмотреть сообщение
Зачем?
1. При каждом вычитании строки из следующих, уменьшаемые строки меняются от пересечения главной диагонали с вычитаемой строкой, при этом максимум этой части может перестать быть таковым и перед вычитанием следующей строки придётся искать максимум заново.
2. Максимум мог быть под пересечением главной диагонали со строкой выше текущей вычитаемой, тогда он вообще обнулился. С учётом того, что нам нужен максимум модуля, а не самого коэффициента, он стал минимумом.
Кроме того, если максимум искать вдоль строки, то переставлять придётся столбцы, так как исключаемое неизвоестное должно иметь коэффициент на главной диагонали.
Согласен. Поскольку метод Гаусса давно не использую, то реализация подзабылась. Действительно, сразу массив индексов не получить, только последовательно.
по i от 0 до размерности массива:
1. ищем максимальный (по модулю) элемент в i столбце, переставляем индексы в массиве индексов
2. вычитаем из строк, из которых еще не вычитали, эту строку в соответствии с алгоритмом исключения Гаусса
Потом обратный ход.
Это что касается строк, по столбцам тоже можно, проблема в этой задаче только в том, что надо все проделать очень внимательно и аккуратно.

p.s. В общем, по сути, вместо перестановки строк происходит только перестановка индексов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.09.2014, 15:36
Помогаю со студенческими работами здесь

Найти ошибку в реализации метода Гаусса
Нужно решить матрицу методом гауза вот код: #include &quot;iostream&quot; #include &quot;math.h&quot; #include &quot;stdlib.h&quot; #include...

Напишите вариант метода пузырька, который заканчивает работу, если на очередном шаге внешнего цикла не было перестановок
Напишите вариант метода пузырька, который заканчивает работу, если на очередном шаге внешнего цикла не было перестановок. Напишите,...

Решить СЛАУ многопоточным вариантом метода Гаусса
Здравствуйте,прошу помощи по условию моего задания: Решить систему линейных уравнений параллельным вариантом метода Гаусса. Количество...

Реализация метода Гаусса: приведение матрицы к треугольному виду
Ребят, помогите с кусочком программы реализации метода Гаусса. мне нужно приведение матрицы к треугольному виду. Заранее спасибо

Вывод всех перестановок без использования массивов
Вот есть такая проблема: нужно вывести все возможные перестановки чисел от 1 до n тема жутко заезженная, есть рекурсивные подходы, есть...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru