Dada una string str , la tarea es imprimir todas las permutaciones distintas de str . Una permutación es un arreglo de todo o parte de un conjunto de objetos, con respecto al orden del arreglo. Por ejemplo, las palabras ‘bat’ y ‘tab’ representan dos permutaciones distintas (o arreglos) de una palabra similar de tres letras. Ejemplos: … Continue reading «Programa Java para imprimir permutaciones distintas de una string»
Dada una array arr[] , la tarea es calcular la suma de (max{A} – min{A}) para cada subconjunto A no vacío de la array arr[]. Ejemplos: Entrada: arr[] = { 4, 7 } Salida: 3 Hay tres subconjuntos no vacíos: { 4 }, { 7 } y { 4, 7 }. máx({4}) – mín({4}) = 0 … Continue reading «Suma de (elemento máximo – elemento mínimo) para todos los subconjuntos de una array.»
Dado un arreglo arr[] de tamaño N , la tarea es contar el número de cuádruples únicos (a, b, c, d) del arreglo tal que el producto de cualquier par de elementos del cuádruple sea igual al producto de el par de elementos restante. Ejemplos: Entrada: arr[] = {2, 3, 4, 6} Salida: 8 Explicación: … Continue reading «Recuento de cuadruplicados con producto de un par igual al producto del par restante»
Proporcione una array de enteros arr[] que consta de elementos del conjunto {0, 1} . La tarea es imprimir el número de formas en que la array se puede dividir en sub-arrays, de modo que cada sub-array contenga exactamente un 1 . Ejemplos: Entrada: arr[] = {1, 0, 1, 0, 1} Salida: 4 A continuación … Continue reading «Maneras de dividir una array binaria en sub-arrays de tal manera que cada sub-array contenga exactamente un 1»
Dado un entero positivo n, encuentre la permutación lexicográficamente más pequeña p de {1, 2, .. n} tal que p i != iie, i no debería estar allí en la i-ésima posición donde i varía de 1 a n. Ejemplos: Input : 5 Output : 2 1 4 5 3 Consider the two permutations that … Continue reading «Permutación lexicográficamente más pequeña de {1, .. n} tal que no. y la posición no coinciden»
Dadas dos arrays L[] y R[] de tamaño N, y un número entero K, la tarea es encontrar el número de formas de seleccionar K rangos disjuntos exactos formados al tomar elementos presentes en el mismo índice de la array L[] y R[]. Ejemplos : Entrada: N = 7, K = 3, L[] = {1, … Continue reading «Recuento de formas de seleccionar exactamente K rangos no disjuntos de N rangos dados»
Dada una string, genere todas las permutaciones que no contengan ‘B’ después de ‘A’, es decir, la string no debe contener «AB» como una substring. Ejemplos: Entrada: str = “ABC” Salida: ACB, BAC, BCA, CBA De 6 permutaciones de “ABC”, 4 siguen la restricción dada y 2 (“ABC” y “CAB”) no la siguen. Entrada: str … Continue reading «Genera todas las permutaciones de una string que siguen las restricciones dadas»
Dados tres números enteros N , X e Y . La tarea es encontrar el número de formas de colocar 2*N personas a lo largo de dos lados de una mesa con N número de sillas en cada lado, de modo que X personas estén en un lado e Y personas en el lado opuesto. Nota: … Continue reading «Número de formas de colocar 2*N personas en los dos lados de una mesa con X e Y personas en lados opuestos»
Dados dos enteros N y K . Hay N bolas colocadas en fila. K de ellos son verdes y N – K de ellos son negros. La tarea es encontrar el número de formas de organizar N bolas de modo que se necesiten exactamente i ( 1 ≤ i ≤ K ) movimientos para recoger … Continue reading «Encuentre formas de organizar K bolas verdes entre N bolas de manera que se necesiten exactamente i movimientos para recolectar todas las K bolas verdes.»
Dados dos enteros N y M , donde N denota el conteo de ‘0’ y M denota el conteo de ‘1’ , y un entero K , la tarea es encontrar el número máximo de strings binarias que se pueden generar de los siguientes dos tipos: Una string puede constar de K ‘ 0 ‘s … Continue reading «Recuento de strings binarias posibles según las condiciones dadas»