Joulence
@Joulence
Раньше изучал веб, теперь python

Как найти определитель матрицы (двумерного массива) на Java?

Во время написания лабораторный работы попал в тупик. Есть двумерный массив, аля матрица и надо найти её определитель. Как находить сам определитель я знаю, но не могу понять как это реализовать. По условию нельзя использовать сторонние библиотеки.

public class ThirdTask {
	public static void main(String[] args) {
		int[][] arrayMatrix = {{1,3,5,17,18,11,15,9,23,22}, {2,48,15,19,11,23,22,7,9,1},
				{1,2,3,10,22,11,33,8,18,13}, {2,48,15,19,11,23,22,7,9,1},
				{1,3,5,17,18,11,15,9,23,22}, {1,2,3,10,22,11,33,8,18,13},
				{2,48,15,19,11,23,22,7,9,1}, {3,1,19,27,5,11,20,17,12,8} };
		printArray(arrayMatrix);
	}
	
	public static void printArray(int[][] arrayMatrix) {
		for(int[] value: arrayMatrix) {
			for (int x = 0; x < value.length; x++) {
				System.out.print(value[x] + "\t");
				if (x == value.length - 1) {
					System.out.println();
				}
			}
			
			
		}
	}
}
  • Вопрос задан
  • 126 просмотров
Пригласить эксперта
Ответы на вопрос 2
@galaxy
Присоединяюсь к предыдущим ораторам, но хочу предупредить, что рекурсивный алгоритм разложения по минорам имеет сложность O(n!), а 10! = 3628800. В общем, может тормозить, если это важно :)

С точки зрения скорости лучше методом Гаусса привести матрицу к треугольному виду, определитель в этом случае равен произведению диагональных элементов. Сложность - O(n3).
Ответ написан
@AVKor
Формула разложения определителя по строке (столбцу) плюс рекурсия.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
EVEN Lab Москва
от 100 000 до 140 000 ₽
ОТП Банк Москва
от 240 000 до 270 000 ₽
Sportmaster Lab Санкт-Петербург
от 150 000 ₽
16 янв. 2021, в 06:41
500 руб./за проект
16 янв. 2021, в 00:06
3000 руб./за проект
15 янв. 2021, в 23:54
15000 руб./за проект