Dada una array a, tenemos que encontrar el mínimo producto posible con el subconjunto de elementos presentes en la array. El producto mínimo también puede ser un solo elemento. Ejemplos: Input : a[] = { -1, -1, -2, 4, 3 } Output : -24 Explanation : Minimum product will be ( -2 * -1 * … Continue reading «Programa C++ para el subconjunto mínimo de productos de una array»
Dada una array xn. El problema es ordenar la array por filas y por columnas. Ejemplos: Input : mat[][] = { {4, 1, 3}, {9, 6, 8}, {5, 2, 7} } Output : 1 3 4 2 5 7 6 8 9 Input : mat[][] = { {12, 7, 1, 8}, {20, 9, 11, 2}, … Continue reading «Programa en C++ para ordenar la array por filas y por columnas»
Dada una array de tamaño N, la tarea es determinar si es posible ordenar la array o no con solo una mezcla. En una mezcla, podemos mover algunos elementos contiguos desde el final de la array y colocarlos al frente de la array. Por ejemplo: A = {2, 3, 1, 2}, podemos desplazar {1, 2} … Continue reading «Programa C++ para verificar si es posible ordenar la array después de rotarla»
¿Qué es una tupla? Una tupla en C++ es un objeto que tiene la capacidad de agrupar varios elementos. Los elementos pueden ser del mismo tipo así como diferentes tipos de datos. Se puede acceder al orden en el que se inicializan los elementos de la tupla en el mismo orden. Funciones asociadas a una … Continue reading «Mapa de Tuplas en C++ con Ejemplos»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa C++ para encontrar la mediana en la array ordenada por filas»
Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Programa C++ para intercambiar caracteres en una string»
MinGW es un compilador nativo de C/C++ (GCC) que tiene bibliotecas de importación y archivos de encabezado distribuibles y gratuitos para crear aplicaciones nativas de Windows. En este tutorial, instalaremos MinGW para C/C++. Estos son algunos pasos que tenemos que realizar para instalar correctamente MinGW en nuestro dispositivo. ¿Cómo instalar las herramientas MinGW para C/C++? … Continue reading «Instalación de herramientas MinGW para C/C++ y cambio de variable de entorno»
Se le da una array de n elementos. Un extremo es un elemento que es mayor que sus dos vecinos o menor que sus dos vecinos. Tienes que calcular el número de extremos locales en una array dada. Nota: los elementos primero y último no son extremos. Ejemplos: Input : a[] = {1, 5, 2, 5} … Continue reading «Programa C++ para el número de extremos locales en una array»
Escriba una función que busque una clave ‘x’ dada en una lista dada de enlaces simples. La función debe devolver verdadero si x está presente en la lista enlazada y falso en caso contrario. bool search(Node *head, int x) Por ejemplo, si la clave a buscar es 15 y la lista enlazada es 14->21->11->30->10, entonces … Continue reading «Programa C++ para buscar un elemento en una lista vinculada»
Prerrequisito: Árbol de expresión El árbol de expresión es un árbol binario en el que cada Node interno corresponde al operador y cada Node hoja corresponde al operando, por lo que, por ejemplo, el árbol de expresión para 3 + ((5+9)*2) sería: En los árboles de expresión, los Nodes hoja son operandos y los Nodes … Continue reading «Árboles de expresión usando clases en C++ con implementación»