Dada la cantidad de dígitos n en un número, imprime todos los números de n dígitos cuyos dígitos son estrictamente crecientes de izquierda a derecha. Ejemplos: Input: n = 2 Output: 01 02 03 04 05 06 07 08 09 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 … Continue reading «Imprime todos los números estrictamente crecientes de n dígitos»
Requisito previo: NP-Completo , Conjunto independiente . Un Conjunto Independiente S del gráfico G = (V, E) es un conjunto de vértices tales que no hay dos vértices en S adyacentes entre sí. Consta de vértices no adyacentes. Problema: Dada una gráfica G(V, E) y un entero k, el problema es determinar si la gráfica … Continue reading «Prueba de que el conjunto independiente en la teoría de grafos es NP completo»
Dada una array arr[] de enteros no negativos, definamos X como el XOR de todos los elementos de la array y S como la suma de todos los elementos de la array. La tarea es encontrar dos elementos tales que cuando se agreguen a la array S = 2 * X se cumpla para la … Continue reading «Agregue dos elementos para que la array satisfaga la condición dada»
Dados dos números y N y D . Aplique cualquiera de las dos operaciones siguientes a N : añadir D a N cambie N a digitsum(N) , donde digitsum(N) es la suma de los dígitos de N La tarea es transformar N al mínimo valor posible. Imprime el valor mínimo posible de N y el … Continue reading «Transformar N al valor mínimo posible»
Dados dos números consecutivos positivos M y N, la tarea es encontrar la diferencia de cuadrados de los dos números sin calcular el cuadrado de esos números. Ejemplos: Entrada: N = 4, M = 5 Salida: 9 Explicación: 5 2 – 4 2 = 25 – 16 = 9. Entrada: N = 999999999, M = … Continue reading «Diferencia cuadrada de dos números consecutivos grandes»
Un programa se llama recursivo cuando una entidad se llama a sí misma. Un programa se llama iterativo cuando hay un bucle (o repetición). Ejemplo: Programa para hallar el factorial de un número C++ // C++ program to find factorial of given number #include<bits/stdc++.h> using namespace std; // —– Recursion —– // method to … Continue reading «Diferencia entre recursividad e iteración»
Dados dos arreglos A[] y B[] de N y M enteros respectivamente, la tarea es encontrar la longitud máxima del subarreglo igual o el subarreglo común más largo entre los dos arreglos dados . Ejemplos: Entrada: A[] = {1, 2, 8, 2, 1}, B[] = {8, 2, 1, 4, 7} Salida: 3 Explicación: El subarreglo … Continue reading «El subarreglo común más largo en los dos arreglos dados»
Dada una array A que contiene N elementos ( N es divisible por 3 ), la tarea es dividir los números en grupos de 3, dejar que el grupo tenga 3 elementos X1, X2 y X3, las siguientes condiciones deben ser verdaderas para el grupo: X1, X2 y X3 son distintos por pares X3 es … Continue reading «Divida una array en grupos de 3 de manera que X3 sea divisible por X2 y X2 sea divisible por X1»
Dada una string S de longitud N y un arreglo Q[][] de dimensión M × 3 que consta de consultas de tipo {L, R, C} , la tarea es imprimir el primer índice del carácter C en el rango [L , R] , si se encuentra. De lo contrario, imprima -1. Ejemplos: Entrada: S= “abcabcabc”, … Continue reading «Consultas para encontrar la primera aparición de un carácter en un rango dado»
Dado AND bit a bit , OR y XOR de N elementos de una array denotada por a, b, c. La tarea es encontrar los elementos de la array. Si no existe tal array, imprima «-1». Ejemplos: Entrada: N = 3, a = 4, b = 6, c = 6. Salida: {4, 4, 6} Explicación: … Continue reading «Construya la array utilizando AND, OR y XOR bit a bit dados»