Friki Work

Enunciado: Se tiene un total de sum(a[i]) artículos, donde a[i] representa la cantidad de artículos que tienen exactamente i citas. Se debe encontrar el valor máximo h tal que al menos h artículos tengan cada uno al menos h citas. Enfoque: Utilizamos búsqueda binaria para determinar el valor óptimo de h. Es crucial interpretar correctamente la ...

El retroceso es un algoritmo para encontrar soluciones mediante la exploración sistemática de candidatos, descartando aquellos que no cumplen con los requisitos del problema. Se implementa típicamente mediante una búsqueda en profundidad (DFS), a menudo usando recursividad. Ejemplo: Generación de números de dos dígitos Imprimir todos los número ...

Problema A: Palíndromos (Anagramas) Límite de tiempo: 2 Seg Límite de memoria: 10 MB Envíos: 322 Resueltos: 59 Descripción del problema Un palíndromo (anagrama) es una palabra formada por las mismas letras que otra, como eat y tea. Dada una lista de palabras, se deben encontrar todos los grupos de palíndromos. Entrada La entrada consta de dos l ...

Valor Más a la Izquierda del Árbol Utilizando un recorrido por niveles, guardamos el primer valor de cada nivel. Así, cada vez que procesamos un nivel, actualizamos el valor izquierdo, hasta llegar al último nivel. class Solucion { public: int encontrarValorInferiorIzquierdo(NodoArbol* raiz) { cola<NodoArbol*> cola; ...