理系学生日記

おまえはいつまで学生気分なのか

2008-03-29から1日間の記事一覧

問題3-20 (3.3.1 Mutable List Structure)

cons, car, cdr, set-car!, set-cdr! を local state と assignment で実現した以下の関数セット. (define (cons x y) (define (set-x! v) (set! x v)) (define (set-y! v) (set! y v)) (define (dispatch m) (cond ((eq? m 'car) x) ((eq? m 'cdr) y) ((eq…

問題3-19 (3.3.1 Mutable List Structure)

問題3-18の問題を,空間計算量が定数に収まるようにして解く. 考えとしては,リストの各要素をつなぐポインタが,それよりも出現順序の早い要素を指していないかを逐一判定する感じにしてる. 時間計算量は増えちゃうけど,その辺はトレードオフかなって思…

奨学金に関する注意事項

今日ちょっと返還のてびきを読み返していたら,わりと重要そうなことを発見したりしました!! 第一種奨学金のほかに,第二種奨学金の借用を受けた場合など二口以上の返還金がある人は,それぞれの借用金額の合計額を割賦金の年額で除して得た返還年数で返還す…