Списък с темите (групирани по раздели)
За подреден в "учебен вид" списък, цъкнете тук.
- Увод
- Термини и устройство на темите
- Състезания и тренировъчни системи
- Тренировки
- Техники и алгоритми
- Основни
- Графи
- Графи и представяне на графи (Graphs)
- Търсене в ширина (Breadth-First-Search, BFS)
- Търсене в дълбочина (Depth-First-Search, DFS)
- Най-къс път в граф (Floyd-Warshall, Bellman-Ford)
- Алгоритъм на Дейкстра (Dijkstra)
- Топологично сортиране (Topological Sorting)
- Минимално покриващо дърво (Prim, Kruskal)
- Разширяване на графа (Graph Expansion)
- Стабилни двойкосъчетания (Stable Marriages)
- Максимални потоци (Maximum Flows)
- Силно-свързани компоненти (Strongly-Connected Components, SCC)
- Артикулационни точки (Articulation Points)
- Най-близък общ родител (Least Common Ancestor, LCA)
- Ойлерови пътища и цикли (Eulerian Paths and Circuits)
- Удовлетворяване на булеви изрази (2-SAT, 3-SAT)
- Минимални по цена потоци (Min-Cost Max-Flows, MCMF)
- Унгарски алгоритъм (Hungarian Algorithm, Kuhn-Munkres)
- Съчетания в приозволен граф (General Matching)
- Известни задачи в графи
- Стрингове
- Други
- Математика
- Геометрия
- Ориентирано лице (Shoelace Formula)
- Площ на полигон (Polygon Area)
- Пресичане на отсечки (Line Segment Intersection)
- Изпъкнала обвивка (Convex Hull)
- Най-далечна двойка точки (Furthest Points)
- Най-близка двойка точки (Closest Points)
- NP-Задачи
- NP-Задачи
- A*
- Генетични алгоритми (Genetic Algorithms)
- Метод на търсещия лъч (Beam Search)
- Постепенно задълбаване (Iterative Deepening)
- Монте Карло метод (Monte Carlo)
- Клъстеризация (Clustering)
- Структури данни (Data Structures)
- Основни
- Често ползвани
- По-сложни
- Други
Страницата е посетена 14273 пъти.