sicp

2熱度

1回答

看着lecture 1B of the Structure and Interpretation of Computer Programs，有一個函數可以計算斐波那契數。講師指出時間複雜度爲O（fib n） - 我以前從未見過。我已經看到它被舍入爲常數，線性，n + m，二次，多項式或指數複雜度，但是是否還有其他O（fib n）算法或其他有趣的大O符號應該被觀察或研究？

14熱度

2回答

渴望評價/應用順序和懶惰評價/正常順序

據我所知，急於評價/應用順序在應用之前評價函數的所有參數，另一方面，懶惰評價/正常順序僅在需要。那麼，什麼是對條款急於評價和應用性秩序之間的差異，並懶惰評估和正常秩序？謝謝。

6熱度

1回答

SICP最後兩章的簡短解釋

有沒有人可以給我一個關於SICP（計算機程序的結構和解釋）的最後2章，ch4元語言學抽象和ch5計算與註冊機器的清晰和簡明的解釋？我還想知道這兩章的內容與標準本科編譯器課程是否有差異。

2熱度

1回答

DrRacket在進行SICP練習時應該使用哪種語言？

我應該在DrRacket中選擇哪種語言來練習SICP練習？

8熱度

3回答

關於SICP chpt 4.1的問題：（分析expr）如何幫助加速eval？

我讀SICP的以下部分 http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-26.html#%_sec_4.1.7 根據課文的eval以下改造將提高提供性能改進，因爲這被評價多次將只進行一次分析表達？ (define (eval exp env) ((analyze exp) env)) 下面是書中給出的analyze功能： (d

3熱度

1回答

附加到表單如何工作？（SICP關於邏輯編程的部分）

我目前正在通過SICP的邏輯編程部分工作，但我陷入了關於邏輯推理的例子，尤其是附加到表單的規則。他們如何工作？我不太明白的是第二條規則是如何降低第一份名單的。例如，給定：（規則（追加到形式（）Y Y）？）（規則（追加到形式（U，V，）Y（U？？？？？Z））（追加到v型ŸZ））一）我們如何到達的：？？？ ;;; Query input: (append-to-form (a b) (c

56熱度

4回答

Scheme和Common Lisp之間的實際區別是什麼？（或Lisp的任何其他兩種方言）

注意：我不是問哪個要學，哪個更好，或者類似的東西。我拿起SICP的免費版本，因爲我覺得它會很好閱讀（我聽說過很好的東西，我對這種編程方面很感興趣）。我知道Scheme是Lisp的一種方言，我想知道：Scheme和Common Lisp之間的實際區別是什麼？似乎有很多關於'CL有一個更大的stdlib ... Scheme對現實世界的編程不是很好'，但沒有真正的事情說'這是因爲CL是這個/有這

6熱度

1回答

DrRacket解釋器是否使用基於SICP練習1.5的正常順序評估？

一個必須決定的基礎上的值：（試驗0（P））其中測試被定義爲： (define (test x y) (if (= x 0) 0 y)) 和p被定義爲： (define (p) (p)) 當我評估(test 0 (p))在詮釋者進入無限循環，暗示它正在評估p。這顯示了正常順序評估，因爲操作數在替換參數之前被評估。 SICP表示LISP使用應用程序評估

3熱度

1回答

SICP車/ CDR實踐問題的問題

我嘗試這種「網上家教」爲SICP這裏：http://icampustutor.csail.mit.edu/6.001-public/tutor.cgi?op=registration-page 我期待在以下問題：假設我們已經評估 (define thing (cons (cons (cons 1 nil) nil) (cons (cons 2 (cons 3 (cons 4 n

6熱度

1回答

幫助理解使用lambda表達式

我的問題涉及到下面的代碼此實現利弊和車方案： (define (cons. x y) (lambda (m) (m x y))) (define (car. z) (z (lambda (p q) p))) 我的問題是這段代碼是如何工作。據我所知，利弊。正在返回一個包含變量x和y的過程。汽車。然後從缺點取回程序。並將其應用於另一個帶有兩個參數p和q並返回p的lambda