首先我們按照這三個u的位置來分類，當前三個u在i，i+1, i+2。
那麼先看三個u前面，前面不能有三個u，因為我們不能重複計算
那麼就是所有的組合減去有u的情況
為了敘述方便，我們設答案為f（n），沒有三個u的方案數為 g（n）
那麼顯然g（n） = 2的n次方-f（n）
然後我們看三個u後面，後面就任意了是2的（n-i-2）次方
但是這裡有乙個問題，就是可能第i-1個可以和i，i+1組成三個u
或者i-2與i-1，i組成三個u
那麼我們就強行讓第i-1個是l，就可以避免這種情況
當i-1不存在，即i=1的時候，這個時候需要特判一下
這個時候第1,2,3個為u，後面隨便組，答案是2的（n-3）次方
#include#define rep(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;
const int maxn = 31;
int f[maxn], g[maxn];
int main()
int n;
while(~scanf("%d", &n) && n)
printf("%d\n", f[n]);
return 0;
}
uva213 優化演算法 紫書例題
注意，我的 和紫書 不一樣。首先來說一下我的 與紫書所給的 的區別。我的 不是對編碼頭做處理，而是對編碼資訊 也就是二進位制需解碼的資訊 進行處理，使其與編碼頭一一對應。怎麼說呢，我覺得我的 有思考的過程，我覺得有必要寫一下。思路 例子 編碼頭 abcdefghijklmn 我希望達成的目的是編碼頭...
紫書 例題8 2 UVa 11605（構造法）
這道題方法非常的巧妙，兩層的n n，第一層第i行全是第i個國家，第二層的第j列全是第j個國家。這樣能符合題目的條件。比如說第1個國家，在第一層的第一行全是a，然後在第二層的第一行就有abcde 這樣a就和所有的國家都連線了，其他國家也是一樣的。只能說這種方法非常巧妙吧，答案講出來很簡單，但是不容易想...
紫書 例題8 7 UVa 11572（滑動視窗）
滑動視窗這個方法名字非常形象，先是視窗的右指標盡量往右滑，滑不動了就滑視窗的左指標，滑到右指標又可以開始滑動為止。這道題是要記錄滑的過程中最大的視窗長度，限制條件是視窗中不能出現重複的值。重複的值有兩種判斷方法。一種是set，其實就是開個vis陣列，但是資料有10的六次方，陣列肯定開不下，所以用se...