Friki Work

El diámetro de un árbol es la lnogitud del camino más largo entre dos nodos. Existen enfoques eficientes para calcularlo, como la programación dinámica en árboles y el algoritmo de doble búsqueda en amplitud (BFS). Programación Dinámica en Árboles Puede manejar aristas con pesos negativos. Complejidad temporal: O(n). Sea distancia[x] la máxima ...

Problema 1: Conversión de formato de texto Descripción: Dada una secuenica compuesta únicamente por caracteres latinos, se requiere modificar la capitalización de algunos caracteres para que toda la secuencia se convierta en mayúsculas o en minúsculas. Determine el número mínimo de modificaciones necesarias para lograr esto. Formato de entrada: ...

Fundamentos teóricos La programación dinámica (PD) aborda problemas de decisión secuencial dividiendo el problema en subproblemas anidados. Los elementos clave son: Estado \( s\in S \): situación del sistema en un instante. Acción \( a\in A \): decisión ejecutable desde un estado. Probabilidad de transición \( P(s'|s,a) \): probabilidad de lle ...

El concurso ICPC 2023 Hangzhou presentó una cantidad generosa de medallas de oro, pero el umbral para obtener una se centró en la resolución de cinco problemas. Más allá de ese punto, todos los problemas restantes fueron considerados de nivel de medalla de oro, con cuatro de ellos (A, B, E, F) siendo accesibles para la mayoría de los competidor ...

Dada una cadena que contiene solo los caracteres '(' y ')', se debe encontrar la longitud de la subcadena más larga de paréntesis válidos (bien formados). Para la cadena "(()", la subcadena válida más larga es "()", con longitud = 2. Otro ejemplo es ")()())", donde la subcadena válida más larga es "()()", ...

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 ...