View Code? Open in Web Editor
NEW
Finds solution for system of linear equations
linear-system-solver's Introduction
- This problem finds a solution for linear system (only if it exists)
by performing Gauss-Jordan elimination using elementary matrix operations
- A matrix of coefficients and a vector of constants
- Example)
Vector<3> constants({0, 9, -4});
SquareMatrix<3> coefficients({{
{1, 1, 3},
{2, 3, -1},
{3, -2, 3}
}});
- This input represents these equations:
x + y + 3z = 0
2x + 3y - z = 9
3x - 2y + 3z = -4
- Solution of this system in sequence (for instance, 1 2 -1 for the example given above)
- This program assumes that given linear system has exactly one solution
In cases where number of solution is infinite or zero is not handled properly
- I used gcc version 8.1.0 x86_64 posix to build and run this program.
- Build command: g++ -std=c++17 ./source/*.cpp -Iinclude -o ./linear_system.exe
- Run command: ./Linear-System-Solver.exe
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent