Dada una string S de longitud N que consta de ‘x’ y ‘.’ . La string dada representa una fila de asientos donde ‘x’ y ‘.’ representan asientos ocupados y desocupados respectivamente. La tarea es minimizar el número total de saltos o brincos para que todos los ocupantes se sienten juntos, es decir, uno al … Continue reading «Saltos mínimos necesarios para que un grupo de personas se siente juntas»
Dadas dos arrays S[] y E[] de tamaño N que indican la hora de inicio y cierre de las tiendas y un valor entero K que indica la cantidad de personas, la tarea es averiguar la cantidad máxima de tiendas que pueden visitar en total si visite cada tienda de manera óptima en función de … Continue reading «Problema de selección de actividades con K personas»
Dado un número entero N que denota la longitud de un palo dado, la tarea es minimizar el tiempo requerido para dividir el palo en pedazos de una unidad de longitud, dado que es posible un solo corte para cualquier porción de palo en cualquier instante de tiempo. Ejemplos: Entrada: N = 100 Salida: 7 … Continue reading «Minimice el número de cortes necesarios para romper N varillas de longitud en N varillas de longitud unitaria»
Dados los números enteros N , L y R , la tarea es generar una secuencia bitónica de longitud N a partir de los números enteros en el rango [L, R] tal que el primer elemento sea el máximo. Si no es posible crear tal secuencia, imprima «-1» . Una secuencia bitónica es una secuencia … Continue reading «Genere una secuencia bitónica de longitud N a partir de números enteros en un rango dado»
Bueno, esto puede ser bastante decepcionante por parte del gerente de recursos humanos; sin embargo, el candidato puede rechazar una oferta por varias razones: El candidato tiene una oferta mejor que la actual. Ubicación. Siempre es mejor enviar una carta de rechazo de oferta formal incluso si la oferta ya ha sido rechazada verbalmente. Los … Continue reading «¿Cómo decirle que no a una empresa que me ha ofrecido trabajo?»
Dados dos enteros N y D , la tarea es encontrar el tamaño de la string más pequeña que contiene todas las permutaciones de longitud N que se pueden formar usando los primeros D dígitos (0, 1, …, D-1) . Ejemplos: Entrada: N = 2, D = 2 Salida: 01100 Explicación: Las permutaciones posibles de … Continue reading «El número más pequeño que contiene todas las posibles permutaciones de longitud N utilizando los dígitos 0 a D»
Dado un entero N y una array 2D cost[][3] , donde cost[i][0] , cost[i][1] y cost[i][2] es el costo de pintar i -ésima casa con colores rojo , azul y verde respectivamente, la tarea es encontrar el costo mínimo para pintar todas las casas de modo que no haya dos casas adyacentes del mismo color. … Continue reading «Minimice el costo de pintar N casas de modo que las casas adyacentes tengan diferentes colores»
requisitos previos: Diámetro de un árbol N-ario Camino entre dos Nodes en un gráfico Dado un árbol N-ario con N Nodes numerados de 0 a N-1 y una lista de aristas no dirigidas, la tarea es encontrar los Nodes en el centro del árbol dado. Excentricidad: La excentricidad de cualquier vértice V en un árbol … Continue reading «Encuentra el Node en el centro de un árbol N-ario»