Showing Revision 2 created 05/24/2016 by Udacity Robot.

1. タイトル：
   Magic Trick - Intro to Algorithms
2. 概説：

3. 0 0:00 - 0:03
   Hi everybody! Welcome to CS 215.
4. 3000 0:03 - 0:06
   My name is Micheal Littman, and I'm going to be your instructor.
5. 6000 0:06 - 0:08
   Let's get off with a little magic trick.
6. 8000 0:08 - 0:12
   All right! Here is a collection of actors from movies.
7. 12000 0:12 - 0:18
   This is Bruce Willis, Danny Devito, Cloris Leachman, Stanley Tucci,
8. 18000 0:18 - 0:23
   Tom Hanks, Haley Joel Osment, and Robin Williams.
9. 23000 0:23 - 0:27
   I'm going to connect together actors who were in movies together
10. 27000 0:27 - 0:29
    with lines that represents those movies.
11. 29000 0:29 - 0:33
    So Bruce Willis and Tom Hanks were in a movie together called,
12. 33000 0:33 - 0:37
    "The Bonfire of the Vanities" that seemed like it was going to be very good but it was not.
13. 37000 0:37 - 0:40
    Bruce Willis and Cloris Leachman were in a movie together
14. 40000 0:40 - 0:44
    called "Beavis and Butt-Head Do America"--it was not a very popular movie.
15. 44000 0:44 - 0:49
    Tom Hanks and Stanley Tucci were in a movie called "The Terminal."
16. 49000 0:49 - 0:55
    Haley Joel Osment and Bruce Willis were in "The Sixth Sense." They were the stars of that movie.
17. 55000 0:55 - 0:57
    I will not tell you the ending, but Haley Joel Osment
18. 57000 0:57 - 1:01
    was also in "Forrest Gump" with Tom Hanks.
19. 61000 1:01 - 1:05
    Robin Williams and Stanley Tucci were in a movie called "Deconstructing Harry."
20. 65000 1:05 - 1:08
    Cloris Leachman and Stanley Tucci were in a movie called "Gambit".
21. 68000 1:08 - 1:11
    Danny Devito and Robin Williams were in "Death to Smoochy." All right!
22. 71000 1:11 - 1:14
    Next I'm going to connect Bruce Willis and Danny Devito,
23. 74000 1:14 - 1:17
    who were in a movie together called "I'm Still Here."
24. 77000 1:17 - 1:21
    And lastly, I'm going to connect Bruce Willis and Stanley Tucci,
25. 81000 1:21 - 1:23
    who were in a movie called "Billy Bathgate."
26. 83000 1:23 - 1:25
    All right! Now that we have the diagram, I'm going to start off with one of the actors.
27. 85000 1:25 - 1:30
    Let's say Bruce Willis and I'm going to move around on this structure
28. 90000 1:30 - 1:34
    visiting all the movies exactly once and so let's see how that goes.
29. 94000 1:34 - 1:36
    So there's lot of different choices to start off.
30. 96000 1:36 - 1:43
    Let's say, I'm going to go from Bruce Willis to Tom Hanks, Tom Hanks to Stanley Tucci,
31. 103000 1:43 - 1:51
    Stanley Tucci back to Bruce Willis, Bruce Willis to Cloris Leachman to Stanley Tucci again,
32. 111000 1:51 - 1:57
    to Robin Williams to Danny Devito to Bruce Willis to Haley Joel Osment,
33. 117000 1:57 - 2:01
    and then to Tom Hanks, and now you can see that I've visited
34. 121000 2:01 - 2:05
    all of the movies exactly once and I ended up at Tom Hanks.
35. 125000 2:05 - 2:07
    All right! So let's try this again with a different set of actors.
36. 127000 2:07 - 2:11
    Now we've got Susan Sarandon, Dustin Hoffman, Julia Roberts,
37. 131000 2:11 - 2:15
    Kevin Bacon, Robert De Niro, Anne Hathaway, and Meryl Streep.
38. 135000 2:15 - 2:17
    And then we're going to put in some of the movies again.
39. 137000 2:17 - 2:23
    Robert De Niro and Dustin Hoffman who were in a movie together called "Wag the Dog."
40. 143000 2:23 - 2:27
    Robert De Niro and Meryl Streep were in a movie together called "Marvin's Room."
41. 147000 2:27 - 2:30
    Dustin Hoffman and Susan Sarandon were in a movie together called "Moonlight Mile."
42. 150000 2:30 - 2:34
    Dustin Hoffman and Julia Roberts were in a movie together called "Hook."
43. 154000 2:34 - 2:38
    Dustin Hoffman and Kevin Bacon were in a movie together called "Sleepers."
44. 158000 2:38 - 2:41
    Susan Sarandon and Julia Roberts were in a movie together called "Stepmom."
45. 161000 2:41 - 2:45
    Kevin Bacon and Julia Roberts were in "Flatliners."
46. 165000 2:45 - 2:47
    Nobody can tell from some of the movies and the actors
47. 167000 2:47 - 2:50
    that I've picked that I watched more movies in the 80s than I watch now.
48. 170000 2:50 - 2:53
    Meryl Streep and Kevin Bacon were in a movie together called "The River Wild."
49. 173000 2:53 - 2:57
    Meryl Streep and Anne Hathaway were in "The Devil Wears Prada" together.
50. 177000 2:57 - 3:02
    And Anne Hathaway and Julia Roberts were in "Valentines Day."
51. 182000 3:02 - 3:05
    We're going to do this as a little bit of a quiz so I'm going to mark
52. 185000 3:05 - 3:08
    each of these edges as something that you need to visit.
53. 188000 3:08 - 3:10
    You need to visit all of them.
54. 190000 3:10 - 3:13
    I strongly suggest that you actually check them off as you go
55. 193000 3:13 - 3:16
    because it's really easy to do one twice or forget one by accident.
56. 196000 3:16 - 3:18
    So this is what I want you to do, I want you to go through
57. 198000 3:18 - 3:23
    and start at Meryl Streep and move along the green lines here at the movies
58. 203000 3:23 - 3:26
    and each time you visit a movie, check it off as you go.
59. 206000 3:26 - 3:28
    So the right answer in this quiz is to have all the edges
60. 208000 3:28 - 3:30
    checked off and none of them checked off twice.
61. 210000 3:30 - 3:33
    It's really easy to mess that up, so be very careful.
62. 213000 3:33 - 3:36
    And then when you're done, I want you to mark the little bubble
63. 216000 3:36 - 3:40
    corresponding to which actor you end up with at the end of your path.
64. 220000 3:40 - 3:42
    You can follow any path that you want--you just have to make sure
65. 222000 3:42 - 3:45
    that you visit each of the movies once.
66. 225000 3:45 - 3:49
    All right! I'd like you to actually go and do this and check off the actor that you end up with.