En el juego de adivinanzas de números, el usuario selecciona un número dentro de un rango definido y luego el programa adivina el número. Si el número adivinado es incorrecto, el usuario le dice al programa si el número real es mayor que el número adivinado o no. De manera similar, el programa vuelve a … Continue reading «Juego de adivinanzas de números en Python usando búsqueda binaria»
Tower of Hanoi es un rompecabezas matemático donde tenemos tres varillas y n discos. El objetivo del rompecabezas es mover toda la pila a otra barra, obedeciendo las siguientes reglas simples: Solo se puede mover un disco a la vez. Cada movimiento consiste en tomar el disco superior de una de las pilas y colocarlo … Continue reading «Programa para la Torre de Hanoi»
Tenemos una array de n puntos en el plano, y el problema es encontrar el par de puntos más cercano en la array. Este problema surge en varias aplicaciones. Por ejemplo, en el control del tráfico aéreo, es posible que desee controlar los aviones que se acercan demasiado, ya que esto puede indicar una posible … Continue reading «Par de puntos más cercano usando el algoritmo Divide and Conquer – Part 1»
Dados dos enteros A y B , la tarea es calcular 2 2A % B . Ejemplos: Entrada: A = 3, B = 5 Salida: 1 2 23 % 5 = 2 8 % 5 = 256 % 5 = 1. Entrada: A = 10, B = 13 Salida: 3 Enfoque: el problema se puede … Continue reading «Encuentre 2^(2^A) % B»
Dada la string binaria str , la tarea es verificar si la string dada sigue la siguiente condición o no: La string comienza con un ‘1’ . Cada ‘1’ va seguido de una string vacía ( «» ), ‘1’ o «00» . Cada «00» va seguido de una string vacía ( «» ), ‘1’ . … Continue reading «Verifique si la string binaria dada sigue la condición dada o no»
Dados dos polinomios A(x) y B(x), encuentre el producto C(x) = A(x)*B(x). Ya existe un enfoque ingenuo de O() para resolver este problema. aquí _ Este enfoque utiliza la forma de coeficiente del polinomio para calcular el producto. Una representación de coeficiente de un polinomio es a = a0, a1, …, an-1. Ejemplo- Representación del … Continue reading «Transformación rápida de Fourier para la multiplicación de polinomios»
Dado un tablero por n donde n es de forma 2 k donde k >= 1 (Básicamente, n es una potencia de 2 con un valor mínimo de 2). Al tablero le falta una celda (de tamaño 1 x 1). Rellena el tablero con fichas en forma de L. El mosaico en forma de AL … Continue reading «Problema de mosaico usando el algoritmo Divide and Conquer»
Dada una array arr[] que consta de 2* N elementos en forma de { a 1 , a 2 , …, a N , b 1 , b 2 , …, b N } , la tarea es barajar la array a {a 1 , b 1 , a 2 , b 2 , …, … Continue reading «Baraja 2n enteros como a1-b1-a2-b2-a3-b3-..bn sin usar espacio extra | conjunto 2»
Dados tres números W , B y O que representan las cantidades de camisas blancas, negras y de otros colores respectivamente, la tarea es encontrar el número máximo de cajas requeridas para que cada caja contenga tres camisas que consisten en al menos una camisa blanca y otra negra usando la cantidad dada de camisas. … Continue reading «Maximice las cajas requeridas para mantener al menos una camisa negra y una blanca»
Dadas dos arrays ordenadas , arr[] , brr[] de tamaño N y M , la tarea es fusionar las dos arrays dadas de modo que formen una secuencia ordenada de enteros que combinen elementos de ambas arrays. Ejemplos: Entrada: arr[] = {10}, brr[] = {2, 3} Salida : 2 3 10 Explicación: La array ordenada … Continue reading «Combine dos arrays ordenadas en O (1) espacio adicional usando Heap»