Код Middle Векторы и матрицы обновлено
Решить систему методом Гаусса
Условие
Напишите solve(A, b): решение системы Ax = b для квадратной матрицы методом Гаусса с выбором главного элемента по столбцу. Верните список решений, округлённых до 4 знаков. Если матрица вырождена (главный элемент по модулю меньше 1e-12), верните None.
Примеры
solve([[2, 1], [1, 3]], [3, 5]) // [0.8, 1.4]
solve([[1, 2], [2, 4]], [3, 6]) // null
solve([[0, 1], [1, 0]], [2, 3]) // [3, 2]
Как подойти
Подсказки: 2
- Добавьте b как последний столбец расширенной матрицы.
- Перед исключением в столбце col поменяйте местами строку col и строку с максимальным |M[r][col]|.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Термины по теме
Ещё по теме «Векторы и матрицы»
- Косинусная близость против евклидова расстояния
- Скалярное произведение равно нулю
- Определитель и произведение 2×2
- Посчитайте скалярное произведение и норму
- Линейная независимость
- Стоимость умножения матриц
- Размер произведения матриц
- Мультиколлинеарность глазами линала