Ma trận suy biến
Đề bài
Mô tả
Định thức của ma trận
được định nghĩa là . Ma trận được gọi là suy biến nếu định thức của nó bằng .
Chuẩn của một ma trận được định nghĩa là giá trị lớn nhất trong các giá trị tuyệt đối của các phần tử của nó.
Cho ma trận . Xét mọi ma trận suy biến sao cho nhỏ nhất có thể. Hãy tìm giá trị nhỏ nhất đó của .
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và : các phần tử của hàng thứ nhất của ma trận .
- Dòng thứ hai chứa hai số nguyên và : các phần tử của hàng thứ hai của ma trận .
Dữ liệu ra
Một số thực duy nhất: giá trị nhỏ nhất có thể của . Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 0 0 1 |
0.5000000000 | Có thể chọn , khi đó và mọi phần tử lệch khỏi đúng . |
| 1 2 3 4 |
0.2000000000 | Với perturbation ở mỗi phần tử có thể đưa định thức về . |
Bình luận