定理內容：
任何正整數都可以表示成若干個不連續的斐波那契數（不包括第乙個斐波那契數）之和。
以f(n)來表示第n個斐波那契數。m為任意正整數。
當m=1,2,3時，因為1=f(2),2=f(3),3=f(4),所以命題成立。下面採用數學歸納法證明定理對任何m均成立。
假設定理對任何小於m的正整數數都成立。下證命題對m也成立。
（1）若m是斐波那契數，則命題對m也成立。
（2）若m不是斐波那契數，設n1是滿足f(n1)< m < f(n1 +1)的最大正整數。
設m'=m-f(n1),則m'=m-f(n1)m'n3>...>nt,且是不連續的整數。又m'故m=f(n1)+m'=f(n1)+f(n2)+f(n3)+...+f(nt),且n1>n2>...>nt是不連續的整數。
因此，命題對m也成立。
綜合（1）（2），由數學歸納法，齊肯多夫定理對任何正整數m都成立。
二叉樹 哈夫曼定理與原理
1 從樹中乙個結點到另乙個結點之間的分支構成兩個結點之間的路徑，路徑上的分支數目稱作路徑的長度。2 樹的路徑長度是從樹根到每一結點的路徑長度之和。3 樹的帶權路徑長度 wpl 是樹中所有葉子結點的帶權路徑長度之和。4 帶權路徑長度 wpl最小的二叉樹稱作哈夫曼樹。根據給定的 n 個權值 構成 n 棵...
HDU 5884 Sort 多叉哈夫曼樹
優先取最小的，因為最先取得加的次數最多 並且 每次最好就合併k個，那麼這種情況時，n 1 k 1 m,m n 所以 n 1 m 1 不為0時，要先取掉 前 n 1 m 1 1個，這樣可以讓後面比較大的數字合併次數減少 一開始用set做哈夫曼樹 但會超時 所以用兩個雙端佇列，乙個儲存原來的值，乙個儲存...
隨筆5 威佐夫博弈和貝亞蒂定理 結論記錄
博弈論之威佐夫博弈 威佐夫博弈 wythoff game 有兩堆各若干個物品，兩個人輪流從任一堆取至少乙個或同時從兩堆中取同樣多的物品，規定每次至少取乙個，多者不限，最後取光者得勝。結論 如果兩個人都採用正確操作，那麼面對非奇異局勢，先拿者必勝 反之，則後拿者取勝。那麼任給乙個局勢 a，b 怎樣判斷...