一些胡思亂想

2021-08-29 12:57:58 字數 606 閱讀 7008

比如很簡單的乙個斐波那契數列,如果純粹從數學上來說,那就是

[quote]f(n)=f(n-1)+f(n-2)當n>1時,而n=0時f(n)=0,當n=1時,f(n)=1[/quote]

很容易我們就可以直接翻譯為程式:

(define (f n)

(cond ((= n 0) 0)

((= n 1) 1)

(else (+ (f (- n 1)) (f (- n 2))))))

這就是數學公式直接翻譯為程式。從數學的角度來看,這個程式很完美,和上面的數學公式一模一樣。可是從計算機角度來看這個程式非常的不好,那是因為會做很多重複的計算。

自己在這裡胡思亂想一下,這是因為,寫數學公式的時候並不需要考慮他是如何計算,也就是說人腦所需要做的那一部分,在公式裡面並不需要考慮,而如何計算不需要公式來考慮。

而在計算機來說,程式相當於公式,而人腦這一部分則由編譯器來代替,因此這裡我們寫程式的時候就必須要考慮編譯器怎樣計算這個過程,因此在sicp裡面提到了"靈巧編譯器"也就是說能將上面的程式也就是樹形遞迴過程翻譯為乙個能計算出同樣結果的更有效的過程.(具體實現也就是構造出乙個**來儲存計算出的結果,從而不必要重複計算).

一些胡思亂想

大 戰略是什麼,哪個才是業務重點,局外人誰都說不好,拒阿里巴巴內部人士透露,目前業務重點是打造成出乙個全球一體的批發網路。現在大家都在搶入口,什麼是入口呢,小時候百貨商店,商場是入口,裡面有各種供貨商在供各種各樣的商品,商場通過地理 規模等因素控制了使用者,簡單來說就是坐莊,首先燒錢,做規模,坐莊。...

一些關於識別的胡思亂想

媽媽指著自己的眼睛說 這是眼睛 嬰兒也指著媽媽的眼睛說 這是眼睛 假設此時這個過程嬰兒已經學習了 眼睛 是什麼,那麼此時嬰兒只接受了一次有標籤資料,如果此時給他一條魚,指著魚的眼睛問嬰兒這是什麼,若嬰兒答出這是眼睛,那麼如果能知道嬰兒學習的原理,我們同樣可以用於機器學習,通過這樣減少更多訓練的資料,...

胡思亂想II

昨天想著壓縮的事情睡著了,半夜兩點多又醒了,半夢半醒中,似乎腦袋特別活躍,又有了許多新的想法,很混亂,在眼前晃來晃去。1 b幀的壓縮效率為什麼那麼高,真正的原因在 昨天看了含b幀的碼流,b幀的壓縮幅度真的大很多,但從人的主觀來看卻覺得差不多,這中間到底怎麼回事。不要回答說b幀更準確,我知道更準確,但...