Machine Learning es el campo de estudio que le da a las computadoras la capacidad de aprender sin ser programadas explícitamente. ML es una de las tecnologías más emocionantes que uno podría haber encontrado. Un algoritmo de aprendizaje automático es un programa con una manera particular de alterar sus propios parámetros, dadas las respuestas sobre … Continue reading «Elegir un algoritmo de aprendizaje automático adecuado»
El número mínimo de comparaciones necesarias para determinar si un entero aparece más de n/2 veces en una array ordenada de n enteros es (A) (n) (B) (logn) (C) (log*n) (D) ( norte) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Consulte la publicación Comprobar el elemento mayoritario en una array ordenada … Continue reading «Algoritmos | Varios | Pregunta 5»
Un conjunto X se puede representar mediante un arreglo x[n] de la siguiente manera: Considere el siguiente algoritmo en el que x, y y z son arrays booleanas de tamaño n: algorithm zzz(x[] , y[], z []) { int i; for (i=O; i<n; ++i) z[i] = (x[i] ^ ~y[i]) V (~x[i] ^ y[i]) } El … Continue reading «Algoritmos | Varios | Pregunta 13 – Part 1»
¿Cuál es el valor de retorno de la siguiente función para 484? ¿A qué se debe en general? bool fun(int n) { int sum = 0; for (int odd = 1; n > sum; odd = odd+2) sum = sum + odd; return (n == sum); } (A) Falso, comprueba si un número dado es … Continue reading «Algoritmos | Varios | Pregunta 15»
Suponga que le dan una array s[1…n] y un procedimiento inverso (s,i,j) que invierte el orden de los elementos en a entre las posiciones i y j (ambas inclusive). ¿Qué significa la siguiente secuencia do, where 1 < k <= n: reverse (s, 1, k); reverse (s, k + 1, n); reverse (s, 1, n); … Continue reading «Algoritmos | Varios | Pregunta 8»
Dadas 8 monedas idénticas de las cuales una moneda es pesada y una balanza de platillo . ¿Cuántas medidas mínimas se necesitan para encontrar la moneda pesada? (A) 2 (B) 3 (C) 4 (D) 7 Respuesta: (A) Explicación: Divide the coins into three groups and name the coins according to there group: A: A1, A2, … Continue reading «Algoritmos | Varios | Pregunta 11 – Part 2»
¿Cuál de los siguientes no es un algoritmo in situ? (A) Clasificación por inserción (B) Clasificación por selección (C) Clasificación por fusión (D) Clasificación por montón Respuesta: (C) Explicación: Un algoritmo in situ es un algoritmo que utiliza una cantidad constante de espacio adicional aparte de la entrada. La ordenación por combinación utiliza un espacio … Continue reading «Algoritmos | Varios | Pregunta 3»
En un árbol k-ario completo, cada Node interno tiene exactamente k hijos. El número de hojas en tal árbol con n Nodes internos es: (GATE CS 2005) (A) nk (B) (n – 1) k+ 1 (C) n( k – 1) + 1 (D) n( k – 1) Respuesta: (C) Explicación: Para un árbol k-ario donde … Continue reading «Algoritmos | Varios | Pregunta 16»
Considere la siguiente función C. float f(float x, int y) { float p, s; int i; for (s=1, p=1, i=1; i < y; i ++) { p*= x/i; s+=p; } return s; } Para valores grandes de y, el valor de retorno de la función f se aproxima mejor (GATE CS 2003) (A) x^y (B) … Continue reading «Algoritmos | Varios | Pregunta 7»
En un pueblo, la gente construye casas en el mismo lado de la carretera. Un ladrón planea saquear el pueblo. Quiere la máxima cantidad de dinero sin tener ningún riesgo de ser atrapado. De alguna manera, los aldeanos saben que su casa adyacente está siendo saqueada o no y por lo tanto se ponen alerta. … Continue reading «Algoritmos | Varios | Pregunta 11»