Dada una array A de N enteros positivos y un presupuesto B. Su tarea es decidir la cantidad máxima de elementos que se seleccionarán de la array de modo que el costo acumulado de todos los elementos seleccionados sea menor o igual al presupuesto B. Costo de selección el i-ésimo elemento viene dado por: A[i] … Continue reading «Colocación de Sudo | Recorrido de colocación»
Dada una array arr[] de n enteros positivos. La tarea es encontrar los elementos arr[i] y arr[j] del arreglo tal que arr[i] C arr[j] sea el máximo posible. En caso de más de 1 par válido, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {3, 1, 2} Salida: 3 2 3 C 1 = 3 … Continue reading «Encuentre un par de la array dada con el valor máximo de nCr»
¿Cuál es la recurrencia para el peor de los casos de QuickSort y cuál es la complejidad del tiempo en el peor de los casos? (A) La recurrencia es T(n) = T(n-2) + O(n) y la complejidad del tiempo es O(n^2) (B) La recurrencia es T(n) = T(n-1) + O( n) y la complejidad del … Continue reading «Algoritmos | Clasificación | Pregunta 1 – Part 6»
¿Cuál de los siguientes no es cierto acerca de los algoritmos de clasificación basados en comparación? (A) La mínima complejidad de tiempo posible de un algoritmo de clasificación basado en comparación es O(nLogn) para una array de entrada aleatoria (B) Cualquier algoritmo de clasificación basado en comparación se puede estabilizar utilizando la posición como criterio … Continue reading «Algoritmos | Clasificación | Pregunta 7»
En la ordenación rápida, para ordenar n elementos, el elemento más pequeño (n/4) se selecciona como pivote utilizando un algoritmo de tiempo O(n). ¿Cuál es la complejidad de tiempo en el peor de los casos del tipo rápido? (A) (n) (B) (nLogn) (C) (n^2) (D) (n^2 log n) (A) A (B) B (C) C (D) … Continue reading «Algoritmos | Clasificación | Pregunta 17»
Requisito previo: Clasificación de selección En este artículo, vamos a aplicar el algoritmo de ordenación por selección, en el que la fuente de entrada es UN ARCHIVO QUE CONTIENE 10000 ENTEROS y la salida será el tiempo total que se tarda en ordenar. Funciones importantes a utilizar: rand(): Se utiliza para generar números aleatorios. fopen(): … Continue reading «Ordenar datos enteros del archivo y calcular el tiempo de ejecución»
Dadas dos arrays A1 y A2 de N números. Hay dos personas, A y B, que seleccionan números de N. Si A selecciona el número i-ésimo, entonces se le pagará una cantidad de dinero A1[i] y si B selecciona el número i-ésimo, se le pagará A2[i]. ] cantidad de dinero pero A no puede seleccionar … Continue reading «Seleccione números de tal manera que maximice la cantidad de dinero»
Dada una array de N enteros. La tarea es imprimir la array ordenada de manera que todos los números primos permanezcan en el mismo lugar, ordenar solo los números no primos . Ejemplos : Input : arr[] = {10, 7, 6} Output : 6 7 10 Input : arr[] = {100, 11, 500, 2, 17, 1} … Continue reading «Ordenar solo números no primos de una array en orden creciente»
Debe clasificar 1 GB de datos con solo 100 MB de memoria principal disponible. ¿Qué técnica de clasificación será la más adecuada? (A) Ordenación en montón (B) Ordenación por fusión (C) Ordenación rápida (D) Ordenación por inserción Respuesta: (B) Explicación: Los datos se pueden ordenar usando una clasificación externa que utiliza la técnica de fusión. … Continue reading «Algoritmos | Clasificación | Pregunta 11»
¿Qué algoritmos de clasificación son más eficientes para clasificar strings que consisten en caracteres ASCII? (A) Ordenación rápida (B) Ordenación en montón (C) Ordenación por fusión (D) Ordenación por conteo Respuesta: (D) Explicación: El algoritmo de ordenación por conteo es eficiente cuando el rango de datos a ordenar es fijo. En la pregunta anterior, el … Continue reading «Algoritmos | Clasificación | Pregunta 20»