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

Свести матрицу к треугольному виду - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.80
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
02.01.2013, 20:44     Свести матрицу к треугольному виду #1
C++
1
2
3
4
5
for (int i = 1; i < N; ++i)
        for (int k = i; k < N; ++k)
            for (int j = N-1; j >= 0; --j)
                if (mas[k][i-1] !=0 &&  mas[i-1][i-1] !=0  && mas[i-1][j] != 0)
                mas[k][j] -= ceil((mas[k][i-1] / mas[i-1][i-1] * mas[i-1][j]));
Правильный ли ето алгоритм?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2013, 20:44     Свести матрицу к треугольному виду
Посмотрите здесь:

C++ Как привести матрицу к верхнему треугольному виду? С++ (Имеется код нахождения нижней треуг. матрицы)
C++ Как привести матрицу к треугольному виду по методу гауса?
C++ Задача: привести матрицу к треугольному виду
Как привести матрицу к треугольному виду C++
C++ Двумерные массивы (СЛАУ). Привести систему к треугольному виду
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
03.01.2013, 23:04     Свести матрицу к треугольному виду #21
Цитата Сообщение от Pein95 Посмотреть сообщение
но задам ещо один вопрос) если у нас матрица 5х5 и заполнена еденицами. то после переобразование некотороые елементы, которые должны быть равны нулю стают NaN как от етого избавится можно?
- при первом же проходе матрица вырождается в вектор из 5-ти единиц,
http://codepad.org/LHGLHOrv (см 2 -ую строку) всё остальное ноль, я не математик но по моему у такой матрицы ранг 1.Вообще же это бессмысленная матрица, т.к описывает 5-ть раз одно и тоже уравнение.

Не по теме:

NAN говорит что было деление не ноль, если мне не изменяет память

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
03.01.2013, 23:08     Свести матрицу к треугольному виду #22
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
NAN говорит что было деление не ноль, если мне не изменяет память

Не по теме:

Not a Number

и вы правы смысла такая матрица не имеет
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2013, 23:36     Свести матрицу к треугольному виду
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
03.01.2013, 23:36  [ТС]     Свести матрицу к треугольному виду #23
спс)
Yandex
Объявления
03.01.2013, 23:36     Свести матрицу к треугольному виду
Ответ Создать тему
Опции темы

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