Return to Video

cs313 unit99 01 q 421

  • 0:00 - 0:07
    Limpieza de entradas, cosa que es tambien conocida por pre-procesamiento -- cual es la idea detras eso?
  • 0:07 - 0:12
    Aqui es lo que usualmente hacemos pars un problems NP-completo como ya hemos charlada:
  • 0:12 - 0:19
    Si te han dado las entradas para un problems NP-completo. Lo que harias usando las tecnicas de las unidades previas
  • 0:19 - 0:23
    es arrancar tu red de busqueda para tratar de encontrar una solucion optima.
  • 0:23 - 0:28
    Y por supuesto, esa red es de tamano exponencial. Asi que esa algoritmo pasa por esa red
  • 0:28 - 0:35
    hasta, en un momento, nos dice, " Zas, encontre una solucion," o. "Encontre la mejor solucion posible."
  • 0:35 - 0:41
    La idea de pre-procesamiento es como algo que ya vimos para una cubierta de vertices or conjunto independiente,
  • 0:41 - 0:47
    donde, para algunos vertices, mientras recorrimos la red de busqueda, o
  • 3:34 - 3:38
    si deben asignarse valores verdaderos o false. Y al decir facil, quiero decir sin experimentar con diferentes asignaciones
  • 3:38 - 3:45
    para las otras variables, pero Ud podra decir inmediatamente, para esas variables, si deben asignarse valores verdaderos o falsos.
  • 3:45 - 3:51
    Les dare una pista para la solucion, y es que, en mi opinion -- y esta cosa es algo subjetiva --
  • 3:51 - 4:00
    Creo que para dos de estas variables aqui, es una cosa facil observar. Y quisiera que Ud selecione esas dos.
タイトル:
cs313 unit99 01 q 421
Video Language:
English
Team:
Udacity
プロジェクト:
CS313 - Theoretical Computer Science
Duration:
04:01

Spanish subtitles

未完了

改訂 Compare revisions