ex-1.14 | SICP | OSS-Web

Open Source WEB

Chat (Lingr.com)

Informaiton

Daily

今日の一行(2010-04-02)

Column

Zope Solution

Extra

JavaCube

OSS案内所

Site Info

##(link2sicp "book-Z-H-11.html#%_thm_1.14" "Exercise 1.14")

解答例

プロセス木構造図

   (11 5) -- (-39 5) -- 0
      |
   (11 4) -- (-14 4) -- 0
      |
   (11 3) -- (1 3) -- (-9 3) -- 0
      |        |
      |      (1 2) -- (-4 2) -- 0
      |        |
      |      (1 1) -- (0 1) --- 1
      |        |
      |      (1 0) -- 0
      |
   (11 2) -- (6 2) -- (1 2) -- (-4 2) -- 0
      |        |        |
      |        |      (1 1) -- (0 1) --- 1
      |        |        |
      |        |      (1 0) -- 0
      |        |
      |      (6 1) -- (5 1) -- (4 1) -- (3 1) -- (2 1) -- (1 1) -- (0 1) -- 1
      |        |        |        |        |        |        |
      |        |        |        |        |        |      (1 0) -- 0
      |        |        |        |        |      (2 0) -- 0
      |        |        |        |      (3 0) -- 0
      |        |        |      (4 0) -- 0
      |        |      (5 0) -- 0
      |      (6 0) -- 0
   (11 1)(10 1)(9 1)(8 1)(7 1)(6 1)(5 1)(4 1)(3 1)(2 1)(1 1)(0 1) -- 1
      |     |    |    |    |    |    |    |    |    |    |
      |     |    |    |    |    |    |    |    |    |  (1 0) -- 0
      |     |    |    |    |    |    |    |    |   (2 0) -- 0
      |     |    |    |    |    |    |    |  (3 0) -- 0
      |     |    |    |    |    |    |  (4 0) -- 0
      |     |    |    |    |    |  (5 0) -- 0
      |     |    |    |    |  (6 0) -- 0
      |     |    |    |  (7 0) -- 0
      |     |    |  (8 0) -- 0
      |     |  (9 0) -- 0
      |  (10 0) -- 0
   (11 0) -- 0

5種類の硬貨を使うプロセスはθ(n^5)のステップとθ(n)のスペースを必要とする。 (2006-04-28 修正): thanks Toshiさん

コード

##(sicp-answer-code "ex-1.14.scm")

このサイトは、 IPA の「平成15年度オープンソフトウエア活用基盤整備事業」の委託事業として開発されたKahuaで試験的に運用しております。