Dada una array size[] de tamaños de cajas, nuestra tarea es encontrar el número de cajas que quedan al final, después de colocar la caja de menor tamaño en una más grande. Nota: Solo una caja pequeña puede caber dentro de una caja. Ejemplos: Entrada: tamaño[] = {1, 2, 3} Salida: 1 Explicación: Aquí, la caja … Continue reading «Minimice el número de cajas colocando una caja pequeña dentro de una más grande»
Dado un número entero N , la tarea es contar el número de subconjuntos formados a partir de una array de números enteros del 1 al N que no contiene elementos adyacentes. No se puede elegir un subconjunto si cumple la condición de elemento no adyacente , pero es posible agregar más elementos. Ejemplos: Input: … Continue reading «Conteo de subconjuntos de números enteros de 1 a N que no tienen elementos adyacentes»
Dada una string ‘str’, la tarea es encontrar si las vocales en la string están en orden alfabético o no. La string contiene solo letras en minúsculas. Ejemplos: Input: str = «aabbbddeecc» Output: Vowels are in alphabetical order The vowel characters in the string are : a, a, e, e which are in sorted order. … Continue reading «Comprobar si las vocales de una string están en orden alfabético o no»
Dados N y K, la tarea es imprimir N líneas donde cada línea contiene 4 números, de modo que cada uno de esos 4 números tenga un GCD K y el número máximo utilizado en N*4 debe minimizarse. Nota: En caso de salidas múltiples, imprima cualquiera. Ejemplos: Entrada: N = 1, K = 1 Salida : … Continue reading «Imprime N líneas de 4 números de modo que cada par entre 4 números tenga un GCD K»
Dado un número entero N , la tarea es encontrar el número de números del 1 al N que son divisibles por todos los números del 2 al 10 . Ejemplos: Entrada: N = 3000 Salida: 1 2520 es el único número por debajo de 3000 que es divisible por todos los números del 2 … Continue reading «Contar números que son divisibles por todos los números del 2 al 10»
Antes de discutir este tema en detalle, nos gustaría saber por qué está leyendo este artículo. Puede haber varias razones y estas son: Eres un no programador que se pregunta cómo funcionan las cosas en esta era técnica. Te interesa la tecnología y estás pensando en elegir este camino. Eres un principiante, acabas de ingresar … Continue reading «¿Por qué debería aprender a programar?»
Dada una serie de elementos positivos y negativos. La tarea es reemplazar cada i-ésimo elemento de la array por la diferencia absoluta de sumas absolutas de elementos positivos y negativos en el rango i +1 a N. Es decir, encuentre la suma absoluta de todos los elementos positivos y la suma absoluta de todos los … Continue reading «Reemplace todos los elementos por diferencia de sumas de números positivos y negativos después de ese elemento»
Dado un número entero N y dos jugadores, A y B están jugando un juego. En el turno de cada jugador, ese jugador hace un movimiento restando un divisor de N actual (que es menor que N) de N actual, formando así una nueva N para el próximo turno . El jugador que no le … Continue reading «Estrategia Óptima para el juego del Divisor usando Programación Dinámica»
Dado un grafo no dirigido con vértices V y aristas E , la tarea es imprimir todos los conjuntos independientes y también encontrar los conjuntos independientes máximos . Conjunto independiente es un conjunto de vértices tales que dos vértices cualesquiera del conjunto no tienen una arista directa entre ellos. El conjunto independiente máximo es un … Continue reading «Conjunto independiente máximo de un gráfico dado usando Backtracking»
Dada una array arr[] de N enteros, la tarea es ordenar la array en orden no decreciente realizando el número mínimo de operaciones. En una sola operación, un elemento de la array puede incrementarse o disminuirse en 1 . Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = {1, 2, 1, 4, 3} … Continue reading «Operaciones mínimas de incremento o decremento requeridas para ordenar la array»