start
This commit is contained in:
commit
7aa34dc164
1 file changed
+136
+136
@@ -0,0 +1,136 @@
|
|||||||
|
from typing import List, Sequence
|
||||||
|
|
||||||
|
Matrix = List[List[int]]
|
||||||
|
|
||||||
|
|
||||||
|
def matmul(matrix_a: Matrix, matrix_b: Matrix) -> Matrix:
|
||||||
|
"""Return the matrix product of ``matrix_a`` and ``matrix_b``.
|
||||||
|
|
||||||
|
Parameters
|
||||||
|
----------
|
||||||
|
matrix_a: List[List[int]]
|
||||||
|
The left‑hand matrix.
|
||||||
|
matrix_b: List[List[int]]
|
||||||
|
The right‑hand matrix.
|
||||||
|
|
||||||
|
Returns
|
||||||
|
-------
|
||||||
|
List[List[int]]
|
||||||
|
The result of the matrix multiplication.
|
||||||
|
|
||||||
|
Raises
|
||||||
|
------
|
||||||
|
ValueError
|
||||||
|
If the number of columns in ``matrix_a`` does not match the number of
|
||||||
|
rows in ``matrix_b``.
|
||||||
|
"""
|
||||||
|
|
||||||
|
if not matrix_a or not matrix_b:
|
||||||
|
raise ValueError("Both matrices must be non‑empty")
|
||||||
|
|
||||||
|
# Validate matrix shapes.
|
||||||
|
rows_a, cols_a = len(matrix_a), len(matrix_a[0])
|
||||||
|
rows_b, cols_b = len(matrix_b), len(matrix_b[0])
|
||||||
|
|
||||||
|
if cols_a != rows_b:
|
||||||
|
raise ValueError(
|
||||||
|
f"Incompatible dimensions: matrix_a has {cols_a} columns, "
|
||||||
|
f"matrix_b has {rows_b} rows"
|
||||||
|
)
|
||||||
|
|
||||||
|
# Confirm consistency of each row (rectangular matrices).
|
||||||
|
if any(len(row) != cols_a for row in matrix_a):
|
||||||
|
raise ValueError("matrix_a rows must all have the same length")
|
||||||
|
if any(len(row) != cols_b for row in matrix_b):
|
||||||
|
raise ValueError("matrix_b rows must all have the same length")
|
||||||
|
|
||||||
|
result: Matrix = []
|
||||||
|
for i in range(rows_a):
|
||||||
|
result_row = []
|
||||||
|
for j in range(cols_b):
|
||||||
|
val = 0
|
||||||
|
for k in range(cols_a):
|
||||||
|
val += matrix_a[i][k] * matrix_b[k][j]
|
||||||
|
result_row.append(val)
|
||||||
|
result.append(result_row)
|
||||||
|
|
||||||
|
return result
|
||||||
|
# Import for trigonometric functions
|
||||||
|
import math
|
||||||
|
|
||||||
|
|
||||||
|
def rot_2D(theta: float) -> Matrix:
|
||||||
|
"""Return a 2×2 rotation matrix for the given angle ``theta``.
|
||||||
|
|
||||||
|
Parameters
|
||||||
|
----------
|
||||||
|
theta : float
|
||||||
|
Rotation angle in **radians**.
|
||||||
|
|
||||||
|
Returns
|
||||||
|
-------
|
||||||
|
List[List[float]]
|
||||||
|
``[[cos(theta), -sin(theta)], [sin(theta), cos(theta)]]``.
|
||||||
|
|
||||||
|
Notes
|
||||||
|
-----
|
||||||
|
The returned values are floating point numbers because trigonometric
|
||||||
|
functions are used.
|
||||||
|
"""
|
||||||
|
c = math.cos(theta)
|
||||||
|
s = math.sin(theta)
|
||||||
|
return [[c, -s], [s, c]]
|
||||||
|
|
||||||
|
def transpose(matrix: Matrix) -> Matrix:
|
||||||
|
"""Return the transpose of ``matrix``.
|
||||||
|
|
||||||
|
Transposes rows and columns.
|
||||||
|
|
||||||
|
Parameters
|
||||||
|
----------
|
||||||
|
matrix : List[List[int]]
|
||||||
|
The matrix to transpose.
|
||||||
|
|
||||||
|
Returns
|
||||||
|
-------
|
||||||
|
List[List[int]]
|
||||||
|
The transposed matrix.
|
||||||
|
|
||||||
|
Raises
|
||||||
|
------
|
||||||
|
ValueError
|
||||||
|
If the matrix is empty or rows have inconsistent length.
|
||||||
|
"""
|
||||||
|
if not matrix:
|
||||||
|
raise ValueError("Matrix must not be empty")
|
||||||
|
rows, cols = len(matrix), len(matrix[0])
|
||||||
|
if any(len(row) != cols for row in matrix):
|
||||||
|
raise ValueError("matrix rows must all have the same length")
|
||||||
|
return [[matrix[r][c] for r in range(rows)] for c in range(cols)]
|
||||||
|
|
||||||
|
# Rest of module.
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
matrix_a = [
|
||||||
|
[3, 4, -1, 4],
|
||||||
|
[-2, 2, 5, 1],
|
||||||
|
]
|
||||||
|
matrix_b = [
|
||||||
|
[1, 3, -2],
|
||||||
|
[2, 5, 1],
|
||||||
|
[-1, 4, -4],
|
||||||
|
[2, 3, 6],
|
||||||
|
]
|
||||||
|
matrix_c = matmul(matrix_a, matrix_b)
|
||||||
|
print("Ergebnis C = A * B:")
|
||||||
|
for row in matrix_c:
|
||||||
|
print(row)
|
||||||
|
|
||||||
|
print("\nTransponierte Matrix A:")
|
||||||
|
for row in transpose(matrix_a):
|
||||||
|
print(row)
|
||||||
|
|
||||||
|
print("\nRotierte Matrix (90°):")
|
||||||
|
for row in rot_2D(math.pi/2):
|
||||||
|
print(row)
|
||||||
|
|
||||||
Reference in new issue
Block a user