Friki Work

Problema C: Temporada de Fútbol Este problema se resuelve aplicando el Máximo Común Divisor (MCD) y explorando un rango acotado de valores para determinar combinaciones viables. Se emplea el algoritmo de Euclides extendido para resolver ecuaciones diofánticas lineales, seguido de una iteración eficiente dentro de un límite calculado. #include ...

Este documento explora soluciones en Java para tres problemas comunes de LeetCode, destacando técnicas algorítmicas esenciales. Para el problema de encontrar la subcadena palindrómica más larga, se emplea programación dinámica. Se construye una tabla booleana donde las celdas indican si un segmento es palíndromo, partiendo de casos base y aplia ...

El problema consiste en determinar el número mínimo de cambios de color necesarios para asegurar que ninguna celda adyacente en una fila de n celdas tenga el mismo color. Se dispone de k colores para realizar estos cambios. Entrada La entrada consta de dos enteros en la primera línea: n (la cantidad de celdas, 1 ≤ n ≤ 5·105) y k (la cantidad de ...

¿Qué es la Programación Dinámica La programación dinámica (en inglés: Dynamic programming, abreviada como DP), es un método utilizado en matemáticas, ceincias de la administración, informática, economía y bioinformmática para resolver problemas complejos mediante la descomposición del problema original en subproblemas más simples. La programaci ...

A - Calculadora Simple Observaciones clave: Cada operación \(x \gets x + 1\) cambia \(|x|\) en al menos 1. Se puede reordenar las operaciones para que todas las adiciones se ejecuten consecutivamente, ya que \(x \gets -x\) seguido de \(x \gets x + 1\) es equivalente a \(x \gets -x\) con un desplazamiento. No es óptimo ejecutar \(x \gets -x\) d ...

Casa Robada III (Programación Dinámica en Árbol) En este problema, se utiliza programación dinámica en un árbol para calcular la máxima cantidad que se puede robar sin robar nodos adyacentes. La solución implica un recorrido DFS que devuelve dos valores: el máximo sin robar el nodo actual y el máximo robándolo. class ArbolDP { public int ...

El problema de la recolección de hierbas es un desafío algorítmico clásico que se puede modelar como una variante del problema de la Mochila 0/1. Se nos presenta un límite de tiempo total y una lista de diferentes hierbas. Cada hierba tiene un tiempo específico que se tarda en recolectar y un valor asociado. El objetivo es determinar la combina ...

A - Divide un Cuboide Para cumplir la condición, el cuboide debe cortarse paralelamente a una de sus caras. Probamso cada cara posible: si la arista perpendicular a la cara es de longitud c y la cara mide a × b, entonces podemos cortar justo por la mitad cuando c es par, logrando diferencia 0. Si c es impar, el mejor corte deja una diferencia d ...

El fracaso no es vergonzoso, no aprender de él sí lo es. En este artículo se exploran dos variantes especiales del problema de la mochila: la búsqueda de soluciones concretas (rutas de transferencia) y el cálculo del número de soluciones óptimas. Antes de profundizar, es fundamental comprender dos métodos de inicialización para los arrays de pr ...

El proceso de preparación para las olimpiadas de informática (CSP-S y NOIP) requiere no solo un dominio de algoritmos avanzados, sino también una gestión psicológica y estratégica del tiempo de competencia. A continuación, se detalla el análisis técnico de los problemas enfrentados, las optimizaciones implementadas y las lecciones aprendidas du ...