Dadas dos arrays L[] y R[] de tamaño N, y un número entero K, la tarea es encontrar el número de formas de seleccionar K rangos disjuntos exactos formados al tomar elementos presentes en el mismo índice de la array L[] y R[]. Ejemplos : Entrada: N = 7, K = 3, L[] = {1, … Continue reading «Recuento de formas de seleccionar exactamente K rangos no disjuntos de N rangos dados»
Dado un tablero N * N que inicialmente está vacío y una secuencia de consultas, cada consulta consta de dos números enteros X e Y donde se pinta la celda (X, Y) . La tarea es imprimir el número de la consulta después de lo cual habrá un cuadrado de 3 * 3 en el … Continue reading «Número mínimo de movimientos después de los cuales existe un cuadrado de color 3X3»
Dada una array 2d -arr[][] que representa los Nodes de un árbol binario , la tarea es encontrar el GCD máximo de los hermanos de este árbol sin construirlo realmente. Ejemplo: Entrada: arr[][] = {{4, 5}, {4, 2}, {2, 3}, {2, 1}, {3, 6}, {3, 12}} Salida: 6 Explicación: Para el árbol anterior, el MCD … Continue reading «Encuentra el MCD máximo de los hermanos de un Árbol Binario»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa C++ para encontrar k elementos máximos de array en el orden original»
Dada una array, encuentre el primer y el último elemento de ella. Input: {4, 5, 7, 13, 25, 65, 98} Output: First element: 4 Last element: 98 En C++, podemos usar el operador sizeof para encontrar el número de elementos en una array. // C++ Program to print first and last element in an array … Continue reading «Obtenga los primeros y últimos elementos de Array y Vector en CPP»
Un vector 2D es un vector del vector. Al igual que las arrays 2D, ¡podemos declarar y asignar valores a un vector 2D! Suponiendo que está familiarizado con un vector normal en C++, con la ayuda de un ejemplo, demostramos cómo un vector 2D difiere de un vector normal a continuación: C++ /* Vectors belong … Continue reading «Vector 2D en C++ con tamaño definido por el usuario»
Dada una array de números enteros (tanto pares como impares), la tarea es organizarlos de tal manera que los valores pares e impares se presenten de manera alterna en orden no decreciente (ascendente) respectivamente. Si el valor más pequeño es Par entonces tenemos que imprimir el patrón Par-Impar . Si el valor más pequeño es … Continue reading «Reorganizar los valores pares e impares de forma alternativa en orden ascendente»
Dados dos vectores, encuentre elementos comunes entre estos dos vectores usando STL en C++. Ejemplo: Entrada: vec1 = {1, 45, 54, 71, 76, 12}, vec2 = {1, 7, 5, 4, 6, 12} Salida: {1, 12} Entrada: vec1 = {1, 7, 5, 4, 6, 12}, vec2 = {10, 12, 11} Salida: {1, 4, 12} Enfoque: los … Continue reading «¿Cómo encontrar elementos comunes entre dos Vector usando STL en C++?»
En C++, los vectores son arrays dinámicas. A diferencia de las arrays, no tienen un tamaño fijo. Pueden crecer o encogerse según sea necesario. A los vectores se les asigna memoria en bloques de ubicaciones contiguas. Cuando la memoria asignada para el vector no alcanza para almacenar nuevos elementos, se asigna un nuevo bloque de … Continue reading «Usando std::vector::reserve siempre que sea posible»
Dada una array de N números y un entero K. La tarea es imprimir el número de subsecuencias únicas posibles de longitud K. Ejemplos: Input : a[] = {1, 2, 3, 4}, k = 3 Output : 4. Unique Subsequences are: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} Input: a[] … Continue reading «Contar subsecuencias únicas de longitud K»