Return to Video

22-29 Circular Definitions

  • 0:00 - 0:03
    どうすればこの問題を解けるでしょうか?
  • 0:03 - 0:06
    最初に考えるべきことは
    基本ケースを提示できるかということです
  • 0:06 - 0:11
    すべての再帰的定義、停止の方法、
    そして基本ケースを学びました
  • 0:11 - 0:15
    階乗では事前の定義を行い
  • 0:15 - 0:19
    入力がゼロの時の階乗の値を
    知っていると言いました
  • 0:19 - 0:22
    その値が1であることを知っています
    階乗により定義しようとしています
  • 0:22 - 0:25
    私たちはその値を把握します
    これを回文のために行いました
  • 0:25 - 0:29
    回文には基本ケースがあり
    入力する文字列が空の文字列である時
  • 0:29 - 0:33
    回文であると前もって定義されました
  • 0:33 - 0:35
    他のことは行う必要はありません
  • 0:35 - 0:38
    これはフィボナッチでも行いましたが
    2つの基本ケースがあったでしょうか?
  • 0:38 - 0:41
    しかしこれらの定義すべてについて開始点を持ち
  • 0:41 - 0:44
    それは私たちが定義しているものについては
    定義されていません
  • 0:44 - 0:47
    これはよい回帰的定義である理由です
    なぜなら基本ケースがあるからです
  • 0:47 - 0:51
    ここでは基本ケースが用意されてはいませんので
    作ってみましょう
  • 0:51 - 0:54
    基本ケースがあると考えます
  • 0:54 - 0:55
    これを解決するために行うべきことは
  • 0:55 - 0:58
    基本ケースを作ることです
  • 0:58 - 1:01
    それにより私たちは問題が解けるかもしれません
    では基本ケースを加える試みをしましょう
  • 1:01 - 1:05
    私たちはアリスの人気度を知っていると仮定します
  • 1:06 - 1:10
    悲しいことにアリスはあまり人気がありません
    彼女の人気度は1です
  • 1:10 - 1:13
    基本ケースのように見えますね
  • 1:13 - 1:16
    階乗の基本ケースはスペースのため
    回文ではゼロと定義しています
  • 1:16 - 1:18
    今度はアリスを基本ケースとして取り上げましょう
  • 1:18 - 1:22
    これは数学的定義のように働きます
  • 1:22 - 1:24
    Pythonコードで行うべきことは
  • 1:24 - 1:26
    基本ケースを命令文として加えることです
  • 1:26 - 1:28
    ここで1行を加えます
  • 1:28 - 1:38
    もしpがアリスであるならば1である基本ケースに
    アリスの人気度を戻すというものです
  • 1:38 - 1:41
    これは私たちが見てきた再帰的定義によく似ています
  • 1:41 - 1:42
    ここで質問です
  • 1:42 - 1:45
    これが実際に機能するか見てください
  • 1:45 - 1:52
    この定義は機能するでしょうか?
    機能すると考えられる解答は次の場合です
  • 1:52 - 1:55
    皆がアリスの友人である場合
  • 1:55 - 1:58
    誰もアリスの友人でない場合、
    全員がそのネットワークにいる場合です
  • 1:58 - 2:03
    リンクをたどり最終的にアリスにつながる方法は
    いくつかあります
  • 2:03 - 2:06
    ただしグラフにサイクルがない場合に限ります
  • 2:06 - 2:09
    ですから1人の人から開始して友情のリンクを
    たどることで
  • 2:09 - 2:11
    同じ人に行きつく方法はありません
  • 2:11 - 2:15
    最後の選択肢は“いいえ”です
  • 2:15 - 2:18
    この機能が本当に働く状況は
    存在しないという意味です
タイトル:
22-29 Circular Definitions
概説:

22-29 Circular Definitions

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

Japanese subtitles

改訂 Compare revisions