Histórias · ICPC
Cada história existe em inglês e em português. Quase todas têm uma figura que você pode mexer.
4 histórias
- 4 min
Fibonacci de 10¹⁸ em 84 multiplicações
Fibonacci de 10^18 em 84 multiplicações de matrizes: recorrências lineares em tempo logarítmico.
InterativoICPCFundamentos
- 4 min
Quantas trocas até ficar ordenado?
Contando inversões com Bubblesort e Mergesort, e por que a mesma contagem compara dois rankings.
InterativoICPCFundamentos
- 5 min
Contar sem enumerar
Programação dinâmica de dígitos e a flag tight: contando números com uma propriedade nos dígitos sem enumerá-los.
InterativoICPCFundamentos
- 3 min
Corte em √n pedaços
Decomposição em raiz quadrada para consultas em intervalos, da minha primeira palestra, no primeiro Code Camp IFPB/ACM.
InterativoICPCFundamentos