EGZ
O(n log n) algorithm finding solutions of Erdős-Ginzburg-Ziv theorem.
Install / Use
/learn @ho94949/EGZREADME
Implementation of arXiv:2208.07728
Implementation of Simple deterministic O(n log n) algorithm finding solutions of Erdős-Ginzburg-Ziv theorem.
EGZ.py: Implements procedures with 0-based index and standard I/O helper.tests: Testdata testing correctness ofEGZ.pylinear.pdf: First draft of linear time algorithm finding zero-sum.
