2010-02-01から1ヶ月間の記事一覧

SICP 問題 1.15 (sine近似ネタでステップ数とスペース数を求める)

【問題】 (ラジアンで表す)角度の正弦はxが十分小さい時、 の近似と、正弦の引数の値を小さくする為の三角関係式、 を使って計算できる。 (この問題の為には、角度の大きさが0.1ラジアンより大きくなければ「十分小さい」と考える。)この方法は次の手続…

SICP 問題 1.14 (両替の場合計算に関するスペースとステップの問題)

こいつはさっぱりわからん。。 前段の「1.2.3 増加の程度」を読むと、言いたいことはわかるんだが、 じゃあそのΘ(なんちゃら)を求めるには具体的にどうすりゃいいのよ?ってところがわからん。とりあえず次のようにやってみた。「解答」というレベルではな…

SICP 問題 1.13 (Fibonacci数の帰納的証明?)

練習問題 1.13は、普通に数学の問題なんじゃ。。 ちなみに命題の前半は、どう表現すればよいのかさっぱりわかりません! なので、ヒント以降を証明しよう。 【問題】 φ = (1 + √5)) / 2として、Fib(n)が (φ^n) / √5) に最も近い整数であることを証明せよ。ヒ…

SICP 問題 1.12 (Pascal三角形)

今度は1日で解けた〜。(マイペースマイペース。。) 思ったんだけど、1つの問題につき1エントリの方がいいかもなぁ。 さて、Pascal三角形です。 【問題】 次の数のパターンをPascal三角形と言う。 0: 1 1: 1 1 2: 1 2 1 3: 1 3 3 1 4: 1 4 6 4 1三角形の…

SICP 問題 1.11

べらぼーに時間がかかってしまいましたよ、練習問題の1.11。 でもなんとか自力で解けた(ハズな)ので結構満足。 んでは当時の脳内をトレースして参りましょう。練習問題 1.11 F(n) = n (※ n < 3) = F(n-1) + 2F(n-2) + 3F(n-3) (※ 3 ≦ n)上記の関数を実装…

SICP 問題 1.6〜1.10

つづいて、さっきまで取り組んでいた練習問題1.6〜1.10の解答を掲載。 ;------------------------------ ; 1.6 ; 特殊形式 if について。(要するに、オペレータではなくて構文だよって言いたいってこと?) (define (new-if predicate then-clause else-cla…

SICP 問題 1.1〜1.5

昨日夜更かししてやった、練習問題1.1〜1.5を一挙掲載だ。 とにかくアップだ。 ;------------------------------ ; 1.1 10 ;;-> 10 (+ 5 3 4) ;; -> 12 (- 9 1) ;;-> 8 (/ 6 2) ;;-> 8 (+ (* 2 4) (- 4 6)) ;;-> 6 (define a 3) ;;-> a (define b (+ a 1)) ;…

SCIP購入!

また大分ご無沙汰してしまいました。 だって業務多忙だったのと、体調崩して寝込んでたのとで・・・ ふん、三日坊主と罵るがいいさ。。 さて、寝込んだとは言ってもただただ寝込んでいたわけではありませんよ? 何をしていたかというと、次のようなことを考…