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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.80
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
#1

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

02.01.2013, 20:44. Просмотров 1983. Ответов 22
Метки нет (Все метки)

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++
Блин, я никак не разберусь, может тут кто знает? Задание: Дана квадратная матрица размера m*n. С помощью допустимых преобразований...

Как привести матрицу к треугольному виду - C++
Нужно привести матрицу к треугольному виду, можно написать прогу , а то какие нашел не работают ни черта

Как привести матрицу к треугольному виду по методу гауса? - C++
Может у кого есть прога? Нужна срочно!

Привести матрицу к треугольному виду Гауссом (не могу найти работающий код) - C++
Нужен код для приведения матрицы к треугольному виду (матрица статическая, целочисленная). Пробовал гуглить, в том числе и тут....

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-=ЮрА=-
Заблокирован
Автор FAQ
03.01.2013, 21:32 #16
Вот модернизация вывода

Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
cout<<"\tOUTPUT:"<<endl;
* * for(i = 0; i < n; i++)
* * {
* * * * for(j = 0; j < n; j++)
* * * * * * cout<<a[i][j]<<"\t";
* * * * cout<<endl;
* * }
C++
1
2
3
4
5
6
7
cout<<"\tOUTPUT:"<<endl;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            cout<<(a[i][j] < 1E-6 ? 0 : a[i][j])<<"\t";
        cout<<endl;
    }
Миниатюры
Свести матрицу к треугольному виду  
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
03.01.2013, 21:38  [ТС] #17
дело в том, что я для вывода использую datagreedview
-=ЮрА=-
03.01.2013, 21:41
  #18

Не по теме:

Цитата Сообщение от Pein95 Посмотреть сообщение
дело в том, что я для вывода использую datagreedview
- кто мешает обнулять значения меньшие
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
< 1E-6
?

Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
03.01.2013, 21:41 #19
Цитата Сообщение от Pein95 Посмотреть сообщение
дело в том, что я для вывода использую datagreedview
а какая разница ты идею улови что если у тебя число меньше чем 1*Е-10 например то прими его за ноль иначе выводи его куда хотел
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
03.01.2013, 22:35  [ТС] #20
Извеняюсь не правильно понял ваш код)) Очень благодарен)))

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

Не по теме:

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

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

Не по теме:

Not a Number

и вы правы смысла такая матрица не имеет
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
03.01.2013, 23:36  [ТС] #23
спс)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2013, 23:36
Привет! Вот еще темы с ответами:

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

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

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

С помощью допустимых изменений привести систему к треугольному виду... - C++
Надо выполнить вот это задание &quot;: Коефіцієнти системи лінійних рівнянь задані у вигляді прямокутної матриці. З допомогою допустимих...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.01.2013, 23:36
Ответ Создать тему
Опции темы

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