Dada una array arr[] de N enteros positivos. La tarea es encontrar el número de árboles posibles que tengan N vértices tales que la distancia entre el vértice 1 y el vértice i sea arr[i] . El número total de tales árboles puede ser muy grande, así que devuelva la respuesta con módulo 10 9 … Continue reading «Número posible de árboles que tienen N vértice»
Dados dos números enteros N y M (1 ≤ N, M ≤ 100) que denotan el número total de 1 y 0 respectivamente. La tarea es contar el número de arreglos posibles de estos 0 y 1 de tal manera que cualquier arreglo tenga como máximo X 1 consecutivos e Y 0 consecutivos (1 ≤ … Continue reading «Recuento de strings binarias que tienen como máximo X 1 consecutivos e Y 0 consecutivos»
Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7} Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa C++ para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»