Lærihópur um reiknirit og gagnaskipan í flóknari kantinum. Tekin verða fyrir reiknirit eða gagnaskipan, eitt í senn, lært um þau, og þau svo útfærð hér.
Við höfum ekki ennþá valið næsta viðfangsefni. Endilega láttu okkur vita ef það er eitthvað sem þig langar að skoða með okkur!
Hér eru hugmyndir að reikniritum, gagnaskipan, og öðrum tengdum hlutum, sem við gætum tekið fyrir í framtíðinni. Ekki vera feimin við að bæta við hugmyndum.
- Link/cut tree
- Bentley–Ottmann algorithm
- Simplex algorithm
- Schreier–Sims algorithm
- Berlekamp–Massey algorithm
- Circulation problem
- Mergesort tree
- Hungarian algorithm
- Dynamic convex hull trick
- FKT algorithm
- BEST theorem
- Fortune's algorithm
- Ukkonen's algorithm
- Pairing heap
- Útfæra Minimum-Cost Arborescence með Pairing heap
- Laguerre's method
- Cayley-Hamilton theorem
- Stoer-Wagner algorithm
- Dominator tree
- Half-plane intersection
- Duval's algorithm
- Planarity testing (Boyer-Myrvold?)
- Efficient implementation of Chu-Liu-Edmonds algorithm
Hér eru viðfangsefni sem við höfum þegar tekið fyrir og útfært.
- Blossom algorithm
- Rectilinear minimum spanning tree
- Gift Wrapping algorithm (3D Convex Hull)