Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM9 - Matématicas, Teoria dos Números, Combinatória, Geometria…
-
Teoria dos Números
Números primos
- Usar o Crivo de Eratóstenes para gerar primos até n
- Complexidade O(n log log n)
Fatoração
- Quebrar um número em seus fatores primos
- Base para cálculo de MDC e MMC
-
-
-
-
Combinatória
-
-
-
Pascal’s Triangle
- Relação C(n, k) = C(n−1, k−1) + C(n−1, k)
-
Geometria Computacional
-
Distâncias e áreas
- Distância euclidiana e Manhattan
- Área de triângulos usando determinantes
Orientação de pontos
- Determinar sentido (horário ou anti-horário)
- Usado para detectar interseções
Problemas comuns
-
-
- Convex Hull (envoltória convexa)
- Distância mínima entre pontos
-
-