1.排列組合 ：
排列公式：
組合公式：
等比數列公式：
2.最長公共子串行
一，問題描述
給定兩個字串，求解這兩個字串的最長公共子串行lcs（longest common sequence）。比如字串1：bdcaba；字串2：abcbdab
則這兩個字串的最長公共子串行長度為4，最長公共子串行是：bcba
二，演算法求解
這是乙個動態規劃的題目。對於可用動態規劃求解的問題。
參考：3.二叉樹的總結：
(1)高度為8的平衡二叉樹,至少有幾個節點?（54）
遞推關係
a(1)=1
a(2)=2
a(n+2)=a(n+1)+a(n)+1
子樹高度為n+1,n以及根節點
a(1)=1
a(2)=2
a(3)=4
a(4)=7
a(5)=12
a(6)=20
a(7)=33
a（8）=54
練習，等比數列求和
description 已知q與 n，求等比數列之和 1 q q2 q3 q4 qn input 輸入一對資料，含有乙個整數n 1 n 20 乙個小數 q 0 q 2 output 對於每組資料n和q 計算其等比數列的和，精確到小數點後 5位。sample input 5 1.2 sample ou...
Alternating Sum 等比數列 逆元
給你 n,a,b,k string s n,a,b 1e9 k 1e5 問題是利用上面的引數求乙個式子。其中s i 是有符號位。題目說明了，超過了字串s長度就會取餘進行迴圈。就是 s i k 這個題明顯就是利用迴圈節求解。因為n的值太大，跑不完。所以我們需要找到迴圈節直接的關係。後來通過觀察就知道其...
1 1 等 比 數 列
已知 q 與 n，求等比數列之和 輸入資料不多於 50 對，每對資料含有乙個整數 n 1 n 20 乙個小數q 0對於每組資料 n 和 q，計算其等比數列的和，精確到小數點後 3 位，每個計算結果應單獨佔一行。6 0.3 5 1.3 1.428 12.756 include include usin...