Dada una estructura triangular de números, encuentre la suma mínima del camino de arriba a abajo. Cada paso se puede mover a los números adyacentes en la fila de abajo. Ejemplos: Input : 2 3 7 8 5 6 6 1 9 3 Output : 11 Explanation : 2 + 3 + 5 + 1 … Continue reading «Ruta de suma mínima en un triángulo»
Dado un árbol binario, la tarea es imprimir el orden en zigzag del árbol. Ejemplos: Input : 7 / \ 6 5 / / 4 3 / \ 2 1 Output : 7 5 6 4 3 1 2 Input : 1 / \ 2 3 / \ 4 5 Output : 1 3 2 … Continue reading «Recorrido en zig-zag de un árbol binario usando recursión»
El programa debe aceptar una string S y un número entero N como entrada. El programa debe imprimir el patrón deseado como se muestra a continuación: Ejemplos: Entrada: string = “abcdefghijk”, n = 3 Salida: a *b **c *d e *f **g *h i *j **k Explicación: Aquí N es 3. La altura más alta … Continue reading «Programa para imprimir patrón de pasos»
Esta es básicamente una variación de bubble-sort . Este algoritmo se divide en dos fases: fase impar y par. El algoritmo se ejecuta hasta que se ordenan los elementos de la array y en cada iteración ocurren dos fases: Fases pares e impares. En la fase impar, realizamos una ordenación de burbuja en elementos indexados … Continue reading «Programa C/C++ para clasificación par-impar/clasificación de bloques»
Cocktail Sort es una variación de Bubble sort . El algoritmo de clasificación de burbujas siempre atraviesa los elementos desde la izquierda y mueve el elemento más grande a su posición correcta en la primera iteración y el segundo más grande en la segunda iteración y así sucesivamente. Cocktail Sort atraviesa una array dada en … Continue reading «Programa en C++ para ordenar cócteles»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que no son primos. Ejemplos: Entrada: Lista = 15 -> 16 -> 6 -> 7 -> 17 Salida: Lista final = 7 -> 17 Entrada: Lista = 15 -> 3 -> 4 -> 2 -> 9 … Continue reading «Eliminar todos los Nodes no primarios de una lista vinculada individualmente»
Los números de punto flotante sirven como aproximaciones aproximadas de números reales matemáticos. No representan el valor exacto. Por esta razón, comparamos los resultados aritméticos de variables flotantes con un valor de tolerancia mínimo. Ejemplo: C++ // C++ program to illustrate the // floating point values #include <bits/stdc++.h> using namespace std; // Driver Code int … Continue reading «Por qué los valores de punto flotante no representan el valor exacto»
Dadas dos arrays div y rem que contienen los valores de los divisores y los restos , la tarea es encontrar el número que, después de dividirse sucesivamente por los elementos de la array div , deja restos que están en la array rem . Nota: El cociente de la primera división se dividirá por … Continue reading «Encuentra el número después de la división sucesiva»
Dada una función f(n) = (1 3 + 2 3 + 3 3 + … + n 3 ), la tarea es encontrar el valor de f(n) mod 4 para un entero positivo dado ‘n’. Ejemplos Input: n=6 Output: 1 Explanation: f(6) = 1+8+27+64+125+216=441 f(n) mod 4=441 mod 4 = 1 Input: n=4 Output: 0 Explanation: … Continue reading «Valor de la serie (1^3 + 2^3 + 3^3 + … + n^3) mod 4 para un n dado»
Dada una array con N elementos distintos. La tarea es encontrar el número mínimo de elementos que se cambiarán en la array de modo que la array contenga los primeros N términos de secuencia de Lucas . Nota : los términos de Lucas pueden estar presentes en cualquier orden en la array. Ejemplos : Entrada : … Continue reading «Elementos de array mínimos que se cambiarán para convertirlo en una secuencia de Lucas»