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

Определитель n-ого порядка (непорядок с рекурсией) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Что за код ? http://www.cyberforum.ru/cpp-beginners/thread55659.html
Подскажите кто знает что выполняет данный код . #define CWS_FIRSTCMDNO 0xe0 typedef enum { MSG_CLIENT_2_SERVER_LOGIN = CWS_FIRSTCMDNO, MSG_CLIENT_2_SERVER_LOGIN_ACK, ...
C++ define И еще такой вопрос для чего служит #define ?? http://www.cyberforum.ru/cpp-beginners/thread55650.html
C++ Вывести цифры на экран
Помогите написать на C++ прогу.. На экране должно высветиться так... 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 n=9)
Вопрос по программе на тему: Массивы и указатели. Динамическое выделение памяти C++
народ, очень прошу! пожалуйста! Помогите решить задачку на тему: Массивы и указатели. Динамическое выделение памяти Вот задача. Объявить массив целых чисел и заполнить его случайными значениями....
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread55640.html
Задано несколько массивов меток . Удалить парные массивы.
C++ Используя стек ,переписать строку посимвольно в обратном порядке Используя стек ,переписать строку посимвольно в обратном порядке!!!!!!!!!!! подробнее

Показать сообщение отдельно
GennDALF
12 / 12 / 0
Регистрация: 24.09.2009
Сообщений: 61
14.10.2009, 08:12  [ТС]
Это просто - я объясню =)
Чтобы посчитать определитель можно разложить исходную квадратную матрицу по строке или столбцу (лучше это делать там где больше всего нулей). Минор - это матрица, на один порядок меньше исходной. Чтобы получить минор, из исходной матрицы вырезают одну строку и столбец. Вообще процесс разложения таков:
пусть дана исходная матрица 5х5. Тогда если мы раскладываем по первой строке, то надо первый элемент первой строки умножить на (-1) в степени (номер строки + номер столбца), (т.е. в нашем случае 1+1), и умножить на определитель от минора, полученного вырезанием первой строки и первого столбца. Дальше +, и уже второй элемент первой строки умножаем на (-1) в степени (1+2) и умножаем на минор, полученный вырезанием первой строки и второго столбца... и т.д. Но если у нас появляется в каком-то из произведений 0, то это существенно облегчит и ускорит расчеты. Именно поэтому лучше проверять где больше нулей. Раскладывать можно как по строке, так и по столбцу, но тогда у нас вместо строки, постоянно вырезается один и тот же столбец, а индекс вырезаемой строки увеличивается на один.
Чтобы посчитать определитель в каждом слагаемом, я использую рекурсию.
вот вобщем и вся недолга.. =)
0
Миниатюры
Определитель n-ого порядка (непорядок с рекурсией)  
Изображения
 
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru