algorithm
์ด 303๊ฐ์ ์ํค ยท 4 / 16 ํ์ด์ง ๐ก RSS ๐ธ๏ธ ๊ทธ๋ํ
- Geometry Basic: ๋ฒกํฐ, CCW, ์ธ์ , ๋ด์ #algorithm #geometry #vector #ccw #cross-product
- Maximum Flow: Ford-Fulkerson, Edmonds-Karp, Dinic#algorithm #graph #network-flow #max-flow
- (์ค๋ชฉ ํฌํจ) ๋ค๊ฐํ ๋ด๋ถ ์ ํ์ (Point in Polygon)#algorithm #geometry #point-in-non-convex-polygon
- [Algorithm] Karatsuba ๊ณฑ์ : O(nยฒ) ๋ฒฝ์ ๊นฌ ๋ถํ ์ ๋ณต#algorithm #divide-and-conquer #multiplication #big-integer #math
- 3D ๊ธฐํ (Geometry) ๊ธฐ๋ณธ#algorithm #geometry #geometry-3d
- 4์ฐจ์ ์ด์ ๊ธฐํ (Hyper Geometry)#algorithm #geometry #geometry-hyper
- A* (A-star) ์๊ณ ๋ฆฌ์ฆ#algorithm #search #heuristic #shortest-path
- Aho-Corasick (์ํธ-์ฝ๋ผ์)#algorithm #string #aho-corasick #pattern-matching #trie
- Birthday Problem (์์ผ ๋ฌธ์ )#algorithm #math #probability #birthday
- CDQ ๋ถํ ์ ๋ณต (CDQ Divide and Conquer)#algorithm #query #cdq
- Dial's Algorithm (๋ฒํท ๊ธฐ๋ฐ ๋ค์ต์คํธ๋ผ)#algorithm #search #shortest-path #dial
- Floor Sum (์ ๋ฆฌ ๋ฑ์ฐจ์์ด ๋ด๋ฆผ ํฉ)#algorithm #math #floor-sum
- Hackenbush (ํ์ผ๋ถ์ ๊ฒ์)#algorithm #game #hackenbush
- Half-Plane Intersection#algorithm #geometry #half-plane-intersection
- Hirschberg (ํ๋ฅด์ฌ๋ฒ๊ทธ) LCS#algorithm #dp #lcs #string #divide-and-conquer
- Knuth X ์๊ณ ๋ฆฌ์ฆ (Exact Cover)#algorithm #search #knuth-x #backtracking #exact-cover #dancing-links
- Lifting The Exponent (LTE) Lemma#algorithm #math #lte #number-theory #exponent
- Linearity of Expectation (๊ธฐ๋๊ฐ์ ์ ํ์ฑ)#algorithm #math #probability #expected-value
- Miller-Rabin ์์ ํ์ (Miller-Rabin Primality Test)#algorithm #math #miller-rabin #primality-test #number-theory
- MITM (Meet in the Middle)#algorithm #search #divide-and-conquer #meet-in-the-middle