Secuencia Bitónica Una sucesión se llama bitónica si primero es creciente y luego decreciente. En otras palabras, una array arr[0..ni] es bitónica si existe un índice i donde 0<=i<=n-1 tal que x0 <= x1 …..<= xi and xi >= xi+1….. >= xn-1 Una secuencia ordenada en orden creciente se considera bitónica con la parte decreciente … Continue reading «Programa en C++ para ordenación bitónica»
Aquí, construiremos un programa C++ para imprimir la mitad izquierda del patrón piramidal usando 2 enfoques, es decir Uso de bucle for Usando el ciclo while 1. Usando el bucle for Aporte: rows = 5 Producción: * ** *** **** ***** Primero, el bucle for se usa para identificar el número de filas y el … Continue reading «Programa C++ para imprimir el patrón de la mitad de la pirámide izquierda»
Aquí, veremos cómo encontrar el mayor entre tres números utilizando un programa C++. A continuación se muestran los ejemplos: Entrada: a = 1, b = 2, c = 45 Salida: El mayor entre 3 es 45 Entrada: a = 75, b = 134, c = 9 Salida: El mayor entre 3 es 134 Hay 3 … Continue reading «Programa C++ para encontrar el mayor entre tres números»
Aquí veremos cómo imprimir una array 2D usando un programa C++. A continuación se muestran los ejemplos: Entrada: {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Salida: 1 2 3 4 5 6 … Continue reading «Programa C++ para imprimir una array 2D»
Dado un número, comprueba si es par o impar. Ejemplos: Input: 2 Output: even Input: 5 Output: odd Una solución simple es encontrar el resto después de dividir por 2. C++ // C++ program to check // for even or odd #include <iostream> using namespace std; // Returns true if n is // even, … Continue reading «Programa C++ para comprobar si el número es par o impar»
Dadas dos listas enlazadas que representan dos números positivos grandes. Resta el número más pequeño del más grande y devuelve la diferencia como una lista enlazada. Tenga en cuenta que las listas de entrada pueden estar en cualquier orden, pero siempre debemos restar las más pequeñas de las más grandes. Se puede suponer que no … Continue reading «Programa C++ para restar dos números representados como listas enlazadas»
Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman ejemplos AP (o progresión aritmética): Input : arr[] = { 2, 6, 9, 12, 17, 22, 31, 32, 35, 42 }; Output : 6 9 12 2 12 22 12 17 22 2 17 32 12 22 32 9 22 35 … Continue reading «Programa C++ para imprimir todos los tripletes en una array ordenada que forman AP»
Dada una array cuadrada 2D, encuentre la suma de los elementos en las diagonales Principal y Secundaria. Por ejemplo, considere la siguiente array de entrada de 4 X 4. A00 A01 A02 A03 A10 A11 A12 A13 A20 A21 A22 A23 A30 A31 A32 A33 La diagonal primaria está formada por los elementos A00, A11, … Continue reading «Programa en C++ para calcular eficientemente las sumas de las diagonales de una array»
Dados dos números enteros N y K , la tarea es encontrar el número total de formas de representar N como la suma de números enteros positivos en el rango [1, K] , donde cada número entero se puede elegir varias veces. Ejemplos: Entrada: N = 8, K = 2 Salida: 5 Explicación: Todas las … Continue reading «Programa C++ para formas de sumar a N usando números naturales hasta K con repeticiones permitidas»
Dada una secuencia creciente a[] , necesitamos encontrar el k-ésimo elemento contiguo faltante en la secuencia creciente que no está presente en la secuencia. Si no hay k-ésimo elemento faltante, salida -1. Ejemplos: Input : a[] = {2, 3, 5, 9, 10}; k = 1; Output : 1 Explanation: Missing Element in the increasing sequence … Continue reading «Programa en C++ para el k-ésimo elemento faltante en una array ordenada»