issues
search
nalinbhardwaj
/
icpc-notebook
UCSD ICPC team MnM notebook
1
stars
1
forks
source link
Add algorithms to notebook
#1
Open
mjguru
opened
4 years ago
mjguru
commented
4 years ago
Algorithms to be added:
[x] Mo's algorithm @nalinbhardwaj
[ ] Solver for Pell's equation.
nalinbhardwaj
commented
4 years ago
[x] Lichao
[x] 3point circle center - Page 8 of Prof. Jingbo's notebook
[x] CommonAxis+CircleCrossCircle? - Page 9
[x] Page 13 - 3d geometry
[x] k circle intersection/union page 30 n^2logn, use first one.
[x] convex hull line intersection page 38
[x] stoer wagner algorithm pg 46
[x] voronoi diagram page ~50
[x] hop croft karp
[x] suffix array
[x] max clique page 85
[x] maximal clique counting page 86
[x] polynomial interpolation
[x] pick's theorem
[x] miller rabin isprime
[x] very general discrete log
[x] exact cover + dlx @mjguru
[x] look through formulas if we need any @mjguru @moreheadm
[ ] area2 - Page 10?
[ ] Page 12 - half plane intersection, basically find convex hull?
[ ] something about 3d geo?
[ ] 3d sphere covering page 39
[ ] min flow with lower bound page 44
[ ] chordal graph -
https://en.wikipedia.org/wiki/Chordal_graph
[ ] dc3
[ ]
http://poj.org/problem?id=1092
[ ] ronberg integration with eps followed by simpson (first order of integration), pg 94
[ ] rectangular prism points pathfinding? page 103
[ ] nash zero sum game
[ ] how to convert problems to exact cover
[ ] constraint conversion for simplex?
nalinbhardwaj
commented
4 years ago
[ ] add proper bracketing to max flow code
[x] clarify meaning of
segInter
in geometry (on boundaries?)
nalinbhardwaj
commented
4 years ago
[x]
IMPORTANT
simulated annealing
mjguru
commented
4 years ago
[x] Lucas' theorem
Algorithms to be added: