Форум программистов, компьютерный форум 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, MSG_CLIENT_2_SERVER_LOGIN_NAK, MSG_CARD_DATA_REQ, MSG_CARD_DATA, MSG_SERVER_2_CLIENT_NAME,
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++
народ, очень прошу! пожалуйста! Помогите решить задачку на тему: Массивы и указатели. Динамическое выделение памяти Вот задача. Объявить массив целых чисел и заполнить его случайными значениями. Размер массива и диапазон значений его элементов заданы ниже. № подзадачи - 1 Размерность массива -200 Диапазон значений -50 - 50 Что нужно сделать - Определить среднюю длину непрерывных...
C++ Используя стек ,переписать строку посимвольно в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread55624.html
Используя стек ,переписать строку посимвольно в обратном порядке!!!!!!!!!!!
C++ Нарушения прав доступа при записи(не в файл). Вот такая проблемка есть: char* ret=""; __asm { lea esi,ret; mov eax,0x34; inc esi; mov ret,eax }; подробнее

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