Friki Work

A. Se puede resolver mediante búsqueda binaria. B. Se define fi como el número esperado de pasos para llegar a la siguiente posición. Una forma de calcularlo es: fi = 1 + (1-p) * (1 + fi-1) + (1-p)^2 * (1 + fi-1) + ... Esta expresión se simplifica a: fi = 1 + ((1-p)/p) * (fi+1) Otra forma es: fi = 1 + (1-p) * (1 + fi-1 + fi) Al resolver esta ec ...

Introducción: En Java, ArrayList es una implementación de arreglo dinámico que ofrece una forma flexible para almacenar y manipular conjuntos de datos. Es parte del marco de colecciones de Java y permite agregar o eliminar elementos en tiempo de ejecución, además de proporcionar varios métodos útiles para trabajar con los elementos de la lista. ...

Una cola es una estructura de datos lineal con restricciones específicas en cuanto a cómo se pueden añadir y eliminar elementos. Piensa en las colas de la vida real, como una fila de personas esperando su turno. Las colas se caracterizan por el principio de "primero en entrar, primero en salir" (FIFO - First In, First Out). Esto signi ...

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

El uso de la biblioteca de plantillas estándar (STL) en C++ facilita la administración de colecciones de datos dinámicas. En este artículo, exploraremos cómo desarrollar un sistema de gestión de estudiantes utilizando el contenedor std::vector, permitiendo realizar operaciones fundamentales como la inserción, búsqueda, actualización y eliminaci ...

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 artículo detalla la implementación de una lista enlazada simple en Go, abarcando funcionalidades esenciales como inicialización, visualización, detección de ciclos, inversión, vaciado, y operaciones de inserción y eliminación en diversas posiciones. Estructuras de Datos Se define un nodo (Node) que continee un valor entero y un puntero al ...

El problema "El Dilema del Vigía" (Vijos 1067) nos presenta un escenario inspirado en Warcraft III, donde un personaje llamado Vigía (Warden) debe inspeccionar una serie de prisiones alineadas. El Vigía comienza en la entrada y debe finalizar en la última prisión (la número n). Su habilidad especial, "Parpadeo" (Blink), le p ...