Dada una string str , la tarea es generar todas las permutaciones distintas de la string dada de forma iterativa. Ejemplos: Entrada: str = “bba” Salida: abb bab bba Entrada: str = “abc” Salida: abc acb bac bca cab cba Enfoque: El número de permutaciones para una string de longitud n es n!. El siguiente … Continue reading «Programa iterativo para generar permutaciones distintas de una string»
El algoritmo de Painter es el algoritmo introducido por Hewells en 1972 . Las técnicas utilizadas por estos algoritmos son el espacio de imágenes y el espacio de objetos . El nombre de este algoritmo es Painter porque funciona como un pintor que crea una pintura al óleo . Al igual que un artista pinta, … Continue reading «Algoritmo de pintor en gráficos por computadora»
Dado un número entero N , la tarea es encontrar todos los divisores de los números del 1 al N. Nota: 1 ? n? 100000 Ejemplos: Entrada: N = 2 Salida: 1 –>1 2 –>1, 2 Entrada: N = 5 Salida: 1 –>1 2 –>1, 2 3 –>1, 3 4 –>1, 2, 4 5 –>1, … Continue reading «Encuentra todos los divisores de los primeros N números naturales»
Dada una array con enteros positivos. La tarea es encontrar el factorial de todos los elementos del arreglo. Nota : como los números serían muy grandes, imprímalos tomando un módulo con 10 9 +7. Ejemplos: Input: arr[] = {3, 10, 200, 20, 12} Output: 6 3628800 722479105 146326063 479001600 Input: arr[] = {5, 7, 10} Output: … Continue reading «Factorial de un Array de enteros»
Dado un número N , la tarea es encontrar el valor mínimo K tal que la suma de los cubos del primer número natural K sea mayor o igual que N . Ejemplos: Entrada: N = 100 Salida: 4 Explicación: La suma de los cubos de los 4 primeros números naturales es 100, que es igual … Continue reading «Valor mínimo de K tal que la suma de los cubos del primer número natural K es mayor que igual a N»
En este artículo, discutiremos la diferencia entre la ordenación por inserción y la ordenación por selección: La clasificación por inserción es un algoritmo de clasificación simple que funciona de manera similar a la forma en que clasifica las cartas en sus manos. La array se divide virtualmente en una parte ordenada y otra no ordenada. … Continue reading «Diferencia entre el ordenamiento por inserción y el ordenamiento por selección»
Dada una string binaria S de longitud N y un entero K , la tarea es encontrar la substring distinta de cero más pequeña de S que se pueda mezclar para producir una string binaria divisible por 2 K . Si no existe tal substring, imprima -1 . Tenga en cuenta que K siempre es … Continue reading «La substring distinta de cero más pequeña que tiene cualquier permutación divisible por 2^K»
Dado un número entero N , la tarea es encontrar la cantidad mínima de monedas necesarias para crear todos los valores en el rango [1, N] . Ejemplos: Input: N = 5 Output: 3 The coins {1, 2, 4} can be used to generate all the values in the range [1, 5]. 1 = 1 … Continue reading «Número mínimo de monedas que pueden generar todos los valores en el rango dado»
Dada una string binaria S de longitud N y un número entero K , la tarea es encontrar el número mínimo de intercambios adyacentes requeridos para hacer que la string binaria sea divisible por 2 K. Si no es posible, imprima -1 . Ejemplos: Entrada: S = «100111», K = 2 Salida: 6 Cambiando el … Continue reading «Intercambios mínimos necesarios para hacer que una string binaria sea divisible por 2^k»
Dada una array de enteros. La tarea es reorganizar los elementos de la array de manera que no haya dos elementos adyacentes iguales en la array. Ejemplos: Input: arr[] = {1, 1, 1, 2, 2, 2} Output: {2, 1, 2, 1, 2, 1} Input: arr[] = {1, 1, 1, 1, 2, 2, 3, 3} Output: … Continue reading «Reorganizar los números en una array de manera que no haya dos números adyacentes iguales»