Return to Video

cs215 ps2 02 q 002

  • 0:00 - 0:02
    Para este problema, vamos a empezar
  • 0:02 - 0:04
    con una plantilla para un gráfico
    de forma recursiva generado.
  • 0:04 - 0:07
    ¿Qué dice la plantilla, si queremos un nodo?
    simplemente volvemos un solo nodo.
  • 0:07 - 0:11
    Para otros valores hacer una G1 y G2
    que son un medio del tamaño
  • 0:11 - 0:14
    entonces hacemos las conexiones de acceso
    entre G1 y G2
  • 0:14 - 0:18
    escogiendo un punto al azar y
    conectándolo con un nodo aleatorio,
  • 0:18 - 0:23
    otro nodo y al azar y conectarlo con una
    aleatoria y un nodo etcétera.
  • 0:23 - 0:24
    y luego regresar.
  • 0:24 - 0:27
    Así que este tiene la relación
    de recurrencia que sólo tienen nodo
  • 0:27 - 0:33
    con cero bordes y si tenemos N nodos, obtenemos
    dos veces el número de nodos
  • 0:33 - 0:38
    que tenemos para un gráfico de la mitad del tamaño,
    más grandes de datos del registro
  • 0:38 - 0:41
    y así que lo que queremos que hagas
    es resolver esta recurrencia.
  • 0:41 - 0:45
    Pero vamos a hacer este un poco diferente
    que algunos de nuestros deberes anteriores.
  • 0:45 - 0:49
    En lugar de una elección múltiple queremos
    que explique cómo realmente solucionar esto.
  • 0:49 - 0:54
    Así que a continuación hay una forma
    Link y en ese enlace que verá esta pregunta
  • 0:54 - 0:57
    Lo que queremos hacer es redactar
    su respuesta,
  • 0:57 - 1:00
    mensaje en respuesta a la forma de obtener,
    el enlace de su respuesta
  • 1:00 - 1:01
    y luego inserte aquí.
  • 1:01 - 1:03
    Te voy a dar un ejemplo para hacer
    esto más claro.
  • 1:03 - 1:07
    Así que aquí está la pregunta sobre la forma
    y usted debe escribir su respuesta,
  • 1:07 - 1:11
    algunas posibles respuestas
    podrían ser que T de N es de datos,
  • 1:11 - 1:15
    T de login, T de inicio de sesión, T de
    cualquier otra función del cuadrado,
  • 1:15 - 1:17
    o cualquier otra función.
  • 1:17 - 1:20
    y a continuación debe explicar por qué
    usted ha contestado así.
  • 1:21 - 1:24
    O para enviar su respuesta
    pulse el botón de enlace,
  • 1:24 - 1:25
    copia el enlace,
  • 1:25 - 1:29
    y pocos son copia del enlace
    pegar en el cuadro de aquí.
Tytuł:
cs215 ps2 02 q 002
Video Language:
English
Team:
Udacity
Projekt:
CS215 - Intro to Algorithms
Duration:
01:31

Spanish, Mexican subtitles

Revisions Compare revisions