CP Algoritmos

O objetivo deste projeto é traduzir e tornar mais acessível os recursos http://e-maxx.ru/algo e https://cp-algorithms.com, para ajudar pessoas fornecendo descrições de muitos algoritmos e estruturas de dados, especialmente populares no campo da programação competitiva.

Artigos

Algebra

Fundamentos
Números Primos
Funções da Teoria dos Números
- Função totiente de Euler
- Número de divisores / soma de divisores
Aritmética Modular
Sistemas Numéricos
- Ternário balanceado
- Código de Gray
Diversos

Estruturas de Dados

Fundamentos
- Mínimo stack/queue
- Sparse table
Árvores
Avançado
- Deletando de uma estrutura de dados em O(T(n)log n)

Programação Dinâmica

DP Otimizações
- Dividir e Conquistar DP
Tarefas
- Problema "Parquet"
- Maior submatriz de 0's

Strings

Algebra Linear

Matrizes

Combinatória

Métodos Numéricos

Procura
- Busca ternária
- Método de Newton para encontrar raízes
Integração
- Integral pela fórmula de Simpson

Geometria

Operações elementares
Polígonos
Sweep Line
- Par de segmentos que se cruzam
- Localização de um ponto em O(log n)
Convex Hull
- Construção de um Convex Hull - Scan de Graham
- Convex Hull e Árvore de Li Chao
Diversos
- Encontrando o par de pontos mais próximo
- Triangulação de Delaunay e diagrama de Voronoi

Grafos

Travessia em grafos
- Busca em largura - BFS
- Busca em profundidade - DFS
Componentes conectados, pontes, pontos de articulação
Caminhos curtos de fonte única
Caminhos curtos de todos os pares
- Floyd Warshall - encontrando todos os caminhos mais curtos
- Número de caminhos de comprimento fixo / caminhos mais curtos de comprimento fixo
Árvores geradoras
Ciclos
Menor ancestral comum (LCA)
Fluxos
Correspondências
- Grafo Bipartido
Diversos

Diversos

Sequências
Teoria dos jogos
- Jogos em grafos arbitrários
- Nim Teorema de Sprague-Grundy
Cronograma
Diversos