Dado un gráfico acíclico dirigido con vértices V y aristas E , la tarea es encontrar el conjunto de vértices dominantes para cada vértice del gráfico. ¿Qué son los dominadores en la teoría de grafos? En los gráficos de flujo de control, un vértice V1 es el dominador de otro vértice V2 si todas las … Continue reading «Encuentre los Dominadores para cada vértice en un DAG dado (Gráfico acíclico dirigido)»
Dado un árbol binario como se muestra a continuación. La tarea es contar todos los pares de Nodes adyacentes cuyo XOR sea un número impar. Explicación : Initially, root will be 0, start traversing the tree. XOR of 15 and 13 will be 2 (Even) XOR of 13 and 12 will be 1 (Odd) XOR … Continue reading «Cuente todos los pares de Nodes adyacentes cuyo XOR sea un número impar»
Dado un árbol binario , la tarea es imprimir los Nodes que tienen nietos. Ejemplos: Aporte: Salida: 20 8 Explicación: 20 y 8 son los abuelos de 4, 12 y 10, 14. Aporte: Salida: 1 Explicación: 1 es el abuelo de 4, 5. Enfoque: La idea utiliza Recursión . A continuación se muestran los pasos: … Continue reading «Imprime los Nodes de Binary Tree teniendo un nieto»
Dado un árbol enraizado y no necesariamente binario. El árbol contiene N Nodes, etiquetados del 1 al N. Se le proporciona el árbol en forma de array A[1..N] de tamaño N. A[i] denota la etiqueta del padre del Node etiquetado i. Para mayor claridad, puede suponer que el árbol cumple las siguientes condiciones. La raíz … Continue reading «Realice las consultas dadas en el árbol enraizado.»
Dé un número entero N , la tarea es encontrar el número mínimo de movimientos para reducir N a 0 mediante una de las siguientes operaciones: Reducir N en 1. Reducir N a (N/2), si N es divisible por 2. Reducir N a (N/3), si N es divisible por 3. Ejemplos: Entrada: N = 10 … Continue reading «Pasos mínimos para reducir N a 0 mediante operaciones dadas»
Predecir la salida del siguiente programa #include <stdio.h> int fun(int n) { if (n == 4) return n; else return 2*fun(n+1); } int main() { printf(«%d «, fun(2)); return 0; } (A) 4 (B) 8 (C) 16 (D) Error de tiempo de ejecución Respuesta: (C) Explicación: Fun(2) = 2 * Fun(3) and … Continue reading «Algoritmos | Recursividad | Pregunta 9»
¿Qué hace fun2() en general? int fun(int x, int y) { if (y == 0) return 0; return (x + fun(x, y-1)); } int fun2(int a, int b) { if (b == 0) return 1; return fun(a, fun2(a, b-1)); } (A) x*y (B) x+x*y (C) x y (D) y x Respuesta: (C) Explicación: La … Continue reading «Algoritmos | Recursividad | Pregunta 5»
Dadas dos strings S y T y un número K , la tarea es contar el número de formas de convertir la string S en la string T realizando K desplazamientos cíclicos . El cambio cíclico se define como la string S que se puede dividir en dos partes no vacías X + Y y … Continue reading «Cuente el número de formas de convertir la string S a T realizando K cambios cíclicos»
Dado un número N. La tarea es reducir el número N dado a 1 en el número mínimo de pasos. Puede realizar cualquiera de las siguientes operaciones en cada paso. Operación 1 : si el número es par, entonces puedes dividir el número por 2. Operación 2 : si el número es impar, puede realizar … Continue reading «Reducir un número a 1 realizando operaciones dadas»
¿Qué hace la siguiente función? int fun(int x, int y) { if (y == 0) return 0; return (x + fun(x, y-1)); } (A) x + y (B) x + x*y (C) x*y (D) x y Respuesta: (C) Explicación: La función suma x a sí misma y veces, lo cual es x*y. Cuestionario de esta … Continue reading «Algoritmos | Recursividad | Pregunta 4»