Dados 9 elementos en una array de 3 x 3 donde el valor de las diagonales es 0 . Necesitamos encontrar los valores en diagonal para que la suma de cada fila, columna y diagonal sea igual. Ejemplos: Input: 0 3 6 5 0 5 4 7 0 Output: 6 3 6 5 5 5 … Continue reading «Llenar diagonal para hacer que la suma de cada fila, columna y diagonal sea igual a una array de 3×3»
Dado el tamaño N de la array original, SUM suma total de todos los elementos presentes en la array y K tal que ningún elemento en la array es mayor que K, construya la array original donde todos los elementos de la array son únicos. Si no hay solución, imprima “No es posible”. Nota: Todos … Continue reading «Construya una array de elementos distintos con el tamaño, la suma y el límite superior del elemento dados»
Dada la posición inicial y final y un número N. Dado que solo podemos movernos en cuatro direcciones, como se muestra en la imagen a continuación. Las direcciones de los movimientos son U ( ), R , D y L . Necesitamos escribir un programa para determinar si a partir de la posición inicial dada … Continue reading «Alcanzar un punto usando movimientos en el sentido de las agujas del reloj o en el sentido contrario a las agujas del reloj»
Imprime la sucesión de Fibonacci . Los primeros números de Fibonacci son: C++ // Simple CPP Program to print Fibonacci // sequence #include <iostream> using std::cout; void fib(int n) { int a = 0, b = 1, c; if (n >= 0) cout << a << » «; if (n >= 1) cout << b … Continue reading «Imprimir secuencia de Fibonacci usando 2 variables»
Al hacer sumas/restas en números binarios en otras representaciones, necesitamos aplicar diferentes lógicas (circuitos) para realizar sumas y restas. En la representación de complemento a 2 , representamos un número positivo tal como es y un número negativo por su correspondiente complemento a 2, por lo que podemos usar el mismo circuito para realizar sumas … Continue reading «¿Por qué los números negativos se almacenan como complemento a 2?»
Dados cuatro enteros fila, columna, x e y donde fila y columna son el número de filas y columnas de una array 2-D y x e y son las coordenadas de una celda en la misma array, la tarea es encontrar el número de celdas en la diagonal izquierda y derecha a la que está … Continue reading «Número de celdas en las diagonales derecha e izquierda que pasan por (x, y) en una array»
Dados los programas almacenados en una cinta de computadora y la longitud de cada programa es donde , encuentre el orden en el que los programas deben almacenarse en la cinta para el cual se minimiza el tiempo medio de recuperación (MRT dado como ). Ejemplo: Input : n = 3 L[] = { 5, … Continue reading «Almacenamiento óptimo en cintas»
Cuente el número de la cavidad en la array 2d, una cavidad se define como que todos los números circundantes son mayores que el número medio. Ejemplos: Entrada: a = {{4, 5, 6}, {7, 1, 5}, {4, 5, 6}} Salida: 1 Entrada: a = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Salida: 1 … Continue reading «Encuentra el número de cavidades en una array»
Hay N Los niños están sentados en N sillas dispuestas alrededor de un círculo. Las sillas están numeradas del 1 al N. El juego comienza yendo en círculos contando los niños a partir de la primera silla. Una vez que la cuenta llega a K, ese niño abandona el juego, retirando su silla. El juego … Continue reading «problema de Josefo | (Solución iterativa)»
Dada una array de n enteros, tanto negativos como positivos, divídalos en dos arrays diferentes sin comparar ningún elemento con 0. Ejemplos: Input : arr[] = [1, -2, 6, -7, 8] Output : a[] = [1, 6, 8] b[] = [-2, -7] Algoritmo: Inicialice dos vectores vacíos. Empuje el primer elemento de la array en … Continue reading «Partición negativa y positiva sin comparación con 0»