Algoritmo de Euclides em Zig: MDC, MMC e Inverso Modular
Algoritmo de Euclides em Zig: MDC, MMC e Inverso Modular Para calcular o MDC em Zig, aplique repetidamente a transformação (a, b) = (b, a % b) até que b seja zero. O …
Matemática
Matemática4 itens
Crivo de Eratóstenes em Zig — Implementação e Explicação
Crivo de Eratóstenes em Zig — Implementação e Explicação O Crivo de Eratóstenes é um algoritmo milenar para encontrar todos os números primos até um limite N. É …
Exponenciação Rápida em Zig — Implementação e Explicação
Exponenciação Rápida em Zig — Implementação e Explicação A exponenciação rápida (binary exponentiation) calcula a^n em O(log n) em vez de O(n). A ideia é que a^n pode ser …
Fibonacci por Exponenciação de Matriz em Zig — Implementação e Explicação
Fibonacci por Exponenciação de Matriz em Zig — Implementação e Explicação Calcular o n-ésimo número de Fibonacci em O(log n) usando exponenciação de matrizes. A ideia se …