Friki Work

La clase BloomFilterPolicy en LevelDB es una implementación de un Filtro de Bloom, una estructura de datos probabilística eficiente en espacio utilizada para determinar si un elemento es miembro de un conjunot. Ventajas y Desventajas Comparado con otras estructuras de datos como árboles de búsqueda binaria, Tries, tablas hash o listas simples, ...

Versión Básica Aunque existen tres tipos de vehículos disponibles, cada mapa excluye uno de ellos, lo que reduce el problema a una variante más sencilla de 2-SAT. Un enfoque inicial podría ser enumerar todas las posibilidades de selección de vehículos para cada posición, llevando a una complejidad de \(O(3^d n)\). Sin embargo, esta estrategia e ...

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

Problema de Referencia Considermeos el problema de determinar cuántos árboles permanecen después de remover varios tramos de una calle. Existen múltiples enfoques, pero las técnicas de diferencias proporcionan una solución elegante y óptima. Método 1: Enfoque Directo (No Recomendado) static void resolverDirecto() { Scanner scanner = new Sca ...

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

Dado un arreglo y un tamaño de ventana deslizante, el objetivo es encontrar los valores máximos en cada ventana a medida que esta se desplaza a lo largo del arreglo. Por ejemplo, para el arreglo {2,3,4,2,6,2,5,1} con un tamaño de ventana 3, existen 6 vetnanas deslizantes, y sus máximos respectivos son {4,4,6,6,6,5}. Las ventanas deslizantes par ...

Se requiere implementar una estructura de datos tipo cola que soporte tres operaciones: enqueue(v): inserta un valor al final de la cola. dequeue(): elimina y devuelve el elemento en el frente de la cola. max(): devuelve el valor máximo actual en la cola. El objetivo es minimizar la complejidad temporal de la operación max(), idealmente a O(1 ...

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

Problema: Cruce del Río Límite de tiempo: 1 Segundo, Límite de memoria: 128 MB Envíos: 10 Resueltos: 1 [Enviar][Estado][Foro de Discusión]Descripción del Problema Un grupo de personas se enceuntra en la orilla derecha de un río y desea cruzar a la izquierda utilizando una única pasarela. En plena oscuridad, para cruzar necesitan luz, pero solo ...

Transformación del problema El problema se puede reformular como: Determinar la centidad de subintervalos donde se cumple que Max - Min = r - l Solución por fuerza bruta Aprvoechando la propiedad anterior, podemos iterar todos los posibles intervalos y verificar si cumplen con la condición. #include <iostream> #include <cstdio> #inc ...