Friki Work

Problema de asignación de vacas a puestos de establo: se tienen N vacas (2 ≤ N ≤ 1500) y S puestos (N ≤ S ≤ 1,000,000) en una línea, con distancias unitarias entre puestos adyacentes. Dadas las posiciones iniciales P_i de las vacas, se deben reubicar para que las distancias entre vacas adyacentes difieran en a lo sumo 1 de D = ⌊(S-1)/(N-1)⌋, pr ...

Este artículo explora una variedad de temas fundamentales en la programación en C, centrándose en el manejo eficiente de arrays y punteros, la manipulación de cadenas de caracteres y la implementación de algoritmos básicos. A través de ejemplos de código comentados y explicaciones detalladas, se cubren desde la búsqueda de valores extremos en u ...

Introducción a los Arreglos Un arreglo es una estructura de datos que permite almacenar una colección de elementos del mismo tipo de forma contigua en la memoria. Arreglos Unidimensionales Existen varias formas de declarar arreglos en C++. A continuación, se presentan los métodos comunes: int main() { // Definición especificando tamaño ...

1. Algoritmos de inspección (no modificadores) Estos procedimientos analizan el contanido de un contenedor sin alterar los elementos existentes. 1.1 Búsqueda con find y find_if find: Localiza la primera coincidencia de un valor específico. find_if: Busca el primer elemento que cumpla con una condición lógica (predicado). #include <vector&g ...

Estos algoritmos no alteran los elementos del contenedor sobre el que operan. 1.1 find y find_if find(inicio, fin, valor): devuelve un iterador al primer elemento igual a valor (o fin si no se encuentra). find_if(inicio, fin, predicado): devuelve el iterador al primer elemento que cumple el predicado. find_end(inicio, fin, sub_inicio, sub_fin) ...

El Árbol Indexado Binario (BIT, por sus siglas en inglés Binary Indexed Tree), también conocido como Árbol de Fenwick, es una estructura de datos eficiente diseñada para manejar consultas de sumas de prefijos y actualizaciones puntuales en arreglos numéricos. Su principal ventaja radica en su eficiencia tanto espacial como temporal, operando en ...

Descripción del problema Se requiere implementar una función que convierta un número representado como un slice de dígitos de una base origen a una base destino, devolviendo un Result con el vector de dígitos resultante o un error. La firma de la función es: #[derive(Debug, PartialEq)] pub enum ConversionError { InvalidSourceBase, Inval ...

Problema 1: Conteo de Elementos Únicos en un Conjunto Dada la limitación del conjunto de datos (52 elementos en una baraja estándar), el desafío principal reside en la correcta deduplicación y conteo de los elementos ingresados. Para optimizar la búsqueda y asegurar que cada carta sea contabilizada una sola vez, una estructura de datos basada e ...

La técnica de dos punteros es una de las optimizaciones más eficaces para resolver problemas de búsqueda y manipulación de secuencias. Se divide principalmente en dos enfoques: punteros convergentes (o de colisión) y punteros de velocidad relativa (rápido y lento). Punteros Convergentes: Búsqueda en Arreglos Ordenados Considerando un arreglo de ...