Snowdream

posts - 403, comments - 310, trackbacks - 0, articles - 7

:: 管理

SICP 習題記錄 (1)

Posted on 2008-04-03 22:33 ZelluX 閱讀(1100) 評論(0) 編輯收藏所屬分類: Algorithm

沒事干找了幾個SICP上的習題做，先是一道以前只想出一種很啰嗦的寫法的題目

Ex 2.18
把一個列表倒過來。不習慣在lisp里用iterative方式 >,<

接下來幾題都是Map-Reduce思想的應用（或者照書上的說法，用enumerator - filter - map - accumulator這四個步驟操作一個list）

用到的幾個函數：

enumrate-tree 的功能是遍歷一個樹狀結構，把其中的所有葉子保存在一個list中。

Ex 2.34
利用Horner's rule計算多項式結果（這公式這幾天還經常碰到）

Ex 2.35
數出一棵樹中的葉子數。這題我的做法比較土，沒想到map-reduce操作上的遞歸，而是把葉子節點的值都改成1然后一個累加。

其實只要遞歸調用主函數就行了

Ex 2.36
可以理解為計算矩陣各列之和吧

> (accumulate-n + 0 (list (list 1 2 3) (list 4 5 6) (list 7 8 9) (list 10 11 12)))
(22 26 30)


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 函數式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數中異或后值最大的兩個數 SICP 習題記錄 (1) 正則表達式的復雜度 Minesweeper is NP-complete Tom Duff on Duff's Device