Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de clasificación por fusión. El tiempo de ejecución del peor caso de este cálculo es (A) O (n log n) (B) O (n 2 log n) (C) O (n 2 + log n) (D) O (n 2 … Continue reading «Algoritmos | Clasificación | Pregunta 16»
Dados cuatro arreglos de 3 números cada uno que representan lados y ángulos de dos triángulos. La tarea es verificar si dos triángulos son similares o no. Si es similar, imprime el teorema por el cual lo es. Ejemplos: Input : side1 = [2, 3, 3] angle1 = [80, 60, 40] side2 = [4, 6, 6] … Continue reading «Programa para comprobar la semejanza de dos triángulos dados»
Dados N números (N es un número par). Divida los N números en N/2 pares de tal manera que la suma de los cuadrados de la suma de los números en pares sea mínima. La tarea es imprimir la suma mínima. Ejemplos: Input: a[] = {8, 5, 2, 3} Output: 164 Divide them into two groups … Continue reading «Minimizar la suma de cuadrados de suma de N/2 pares formados por N números»
Dada una string ‘str’ que contiene alfabetos ingleses en minúsculas, la tarea es encontrar si las frecuencias de los caracteres de la string están en secuencia de Lucas o no. Usted es libre de ordenar los números de frecuencia de cualquier forma para formar la secuencia de Lucas. Si es posible, escriba SÍ ; de … Continue reading «String con frecuencia de caracteres en Lucas Sequence»
Considere una situación en la que la operación de intercambio es muy costosa. ¿Cuál de los siguientes algoritmos de clasificación debería preferirse para que el número de operaciones de intercambio se minimice en general? (A) Clasificación en montón (B) Clasificación por selección (C) Clasificación por inserción (D) Clasificación por fusión Respuesta: (B) Explicación: La clasificación … Continue reading «Algoritmos | Clasificación | Pregunta 6»
¿Cuál de los siguientes algoritmos de clasificación tiene la menor complejidad en el peor de los casos? (A) Clasificación por fusión (B) Clasificación por burbujas (C) Clasificación rápida ( D ) Clasificación por selección Ordenar — n^2 Selección Ordenar — n^2 Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Algoritmos | Clasificación | Pregunta 19»
Dadas dos strings (de letras minúsculas), un patrón y una string. La tarea es ordenar la string de acuerdo con el orden definido por el patrón y devolver el reverso. Se puede suponer que el patrón tiene todos los caracteres de la string y que todos los caracteres del patrón aparecen solo una vez. Ejemplos: … Continue reading «Python | Ordenar string usando el orden definido por otra string»
Dada una array mat[][] de tamaño M*N , la tarea es ordenar solo los elementos del borde de la array en el sentido de las agujas del reloj e imprimir la array después de ordenar nuevamente. Ejemplos: Entrada: M = 4, N = 5, A continuación se muestra la array dada: 1 2 3 4 … Continue reading «Clasificación de los elementos de contorno de una array»
Dada una array de n enteros positivos, la tarea es encontrar el factor inversor mínimo en la array dada. El factor de inversión se define como la diferencia absoluta entre el reverso de dos números arr i y arr j donde i != j. Nota : los ceros finales deben ignorarse al invertir los dígitos, es decir, … Continue reading «Factor de inversión mínimo en una array»
El límite inferior más estricto en el número de comparaciones, en el peor de los casos, para la clasificación basada en comparaciones es del orden de (A) N (B) N^2 (C) NlogN (D) N(logN)^2 Respuesta: (C) Explicación: El número de comparaciones que requiere un algoritmo de ordenación por comparación aumenta en proporción a Nlog(N), donde … Continue reading «Algoritmos | Clasificación | Pregunta 13»