Как найти все миноры любой квадратной матрицы?
у меня такая проблема, я только недавно стал изучать Си. Как сказать изучать, заставляют писать лабы на нем в унике. И мне дали задание посчитать все миноры любой матрицы. Как я понял, чтобы бы выполнить такое геморное задание на Си, мне нужно использовать рекурсию. И я не знаю с чего начать. Не мог кто-то, хотя бы дать совет с чего начать.
Ответы (1 шт):
На основе комментариев @HolyBlackCat:
Сначала понять, что "определитель" матрицы размером
1х1- это само же число. Потом написать функцию вычисления определителя матрицыNxNчерез определители более мелких матриц(N-1)x(N-1), по формуле (не уверен, что это лучший способ, зато простой).
Если совсем сначала, то решить, как хранить матрицу в памяти (в одномерном массиве длины
NxN), и выбрать, какие параметры должны быть у функции вычисления определителя (думаю, указатель на матрицу, ее размеры, и массивы номеров строк и столбцов, из которых брать элементы).