Return to Video

22-30 Circular Definitions Solution

  • 0:00 - 0:02
    答えは“いいえ”です
  • 0:02 - 0:08
    たとえ制限があってもよい定義がありません
  • 0:08 - 0:11
    ですからすべての制限について考えましょう
  • 0:11 - 0:14
    最初の制限は全員がアリスの友人である場合です
  • 0:14 - 0:16
    これは他に友人がいない場合のみ機能します
  • 0:16 - 0:19
    これはアリスであるとしましょう
  • 0:19 - 0:23
    ボブとチャーリーがいます どちらもアリスの友人です
  • 0:23 - 0:25
    しかしボブはチャーリーの友人でもあり
    チャーリーはボブの友人でもあります
  • 0:25 - 0:30
    この場合ボブの人気度を測るために
  • 0:30 - 0:33
    チャーリーの人気度を知る必要があります
  • 0:33 - 0:35
    チャーリーの人気度を知るためには
    アリスとボブの人気度も知る必要があります
  • 0:35 - 0:40
    ですから決して解決にたどりつけません
  • 0:40 - 0:44
    ボブとチャーリーの間を行き来するだけです
  • 0:44 - 0:47
    2番目の選択はアリスには友達がいない場合です
  • 0:47 - 0:51
    誰もアリスの友達でなければ
    リンクは取り去られるでしょう
  • 0:51 - 0:54
    これでは問題解決にはなりません
  • 0:54 - 0:57
    ボブとチャーリーのために
    人気度を与えるわけではないのです
  • 0:57 - 1:00
    第3の選択はグラフの中の全員から
    最終的にアリスにつながる友情のリンクがあります
  • 1:00 - 1:07
    このリンクを加えればその特性を与えられますが
    やはり問題解決にはなりません
  • 1:07 - 1:09
    チャーリーの人気度を出してくれる方法はありません
  • 1:09 - 1:12
    それを知るためにはボブの人気度を知る必要があり
  • 1:12 - 1:14
    それにはチャーリーの人気度を
    知る必要があるからです
  • 1:14 - 1:15
    やはり循環に陥ります
  • 1:15 - 1:19
    最後の選択肢は可能性があるかもしれません
  • 1:19 - 1:21
    グラフには循環はないとされています
  • 1:21 - 1:25
    もしこの循環が取り除かれたらどうでしょうか
  • 1:25 - 1:29
    そうすることはできます
    この場合は大丈夫でしょうか?
  • 1:29 - 1:31
    ボブの人気度を測ることができますが
  • 1:31 - 1:32
    そのためにはチャーリーの人気度を
    測る必要があります
  • 1:32 - 1:39
    そしてそれはアリスの人気に依存しています
    問題があるとすればボブに他の友達がいるかです
  • 1:39 - 1:41
    ボブはダイアナの友人であるとします
  • 1:41 - 1:44
    それならばダイアナの人気度を測るために
  • 1:44 - 1:47
    ボブの人気度を測る必要があります
  • 1:47 - 1:50
    さらに説明すればダイアナとエドガーも存在し
  • 1:50 - 1:53
    ダイアナはエドガーの友人です
  • 1:53 - 1:57
    ダイアナの人気度を測るためには
    エドガーの人気度を知る必要があります
  • 1:57 - 1:59
    循環はなく解答は得られません
  • 1:59 - 2:02
    エドガーの人気度を測るためにエドガーの友人を調べ
  • 2:02 - 2:06
    Pythonコードを書きます
    これならば実際に機能するのではないでしょうか?
  • 2:06 - 2:11
    友達がいない場合の人気度を
    定義することもあるからです
  • 2:11 - 2:13
    pには友達が存在せずこのループを進めると
    人気度はゼロとなります
  • 2:13 - 2:17
    それなら循環がないと解答してはどうでしょうか?
  • 2:17 - 2:21
    少なくとも行う価値はあり正しいかもしれません
  • 2:21 - 2:25
    数学的定義においてはあまり意味ありません
  • 2:25 - 2:27
    エドガーの人気を知る必要があるのですから
  • 2:27 - 2:30
    このケースでは定義のようなものを行いました
  • 2:30 - 2:33
    つまり友達がいなければ人気度はゼロ
  • 2:33 - 2:36
    そしてPythonコードはそのために機能するでしょう
  • 2:36 - 2:40
    しかし人気度の定義にはいい方法ではありません
  • 2:40 - 2:44
    ですからアリスの人気度が
    事前に定義済みと言うのは非論理的です
  • 2:44 - 2:47
    アリスが自分自身を人気者にする方法はありません
  • 2:47 - 2:48
    アリスにとって公平ではなく
  • 2:48 - 2:51
    私たちに意味のある人気度を
    与えるものでもありません
タイトル:
22-30 Circular Definitions Solution
概説:

22-30 Circular Definitions Solution

more » « less
Video Language:
English
Team:
Udacity
プロジェクト:
CS101 - Intro to Computer Science
Duration:
02:52

Japanese subtitles

改訂 Compare revisions