CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 27

Une el siguiente:

códigos:

lista – yo Lista – II
(a) El problema de las 8 reinas (i) Programación dinámica
(b) Caminos más cortos de fuente única (ii) Divide y vencerás
(c) Multiplicación de arrays de STRASSEN (iii) Enfoque codicioso
(d) Árboles de búsqueda binarios óptimos (iv) Retroceso
(a) (b) (C) (d)
(1) (iv) (i) (iii) (ii)
(2) (iv) (iii) (i) (ii)
(3) (iii) (iv) (i) (ii)
(4) (iv) (iii) (ii) (i)

(A) (1)
(B) (2)
(C) (3)
(D) (4)

Respuesta: (D)
Explicación:

  • El problema de 8-Queen es un algoritmo de retroceso.
  • Las rutas más cortas de fuente única son un enfoque codicioso
  • La multiplicación de arrays de STRASSEN es un Divide y vencerás
  • Los árboles de búsqueda binarios óptimos son una programación dinámica.
  • Entonces, la opción (D) es correcta.
    Cuestionario de esta pregunta

    ¡Comience su viaje de codificación ahora!


    Publicación traducida automáticamente

    Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

    Deja una respuesta

    Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *