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

Правильно ли я понял условие ? - C++

Восстановить пароль Регистрация
 
DaskOFF
 Аватар для DaskOFF
112 / 112 / 9
Регистрация: 02.05.2012
Сообщений: 521
Записей в блоге: 1
15.03.2013, 23:20     Правильно ли я понял условие ? #1
Условие: Дан массив квадратных матриц. Определить, найдется ли в этом массиве пара взаимно обратных матриц
1) Нахожу обратную матрицу для очередной матрицы
2) Сравниваю полученную обратную матрицу с последующими матрицами
3) Если есть совпадение вывожу "Да"
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
15.03.2013, 23:37
  #2

Не по теме:

DaskOFF, если не изменяет память - взаимно обратные матрицы при умножении должны давать единичную матрицу. А так в принципе твоя логика норм.



Не по теме:

Добавлено через 1 минуту
PS: О вот как раз и ответ http://ru.wikipedia.org/wiki/Обратная_матрица

DaskOFF
 Аватар для DaskOFF
112 / 112 / 9
Регистрация: 02.05.2012
Сообщений: 521
Записей в блоге: 1
15.03.2013, 23:49  [ТС]     Правильно ли я понял условие ? #3
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение

Не по теме:

DaskOFF, если не изменяет память - взаимно обратные матрицы при умножении должны давать единичную матрицу. А так в принципе твоя логика норм.

Не по теме:

Я вот теперь задумался, что будет эффективнее перемножать матрицы и проверять получилась единичная или нет, или найти обратную и сравнивать с последующими(хотя... Обратная матрица может получится с вещественными элементами)

-=ЮрА=-
Заблокирован
Автор FAQ
15.03.2013, 23:57     Правильно ли я понял условие ? #4
Цитата Сообщение от DaskOFF Посмотреть сообщение
Я вот теперь задумался, что будет эффективнее перемножать матрицы и проверять получилась единичная или нет, или найти обратную и сравнивать с последующими
- понятное дело перемножить, для обратной матрицы надо как минимум найти определитель и потмо ещё алгебраическими дополнениями набить матрицу это долго и неэффективно на мой взгляд (даже если определитель через прямой ход Гаусса посчитаем), зайди в мой FAQ по математике и погляди на сколько это ресурсозатратней

Добавлено через 2 минуты
DaskOFF, просто сравни объём кодов даже не говорю про ресурсозатратность
http://www.cyberforum.ru/faq/thread4...ml#post2464869
http://www.cyberforum.ru/faq/thread4...ml#post2471796
Yandex
Объявления
15.03.2013, 23:57     Правильно ли я понял условие ?
Ответ Создать тему
Опции темы

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