Dada una Grid de enteros. La tarea es encontrar el número total de subcuadrículas Magic Square de 3 x 3 (contiguas) en la cuadrícula dada. Un cuadrado mágico es una cuadrícula de 3 x 3 llena de todos los números distintos del 1 al 9, de modo que cada fila, columna y ambas diagonales tienen … Continue reading «Contar cuadrados mágicos en una cuadrícula»
Se proporciona una cuadrícula de crucigramas de 10 x 10 , junto con un conjunto de palabras (o nombres de lugares) que deben completarse en la cuadrícula. Inicialmente, las celdas de la cuadrícula son signos + o signos – . Las celdas marcadas con un ‘+’ deben dejarse como están. Las celdas marcadas con un … Continue reading «Resuelve el curcigrama»
Un triplete pitagórico es un conjunto de números naturales tales que a < b < c, para los cuales a^2 + b^2 = c^2 . Por ejemplo, 3^2 + 4^2 = 5^2. Dado un número n, encuentre un triplete pitagórico con suma como dado n. Ejemplos: Input : n = 12 Output : 3, 4, 5 … Continue reading «Triplete pitagórico con suma dada – Part 1»
Se le proporciona una lista enlazada individualmente y un puntero que apunta al Node que debe eliminarse. No se proporciona ninguna información sobre el puntero principal o cualquier otro Node. Debe escribir una función para eliminar ese Node de la lista vinculada . Su función tomará solo un argumento, es decir, un puntero al Node … Continue reading «Eliminar un Node de la lista vinculada sin puntero principal»
Dada una string str que contiene solo los caracteres 0 , 1 y 2 , puede intercambiar dos caracteres adyacentes (consecutivos) 0 y 1 o dos caracteres adyacentes (consecutivos) 1 y 2 . La tarea es obtener la string mínima posible (lexicográficamente) usando estos intercambios un número arbitrario de veces. Ejemplos: Entrada: str = «100210» … Continue reading «Genere la string lexicográficamente más pequeña de 0, 1 y 2 con intercambios adyacentes permitidos»
Dada una array mat[][] que contiene los caracteres [1 – 9] , P y * donde P es una persona y * es un espacio vacío. Un número entero en la celda actual denota una bomba que puede destruir un objeto dentro de un radio igual al valor de la celda. La tarea es contar … Continue reading «Contar el número de sobrevivientes»
Eres un pobre en una isla. Solo hay una tienda en esta isla, esta tienda está abierta todos los días de la semana excepto los domingos. Considere las siguientes restricciones: N – Unidad máxima de alimentos que puedes comprar cada día. S: número de días que debe sobrevivir. M – Unidad de alimento requerida cada … Continue reading «Comprueba si es posible sobrevivir en la isla»
Dados 2 huevos y k pisos, encuentre el número mínimo de intentos necesarios en el peor de los casos. Este problema es un caso específico de n huevos yk pisos. Ejemplos: Input : k = 10 Output : 4 We first try from 4-th floor. Two cases arise, (1) If egg breaks, we have one … Continue reading «Rompecabezas de caída de huevos con 2 huevos y pisos K»
Se le asigna un número ‘N’. Tu tarea es dividir este número en 3 enteros positivos x, y y z, de modo que su suma sea igual a ‘N’ y ninguno de los 3 enteros sea múltiplo de 3. Dado que N>=2. Ejemplos: Entrada: N = 10 Salida: x = 1, y = 2, z … Continue reading «Dividir un número en 3 partes tal que ninguna de las partes sea divisible por 3»
Dada una array A[] de enteros no negativos, encuentre el máximo en la array sin usar el Operador relacional . Ejemplos: Input : A[] = {2, 3, 1, 4, 5} Output : 5 Input : A[] = {23, 17, 93} Output : 93 Usamos restas repetidas para encontrar el máximo. Para encontrar el máximo entre … Continue reading «Encuentre el máximo en una array sin usar operadores relacionales»