推 ms718293: n個data的輸出次序可以想成一棵具有n個node的binary tre 09/02 14:12
→ ms718293: e的結構數目，記作An好了。 09/02 14:12
→ ms718293: 固定Root的點，左子樹跟右子樹則剩下n-1個node可以擺， 09/02 14:12
→ ms718293: 如果左邊擺1個node右邊就是擺n-2個node。 09/02 14:13
→ ms718293: ，如果左邊擺2個node右邊就是擺n-2個，依此類推下去 09/02 14:13
→ ms718293: 如果用寫成遞迴公式的話就是An=A1*An-2+A2*An-3+....+An 09/02 14:14
→ ms718293: -3*A2+An-2*A1 09/02 14:14
→ ms718293: 再搭配生成函數下去求解得你所說的公式，如果沒有學離 09/02 14:15
→ ms718293: 散的話直接記下來就好，推導的過程有點麻煩。 09/02 14:15
推 Huffman: 洪X的資料結構有 09/02 14:25
→ TMDTMD2487: 謝謝這個後面的算法我會了 09/02 15:15
→ TMDTMD2487: 我是再複習剛好看到，他有教可是我沒記得他有證過，可 09/02 15:16
→ TMDTMD2487: 能我恍神了 09/02 15:16
→ TMDTMD2487: 想起來離散有教這個(二元樹個數，不過要用到摺積的題 09/02 15:18
→ TMDTMD2487: 目不太多就印象很不深 09/02 15:18
推 sarsman: 特殊型遞迴幾乎都在講這個，我看了兩遍才稍微看懂 囧 09/02 17:55
→ TMDTMD2487: 還行因為之前念訊號系統，整學期一直在叫我們算摺積 09/02 21:01
→ TMDTMD2487: 囧 09/02 21:01