Dada una array arr[] de longitud N , la tarea es encontrar la suma total de los subconjuntos de todos los subconjuntos de la array. Ejemplos: Entrada: arr[] = {1, 1} Salida: 6 Todos los subconjuntos posibles: a) {} : 0 Todos los subconjuntos posibles de este subconjunto serán {}, Sum = 0 b) {1} … Continue reading «Suma de subconjuntos de todos los subconjuntos de una array | EN)»
Dado un laberinto de celdas 0 y -1, la tarea es encontrar todos los caminos desde (0, 0) hasta (n-1, m-1), y cada camino debe pasar por al menos una celda que contenga -1. Desde una celda dada, podemos movernos a las celdas (i+1, j) y (i, j+1) solamente. Este problema es una variación del problema … Continue reading «Cuente el número de formas de llegar al destino en un laberinto»
El juego de rompecabezas Magnets implica colocar un conjunto de imanes en forma de dominó (o electrets u otros objetos polarizados) en un subconjunto de ranuras en un tablero para satisfacer un conjunto de restricciones. Por ejemplo, el rompecabezas de la izquierda tiene la solución que se muestra a la derecha:Cada ranura contiene una entrada … Continue reading «Rompecabezas magnético | Retrocediendo-9 – Part 1»
Dada una array arr[] que consta de 4 enteros cada uno entre [1-9] , la tarea es comprobar si es posible obtener el número 24 colocando los operadores + , – , / y * entre los números o agrupándolos utilizando paréntesis. Si es posible, imprima » Posible «, de lo contrario imprima » No … Continue reading «Ordene los números dados en una expresión matemática usando operadores [+, -, *, /] y paréntesis para obtener el valor 24»
Hay N Globos marcados con el valor Bi (donde B(i…N)). El usuario recibirá un arma con N balas y el usuario debe disparar N veces. Cuando cualquier globo explota, sus globos adyacentes se vuelven uno al lado del otro. El usuario debe obtener los puntos más altos para obtener el premio y la puntuación comienza en 0. A … Continue reading «Pasante/FTE del Instituto de Investigación de Semiconductores de Samsung (Software SSIR) | Conjunto-2»
Dada la cantidad de páginas en N libros diferentes y M alumnos. A cada alumno se le asigna la lectura de unos libros que pueden ser consecutivos o no consecutivos. La tarea es asignar libros de manera que el número máximo de páginas asignadas a un alumno sea el mínimo. Ejemplos: Entrada : páginas = … Continue reading «Asignar número mínimo de páginas (no consecutivas)»
Dada una array de enteros arr[] , encuentre la subsecuencia con suma máxima cuyos elementos primero disminuyen, luego aumentan o viceversa. La subsecuencia puede comenzar en cualquier parte de la secuencia principal, no necesariamente en el primer elemento de la secuencia principal. Una secuencia {x1, x2, .. xn} es una secuencia alterna si sus elementos … Continue reading «Subsecuencia de suma máxima de cualquier tamaño que es decreciente-creciente alternativamente»
Dada una array 2D arr[][] de tamaño M*N que contiene 1 y 0 , donde 1 representa que la celda se puede visitar y 0 representa que la celda está bloqueada. Hay un punto de origen (x, y) y la tarea es imprimir todas las rutas desde el origen dado a cualquiera de las cuatro … Continue reading «Imprima todas las rutas desde un punto de origen hasta las 4 esquinas de una array»
Se dará una expresión que puede contener paréntesis de apertura y cierre y, opcionalmente, algunos caracteres. No habrá ningún otro operador en la string. Necesitamos eliminar el número mínimo de paréntesis para que la string de entrada sea válida. Si es posible más de una salida válida eliminando el mismo número de paréntesis, imprima toda … Continue reading «Eliminar paréntesis no válidos»
Dado un número entero positivo N . La tarea es generar todas las strings binarias de N bits. Estas strings binarias deben estar en orden ascendente. Ejemplos: Input: 2 Output: 0 0 0 1 1 0 1 1 Input: 3 Output: 0 0 0 0 0 1 0 1 0 0 1 1 1 0 … Continue reading «Generar todas las strings binarias de N bits»