Determinant of matrix Nn
Здравствуйте.
Прошу прощения, за расположения вопроса здесь, т.к. не нашел - где можно разместить эту тему ... :(
Пишу программу математическую на ассемблере, TASM 5.0 среда разработки.
Нужно опледелить детерминант матрицы, 2-го и 3-го порядка - все просто. Решил написать N-го порядка, НО - столкнулся с проблемой:
1. Выбрал для решения "метод разложения по строкам и столбцам" (как по мне - самый простой метод для реализации на ассемблере).
А теперь вопрос: как сохранять матрицу, после разложения по строкам ? - я например разложил, матрицу 4x4 на запись: a1*[3x3], но вот не понимаю, как это реализовать ... Дальше я - понимаю, что нужна рекурсия ... НО - не могу понять, как сделать это разложение ...
Заранее благодарен, жду ответа.
Прошу прощения, за расположения вопроса здесь, т.к. не нашел - где можно разместить эту тему ... :(
Пишу программу математическую на ассемблере, TASM 5.0 среда разработки.
Нужно опледелить детерминант матрицы, 2-го и 3-го порядка - все просто. Решил написать N-го порядка, НО - столкнулся с проблемой:
1. Выбрал для решения "метод разложения по строкам и столбцам" (как по мне - самый простой метод для реализации на ассемблере).
А теперь вопрос: как сохранять матрицу, после разложения по строкам ? - я например разложил, матрицу 4x4 на запись: a1*[3x3], но вот не понимаю, как это реализовать ... Дальше я - понимаю, что нужна рекурсия ... НО - не могу понять, как сделать это разложение ...
Заранее благодарен, жду ответа.
Выделяешь память под матрицу размером 3×3 и из исходной копируешь туда элементы, i и j которых ≠ 1 (в общем случае — номеру исключаемой строки).
P.S. Думаю, скорость работы данного метода с увеличением количества элементов тебе известна и понятна :)
P.S. Думаю, скорость работы данного метода с увеличением количества элементов тебе известна и понятна :)