Friki Work

Verificación de propiedades en cadenas Conteo de caracteres #include <iostream> #include <string> using namespace std; int main() { string entrada; cin >> entrada; int frecuencia[256] = {0}; for (char caracter : entrada) { frecuencia[caracter]++; } bool valido = true; for (char c ...

Se dispone de n (n ≤ 100) objetos y una mochila. El objeto i tiene un peso wi (wi ≤ 100) y un valor vi (vi ≤ 100). La capacidad de la mochila es C (C ≤ 1000). El objetivo es elegir los objetos que se introducen en la mochila para maximizar el valor total. Para cada objeto solo hay dos opciones: ponerlo o no ponerlo. No se puede introducir un ob ...

C++ es un lenguaje de programación potente y versátil, esencial en el desarrollo de software moderno. Comprender sus fundamentos es crucial para escribir código eficiente y robusto. A continuación, exploraremos algunos de los conceptos básicos más importantes de C++, incluyendo características introducidas en C++11. Espacios de Nombres (Namesp ...

Introducción a la Descomposición por Centroides La descomposición por centroides es una técnica avanzada utilizada para resolver problemas en árboles de manera eficiente, típicamente transformando una complejidad polinomial alta en una más manejable, a menudo logarítmica. Este enfoque es particularmente útil para problemas que implican el conte ...

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

En programación C++, los arrays y las estructuras son tipos de datos fundamentales para organizar y manipular información. Arrays Un array es una colección de elementos del mismo tipo almacenados en posiciones contiguas de memoria. Cada elemento se accede mediante un índice, comenzando desde cero. Declaración básica de un array: tipo nombre[can ...

Problema A: El Día de Takahashi Se proporcionan dos enteros m y d que representan el mes y el día. Se debe calcular cuántas fechas del año cumplen la condición de que el número del mes coincide con el número del día, desde el 1 de enero hasta la fecha indicada. La lógica es simple: si el día es mayor que el mes, significa que ya pasaron todas l ...

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

En C++, el modificador const desempeña un papel fundamental dentro de las clases, permitiendo definir miembros inmutables, funciones que no alteran el estado del objeto y objetos constantes. A continuación se describen sus usos más comunes con ejemplos prácticos. 1. Miembros de datos constantes Un miembro de datos declarado como const debe inic ...

Teoría del Algoritmo de Retroceso El retroceso es una técnica de búsqueda exhaustiva que explora sistemáticamente soluciones candidatas. Su impelmentación se basa en recursión, donde cada decisión genera un nuevo estado que se evalúa hasta alcanzar una solución o agotar las posibilidades. Casos de aplicación: Problemas combinatorios: Selecció ...