Friki Work

Primer problema: Conteo de elementos distintos en un intervalo Dado un arreglo estático de números, se realizan múltiples consultas para determinar la cantidad de números distintos presentes en un intervalo [L, R]. La solución utiliza procesamiento offline, donde las consultas se ordenan por su límite derecho. Se mantiene un árbol de Fenwick (a ...

Conceptos Fundamentales de Discretización La discretización consiste en transformar datos con valores en un rango amplio a un rango más pequeño y manejable, priorizando la identidad o el orden relativo sobre el valor numérico exacto. En el desarrollo de software, esta técnica es útil para optimizar operaciones de búsqueda y almacenamiento. Se d ...

El método de diferencias finitas es una de las técnicas numéricas más extendidas para la resolución de ecuaciones en derivadas parciales con condiciones de contorno. Fundamentos teóricos Formulación del problema Se considera la ecuación de Poisson en dos dimensiones: -∇²u = f(x,y), en el dominio Ω u = g(x,y), en el contorno ∂Ω donde ∇² represe ...