Friki Work

El desafío consiste en encontrar la longitud de la subsecuencia más larga dentro de una cadena s que cumpla con la propiedad de ser un palíndromo. A diferencia de un subsegmento contiguo, una subsecuencia se forma eliminando cero o más caracteres sin alterar el orden relativo de los caracteres restantes. Por ejemplo, si la entrada es "bbba ...

Algoritmos Greedy (Voraces) La estrategia voraz o "greedy" implica tomar la mejor decisión local en cada paso con la esperanza de que esta serie de decisiones óptimas a nivel local conduzca a una solución óptima a nivel global. Problemas de Asignación 455. Asignar Galletas Explicación: Para satisfacer a la mayor cantidad posible de ni ...

El algoritmo de ordenamiento por mezcla (Merge Sort) no solo es una herramienta eficiente para organizar datos, sino que su estructura de "dividir y conquistar" permite resolver problemas complejos relacionados con el conteo de pares y rangos. La clave reside en aprovechar el momento en que dos subarreglos ya están ordenados para real ...

Introducción a las Expresiones Regulares Las expresiones regulares, comúnmente conocidas como Regex, son secuencias de caracteres que conforman un patrón de búsqueda. Su función principal es facilitar la identificación, validación y manipulación de fragmentos de texto dentro de cadenas más complejas. Mediante el uso de una sintaxis estandarizad ...

Centroide en Árboles El centroide minimiza la suma de distancias a todos los nodos. Definimos: dist[i]: Suma de distancias desde nodos en el subárbol con raíz en i tam[i]: Tamaño del subárbol con raíz en i Para hojas: dist[i] = 0. Relación recursiva: void calcular(int nodo, int padre) { for (int hijo : grafo[nodo]) { if (hijo == p ...

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