Dados N bloques, de los cuales K está coloreado. Estos bloques de color K se indican mediante una array arr[] . La tarea consiste en contar el número de formas de colorear los bloques restantes sin colorear, de modo que solo cualquiera de los bloques adyacentes, de un bloque coloreado, pueda colorearse en un solo … Continue reading «Número de formas de colorear bloques NK usando la operación dada»
Dado un número en forma de string str y un entero K , la tarea es encontrar el entero más pequeño que se puede formar después de realizar como máximo K intercambios consecutivos. Los intercambios consecutivos significan que en un intercambio el carácter en el índice i puede intercambiarse con el carácter en el índice … Continue reading «Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos»
Considere la siguiente función recursiva fun(x, y). ¿Cuál es el valor de la diversión (4, 3) int fun(int x, int y) { if (x == 0) return y; return fun(x – 1, x + y); } (A) 13 (B) 12 (C) 9 (D) 10 Respuesta: (A) Explicación: La función fun() calcula y devuelve ((1 + … Continue reading «Algoritmos | Recursividad | Pregunta 2»
Dada una lista enlazada, la tarea es imprimir la suma de los Nodes alternativos de la lista enlazada. Ejemplos : Input : 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Output : 50 Alternate nodes : 1 -> 3 -> 17 -> 29 Input : 10 -> 17 … Continue reading «Suma de los Nodes alternativos de la lista enlazada»
Dado un número y dos dígitos y . La tarea es encontrar el menor número no menor que N que contenga el mismo número de dígitos A y B. Nota : N <= 10 7 Ejemplos: Entrada : N = 4500, A = 4, B = 7 Salida : 4747 El número mayor que 4500 … Continue reading «Número siguiente mayor que N con la misma cantidad de dígitos A y B»
Salida del siguiente programa? #include<stdio.h> void print(int n) { if (n > 4000) return; printf(«%d «, n); print(2*n); printf(«%d «, n); } int main() { print(1000); getchar(); return 0; } (A) 1000 2000 4000 (B) 1000 2000 4000 4000 2000 1000 (C) 1000 2000 4000 2000 1000 (D) 1000 2000 2000 1000 Respuesta: (B) … Continue reading «Algoritmos | Recursividad | Pregunta 6»
Dada una lista enlazada, la tarea es imprimir el producto de Nodes alternativos de la lista enlazada dada. Ejemplos : Input : 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Output : 1479 Alternate nodes : 1 -> 3 -> 17 -> 29 Input : 10 -> 17 … Continue reading «Producto de los Nodes alternos de la lista enlazada»
La recursividad es un mecanismo cuando una función se llama a sí misma una y otra vez hasta que se cumple la condición requerida. Cuando la declaración de llamada de función se escribe dentro de la misma función, dicha función se denomina función recursiva. El argumento pasado a una función se recupera de la array … Continue reading «Recursividad en Perl»
Dado un número N , la tarea es imprimir todos los factores de N usando recursividad. Ejemplos: Entrada: N = 16 Salida: 1 2 4 8 16 Explicación: 1, 2, 4, 8, 16 son los factores de 16. Un factor es un número que divide el número por completo. Entrada: N = 8 Salida: 1 2 … Continue reading «Programa para encontrar todos los Factores de un Número usando recursividad»
Dada una función mcd(a, b) para encontrar el MCD (máximo común divisor) de dos números. También se sabe que el GCD de tres elementos se puede encontrar mediante gcd(a, gcd(b, c)), de manera similar, para cuatro elementos se puede encontrar el GCD mediante gcd(a, gcd(b, gcd(c, d)) ). Dado un entero positivo n . La … Continue reading «Programa recursivo para imprimir fórmula para GCD de n enteros»