New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add Gauss-Jordan elimination #50

Open

RassssSnRk opened this issue Apr 23, 2023 · 1 comment · May be fixed by #82

Assignees

Labels

proposal

RassssSnRk commented Apr 23, 2023 •

edited

Loading

Outline

introduction
- solving linear equations
- Gauss-Jordan elimination
implementation
- choosing the pivot
- degenerate cases
- acceleration
- reducing error
solving modular cases

Problems

https://www.luogu.com.cn/problem/P3389
https://www.luogu.com.cn/problem/P4035
https://www.luogu.com.cn/problem/P2973
https://lightoj.com/problem/graph-coloring
https://www.spoj.com/problems/XMAX/
https://codeforces.com/contest/167/problem/E
https://codeforces.com/problemset/problem/1411/G

Reference

http://e-maxx.ru/algo/linear_systems_gauss
https://cp-algorithms.com/linear_algebra/linear-system-gauss.html
https://oi-wiki.org/math/linear-algebra/gauss/
https://codeforces.com/blog/entry/65787
https://github.com/jaehyunp/stanfordacm/blob/master/code/ReducedRowEchelonForm.cc

Contributor

harry900831 commented Apr 24, 2023 •

edited

Loading

I believe doing Gauss-Jordan elimination on real number and modular should be different section.
The number of problems seems not enough.

harry900831 assigned RassssSnRk

harry900831 added the proposal label

harry900831 linked a pull request

that will close this issue

add gauss jordan elimination #82

Open

8 tasks

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment