Friki Work

Estos algoritmos no alteran los elementos de los contenedores con los que operan. 1.1 find y find_if find(inicio, fin, valor): Devuelve un iterador al primer elemento que es igual al valor especificado. find_if(inicio, fin, predicado): Devuelve un iterador al primer elemento que satisface el predicado. std::vector<double> lecturas_senso ...

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

13. Encontrar Números Duplicados en un Arreglo class Solucion { public: int encontrarDuplicado(vector<int>& arreglo) { if(arreglo.empty()) return -1; unordered_map<int, int> contador; int tam = arreglo.size(); for(int num : arreglo) { if(num < 0 || num >= tam) ...

Introducción QtHttpServer es un módulo que permite crear servidores HTTP utilizando el framework Qt. Una característica destacable es su capacidad de integrarse con bibliotecas JavaScript como socket.io para implementar mecanismos de polling o conmutación automática entre WebSocket y HTTP. De esta manera, mediante acceso HTTP convencional se pu ...

El almacenamiento de datos en la nube permite acceder a la información desde múltiples dispositivos y ubicaciones. Aunque C++ no incluye funcionalidades nativas para la nube, se pueden emplear APIs y bibliotecas de terceros para lograrlo. A continuación, se detalla cómo utilizar el servicio Amazon S3 para sincronizar variables en C++. Instalaci ...

Consideremos un árbol enraizado con raíz en el vértice 1, donde un árbol es un grafo conectado sin ciclos ni múltiples aristas. El árbol está orientado con la raíz hacia arriba, lo cual es común en estructuras de datos para programadores. En este árbol, dos manzanas crecerán en vértices específicos (pueden ser el mismo vértice). Después, se sac ...

Conceptos fundamentales En programación orientada a objetos, la herencia permite que una clase adquiera propiedades y comportamientos de otra. La clase original se denomina clase base o superclase, mientras que la nueva clase creada se llama clase derivada o subclase. La declaración de una clase derivada sigue esta snitaxis: class NombreClaseDe ...

Problema 1: Probabilidades en Estructuras de Bosques Este problema requiere modelar la probabilidad de que un bosque de $i$ nodos contenga exactamente $j$ nodos en su primera subtree. Definimos prob_bosque[i][j] para representar este estado. La transición considera si el $i$-ésimo nodo se integra en la primera subtree o no. La ecuación de recur ...

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

OJ 17 Número Múltiplo de T Problema: Para un número natural N que termina en 7, mover su último dígito a la posición más alta y desplazar todos los demás dígitos una posición a la derecha. El nuevo número debe ser T veces el número original. Dado T, encontrar el menor número natural N que cumpla esta condición. Si no se encuentra tal N en el ra ...