Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.87/103: Рейтинг темы: голосов - 103, средняя оценка - 4.87
0 / 0 / 0
Регистрация: 03.04.2014
Сообщений: 35

Расчёт определителя квадратной матрицы произвольного размера

23.01.2018, 11:19. Показов 20807. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написать программу расчёта определителя случайно сгенерированной квадратной матрицы произвольной размерности (воспользоваться методом Гаусса). Помогите пожалуйста
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.01.2018, 11:19
Ответы с готовыми решениями:

Калькулятор определителя квадратной матрицы (до размера 6х6)
Прошу помочь с кодом.

Написать функцию определителя квадратной матрицы A размера 3x3
Подскажите пожалуйста как решить задачки: 2)Написать функцию определителя квадратной матрицы A размера 3x3:...

Реализовать функцию нахождения определителя квадратной матрицы заданного размера
Необходимо написать программу, матрица 3 на 3, найти чему равен определитель. Реализовать используя функцию.

1
Модератор
Эксперт функциональных языков программирования
3135 / 2282 / 469
Регистрация: 26.03.2015
Сообщений: 8,884
24.01.2018, 13:14
Лучший ответ Сообщение было отмечено grackham267 как решение

Решение

Числа целые или с плавающей точкой?

Добавлено через 2 часа 58 минут
Если это задание в институте, то, видимо, подойдёт такой вариант:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def det(a):
    res = 1
    n = len(a)
    for i in range(n):
        # выбираем опорный элемент
        j = max(range(i,n), key=lambda k: abs(a[k][i]))
        if i != j:
            a[i],a[j] = a[j],a[i]
            res *= -1
        # убеждаемся, что матрица не вырожденная
        if a[i][i] == 0:
            return 0
        res *= a[i][i]
        # "обнуляем" элементы в текущем столбце
        for j in range(i+1,n):
            b = a[j][i] / a[i][i]
            a[j] = [a[j][k]-b*a[i][k] for k in range(n)]
    return res
Но для практического использования этот вариант не подходит.
Для чисел с плавающей точкой на некоторых матрицах результат будет очень сильно отличаться от правильного ответа. Да и вообще, сравнение с нулём в строке 12 бессмысленно для чисел с плавающей точкой. Но на случайных матрицах будет работать более-менее (низка вероятность нарваться на "плохую" матрицу).
Для целых чисел нужно немного переделать, чтобы деление было один раз - в конце.

Добавлено через 10 минут
Для целых чисел:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def det(a):
    res, koef = 1, 1
    n = len(a)
    for i in range(n):
        # выбираем опорный элемент
        j = max(range(i,n), key=lambda k: abs(a[k][i]))
        if i != j:
            a[i],a[j] = a[j],a[i]
            res *= -1
        # убеждаемся, что матрица не вырожденная
        if a[i][i] == 0:
            return 0
        res *= a[i][i]
        # "обнуляем" элементы в текущем столбце
        for j in range(i+1,n):
            gcd = math.gcd(a[i][i], a[j][i])
            b1 = a[j][i]//gcd
            b2 = a[i][i]//gcd
            koef *= b2
            a[j] = [b2*a[j][k]-b1*a[i][k] for k in range(n)]
    return res//koef
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.01.2018, 13:14
Помогаю со студенческими работами здесь

Описание класса квадратной матрицы произвольного размера
Составить описание класса, обеспечивающего представление квадратной матрицы произвольного размера. Предусмотреть возможность сложения и...

Написать программу транспонирования квадратной матрицы произвольного размера
Написать программу транспонирования квадратной матрицы произвольного размера. Значения элементов матрицы вводятся из файла. Результат...

Написать программу транспонирования квадратной матрицы произвольного размера
Написать программу транспонирования квадратной матрицы произвольного размера. Значения элементов матрицы вводятся из файла. Результат...

Найти суммы элементов квадратной матрицы произвольного размера
найти суммы элементов квадратной матрицы произвольного размера а) расположенных выше главной диагонали б) расположенных ниже главной...

Описать класс, обеспечивающий представление квадратной матрицы произвольного размера
Составить описание класса, обеспечивающего представление квадратной матрицы произвольного размера. Предусмотреть возможность сложения и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru