Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Вопросы начинающих программистов
Перезагрузить страницу Построение диагональной матрицы в С++
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
YaMolekula YaMolekula вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.01.2010
Thumbs up Построение диагональной матрицы в С++ - 02.02.2010, 15:30

Задали задачку, один из пунктов которой привести считанную квадратную матрицу к диагональному виду. Максимум что получалось умного - свести её к треугольному виду (ну и считать). А неумного - подставить единичеки и нолики, правда это уже единичная. Перекопал весь интернет и несколько "тяжёлых" и тяжёлых учебников, но поиски увенчались провалом. Хотя в, принципе, много узнал о математике и себе. Есть вообще такой алгоритмик, или может даж код, или книжка, или сайтик, или статейка где есть такой алгоритмик или хтяб направление? :wall:
Ответить с цитированием
  (#2 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,281
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 02.02.2010, 17:02

Я не понял, а метод Гаусса никак не подходит?
Ответить с цитированием
  (#3 (permalink)) Старый
YaMolekula YaMolekula вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.01.2010
По умолчанию 03.02.2010, 03:40

Алгоритм знаю только до доведения до треугольной, а дальше всё наоборот: когда начинает разбирать верхне-правый треугольник, заполняет нижне-левый. Вот, такой круговорот выходит.
Ответить с цитированием
  (#4 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,281
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 03.02.2010, 12:18

Метод Гаусса имеет прямой ход и обратный. Во время прямого хода матрица приводится к верхне-треугольной. Обратный ход начинается с последней строки - в ней должен быть единственный ненулевой элемент в связанных столбцах, с его помощью обнуляются все остальные элементы столбца. После этого в предыдущей строчке остается единственный ненулевой элемент в связанных столбцах - и так до верха матрицы
Ответить с цитированием
  (#5 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,281
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 03.02.2010, 12:29

Код:
| 1 2 3 | вычитаем строку 3, умноженную на 3       | 1 2 0 | вычитаем строку 2, умноженную на 2       | 1 0 0 |
| 0 1 7 | вычитаем строку 3, умноженную на 7  ---> | 0 1 0 |                                     ---> | 0 1 0 | 
| 0 0 1 |                                          | 0 0 1 |                                          | 0 0 1 |
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 05.02.2010, 16:01

Сдается мне, что отвечающие неправильно поняли условие. Задание типа "привести матрицу к диагональному виду" подразумевает решение в виде построения ортогонального преобразования, приводящего матрицу (должна быть симметричной, что бы это было всегда возможно) к диагональному виду.

А метод Гаусса к диагонализации матрицы решения не имеет.

Вот.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
построение прямоугольника mulya Lisp 4 10.06.2011 20:03
Построение графиков LoneDreamer Pascal 1 02.03.2011 03:42
Ввести размерность матрицы m x n и элементы матрицы ket Assembler 0 03.01.2011 21:19
построение графика npr2 Delphi 7 22.12.2009 13:55
Построение графики на С++ Gerda&Kai Вопросы начинающих программистов 1 02.11.2009 01:26
Задание матрицы в виде диагональной матрицы svik_one Вопросы начинающих программистов 2 07.05.2008 12:33
Построение обратной матрицы ключа sorrelcat Lisp 4 11.12.2007 15:29
Построение прямой y=ax+b. toshkaexe C++ Builder 6 08.02.2007 20:22
Построение 3D графика imported_Neko C++ Builder 2 26.03.2006 03:14
Построение графика в VC++ imported_Pirate Visual C++ 1 22.07.2004 14:39
Построение проекций 3D lyubic Программирование графики 0 04.05.2004 21:58
Построение дерева 2 S.Yu.Gubanov Алгоритмы 3 09.12.2002 15:43



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов