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

Квадратная матрица A называется ортогональной - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ во всех словах, имеющих нечетное количество символов, средний символ удалить. http://www.cyberforum.ru/cpp-beginners/thread723362.html
Дана строка символов. Изменить строку – во всех словах, имеющих нечетное количество символов, средний символ удалить.
C++ Сотрировка одномерного массива по условию Нужно написать алгоритм программы и сам текст программы. Номер варианта: A8B14C2 Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread723361.html
Ошибка с целочисленными данными C++
Есть функция, получающай дату из системы и сохраняющая её в переменные типа int. void date::sys(){ time_t t; tm *tk; time(&t); tk = localtime(&t); day = tk->tm_mday; month =...
непонятная ошибка C++
Почему здесь выбивает ошибку? Помогите последнюю лабу сделать) if (x<(*Node)->l) Add(x,&(*Node)->l); #include <iostream.h> //=====НАША СТРУКТУРА======== struct Tree { Tree *l,*r; //левое...
C++ Расчет интегралов http://www.cyberforum.ru/cpp-beginners/thread723306.html
Доброго времени суток, если есть у кого нибудь программы для расчета интегралов методом Монте-Карло и методом прямоугольников, отпишитесь в теме.
C++ Алгоритм поиска А* Помогите написать код на с++,реализирующий алгоритм поиска А*, пожалуйста. http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_A* подробнее

Показать сообщение отдельно
33parrots
3 / 3 / 0
Регистрация: 25.05.2012
Сообщений: 23
08.12.2012, 08:40
Транспонировать матрицу намного проще и быстрее, чем найти обратную ей. Поэтому алгоритм таков:
Умножаем А на АТ и проверяем является ли результат единичной матрицей.

Причём саму матрицу Ат можно нигде отдельно в памяти не сохранять, ведь Аtij = Aji. То есть задача сводится к умножению матриц. Алгоритм умножения тот же, который юзают на парах 1го курса - на i-тую строчку ложится j-тый столбик, соответствующие пары элементов перемножаются и записываются в результат Bij.

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