Friki Work

Algoritmos de Secuencia No Modificadores Estas funciones operan sobre los elementos de un contenedor sin alterar su estado ni su orden original. 1.1. Búsqueda de elementos (find) find(inicio, fin, valor): Localiza el primer elemento equivalente a valor. Devuelve un iterador al final si no hay coincidencias. find_if(inicio, fin, predicado): ...

Una cola es una estructura de datos lineal especial donde la inserción de elementos ocurre en un extremo (llamado cola) y la eliminación en el otro (llamado frente). Sigue el principio de Primero en Entrar, Primero en Salir (FIFO). Implementación de la Cola Las colas se pueden implementar utilizando arreglos o listas enlazadas. La implementació ...

Técnicas Avanzadas de Optimización y Algoritmia Este artículo compila una colección de técnicas y trucos avanzados utilizados en programación competitiva, abarcando desde algoritmos poco comunes hasta optimizaciones esenciales para problemas complejos. 1. Enumeración de Subconjuntos en Subconjuntos Al iterar sobre todos los subconjuntos de una ...

Actualizaciones de Intervalos y Arreglos de Diferencias En problemas donde se requiere modificar intervalos de valores y consultar puntos específicos, el uso de arreglos de diferencias es una técnica fundamental. Supongamos un terreno representado por puntos con alturas específicas. La temperatura en cada punto depende de la diferencia de altur ...

Definición de Lista Lineal Una lista lineal representa una colección finita y ordenada de $n$ elemantos ($n \geq 0$), denotada comúnmente como $(a_1, a_2, \dots, a_n)$. Esta estructura de datos se fundamenta en las siguientes propiedades lógicas: Cada componente de la lista, a excepción del primero y el último, posee un único predecesor y un ú ...

1. Fundamentos de la Monotonía de Decisión 1.1 Desigualdad de Cuadrilátero Se define una función de costo \(w(i, j)\) que satisface la desigualdad de cuadrilátero si para todo \(a \le b \le c \le d\), se cumple la siguiente relación: \[w(a, d) + w(b, c) \ge w(a, c) + w(b, d)\] Intuitivamente, esto significa que el costo de un intervalo que cont ...

Seleción de máximo un elemento por grupo Código de implementación #include <iostream> #include <algorithm> using namespace std; const int MAX = 1000; int dp[MAX][MAX]; int main() { int tipos, capacidad; cin >> tipos >> capacidad; for(int grupo = 1; grupo <= tipos; grupo++) { int elementos; ...

A - Cadena 11/22 Descripción: Recibe una cadena S de longitud N. Determina si cumple con el formato "11/22". Esta configuración requiere que los caracteres situados a la izquierda de la barra (/) sean todos '1', los de la derecha sean todos '2', y ambas secciones tengan exactamente la misma longitud. Estrategia: No es necesario realiz ...

Configuración Inicial y Cabeceras En el desarrollo con C++, es una práctica estándar utilizar las versiones de C++ de las librerías clásicas de C. Por ejemplo, en lugar de stdio.h, se recomienda emplear cstdio, lo cual mejora la integración con el lenguaje. Tipos de Datos y Gestión de Memoria El manejo preciso de los tipos de datos es crítico p ...

Este material se enfoca en la implementación de diversos bucles y algoritmos fundamentales en Java. 1. Cálculo de la Serie Alternante Se implementa una función para calcular la suma de la serie: 1 - 1/2 + 1/3 - 1/4 + 1/5 - ... + 1/n. import java.util.Scanner; public class SerieAlternante { public static void main(String[] args) { Sc ...