Roteiro de Assuntos
- Estruturas de dados
- Union Find Disjoint Set
- Pilha
- Fila
- Fila de Prioridades
- Set
- Map
- Grafos
- Fenwick Tree
- Segment Tree
- Matriz Esparsa
- RMQ
- RSQ
- Backtraking
- Bitmask
- Heavy Pruning
- Programação Dinâmica
- Mochila
- UVA 562
- UVA 624
- UVA 990
- UVA 10261
- UVA 11331
- Multiplicação de Matrizes
- Huxley 557
- Distância de edição
- Huxley 558
- Texto Justificado
- Huxley 555
- Max 1D Range Sum
- UVA 507
- UVA 787
- UVA 10684
- Max 2D Range Sum
- UVA 108
- UVA 836
- UVA 10827
- Troco
- UVA 147
- UVA 166
- UVA 357
- Bitmask
- Longest Increasing Subsequence
- UVA 111
- UVA 481
- UVA 1196
- UVA 11456
- Traveling Salesman
- UVA 216
- UVA 10496
- UVA 11284
- Mochila
- Grafos (ver página da disciplina)
- BFS
- DFS
- UVA 11902
- Componentes conectados
- UVA 459
- Flood fill
- UVA 469
- UVA 260
- UVA 1103
- UVA 10336
- Topological sort
- UVA 10305
- UVA 124
- UVA 872
- UVA 10305
- UVA 11060
- Grafos bipartidos
- UVA 10004
- UVA 663
- UVA 10349
- UVA 11045
- Edge-Disjoint Paths
- UVA 10806
- UVA 11597
- Encontrando ciclos através de DFS
- UVA 10515
- Pontos de articulação e pontes
- UVA 315
- UVA 610
- UVA 796
- UVA 10765
- Componentes fortemente conectados
- UVA 247
- UVA 1229
- UVA 10731
- UVA 11504
- UVA 11838
- Minimum Spanning Tree (MST)
- Kruskal
- Prim
- Problemas
- UVA 908
- UVA 1174
- UVA 1208
- UVA 10369
- UVA 11733
- UVA 11747
- UVA 10600
- UVA 1234
- UVA 10147
- Caminho mais curto simples
- BFS com grafos sem pesos
- UVA 336
- UVA 383
- UVA 10653
- UVA 532
- UVA 11049
- UVA 10977
- UVA 11101
- UVA 11513
- UVA 10150
- Dijkstra
- UVA 929
- UVA 1112
- UVA 10389
- UVA 10986
- UVA 11367
- UVA 1202
- UVA 10166
- UVA 10278
- UVA 10801
- Bellman-Ford (ciclos negativos)
- UVA 558
- UVA 10449
- UVA 10557
- UVA 11280
- SPFA
- BFS com grafos sem pesos
- Caminho mais curto (todos)
- Floyd Warshall com DP
- Steven Warshall
- verifica se é possível chegar de i para j
- Grafos especiais
- Tree
- LCA
- Binary
- AVL
- Eulerian
- Tree
- Stoer Wagner (minimum cut)
- Gale Shapley (stable matching)
- Árvore Gomory-HU
- Fluxo de redes
- Ford-Fulkerson (max flow)
- Dinic's (max flow)
- Problemas
- UVA 259
- UVA 820
- UVA 11082
- Caixeiro Viajante
- Matemática
- Big numbers
- Combinatória
- Fibonacci
- Matriz de Potência ( Pág 364 )
- Coeficiente Binomial
- Catalan Numbers
- Fibonacci
- Teoria dos números
- Primos
- Fatores
- Crivo de Sieve
- Maior divisor comum
- Mínimo múltiplo comum
- Fatorial
- Aritmética modular
- Encontrando ciclos
- Equações Diofantinas
- UVA 718
- UVA 11768
- Cadeia de Markov
- Primos
- Teoria dos Jogos
- Nim Game
- Árvore de decisão
- MinMax
- Álgebra Linear
- Matrizes
- Eliminação Gaussiana
- Discrete Fourier Transform (DFT)
- http://www.spoj.com/problems/MUL/
- Processamento de string
- Encontrar substrings
- KMP
- Rabin-Karp
- Trie de sufixo
- Árvore de sufixo
- Array de sufixo
- Encontrar substrings
- Geometria Computacional (usar Java)
- Objetos 0-D
- Pontos
- Distância
- Rotação
- Translação
- Pontos
- Objetos 1-D
- Retas
- Construir a partir de pontos
- Paralelas
- Igualdades
- Interseção
- Segmentos de retas
- Interseção
- Distância para um ponto
- Co-linear
- Teste CCW ( Anti-horário)
- Point c in line l that is closest to point p
- Vetores
- Escala
- Translação
- Rotação
- Produto Escalar
- Norma
- Ângulo
- Produto Vetorial
- Retas
- Objetos 2-D
- Círculos
- Área
- Posição do ponto
- Localizar centros de círculos que se interceptam
- Problemas:
- Faster Than a Speeding Bullet (prog. chall. pág 299)
- UVA 10310
- UVA 10180
- UVA 10195
- UVA 10136
- UVA 10167
- UVA 10215
- UVA 10209
- UVA 10012
- Triângulos
- Área
- Relações com circunferências
- Quadriláteros
- Polígonos
- Perímetro
- Área
- Algoritmo de Van Gogh
- Côncavo ou convexo
- Ponto dentro
- Corte
- Convex Hull
- Plane Sweep
- Line Sweep
- Closest Pair
- Furthest Pair
- Rotating Calipers
- KD-Tree
- Problemas
- UVA 10135
- UVA 10245
- UVA 10043
- UVA 10084
- UVA 10065
- UVA 849
- UVA 10088
- UVA 10117
- Círculos
- Objetos 3-D
- Objetos 0-D
- Grids
- Plate Weight (programming challenges pág 275)
- Circle Packing (prog. challen. pág 277)
- Problemas
- UVA 10161
- UVA 10047
- UVA 10159
- UVA 10182
- UVA 707
- UVA 10177
- UVA 10233
- UVA 10075
- Jogos
- MinMax
- Hackenbush
- Problemas
- TIMUS 1610