題目 給出乙個dna環（a.c.g.t組成乙個環） 求最小字典序輸出序列.
如ctcc最小字典輸出序列就是 ccct。
for(j=0;j核心** 比較每個序列對應的字母大小 相等跳過，答案序列大的就返回true 修改答案序列，答案序列小的就返回false 不修改。記得兩個都要操作，我卡了好久就是忘了else return false了;
然後是s[(now+j)%len]這種遍歷方法，非常實用，應對一些環狀結構的時候，就再也不用去判斷邊界了。
完整**：
#include#includeusing namespace std;
bool work(const char *s,int now,int next);
int len;
int main() for(i=0;i}return 0;}
bool work(const char *s,int now,int next)
} return true;}
uva213 優化演算法 紫書例題
注意，我的 和紫書 不一樣。首先來說一下我的 與紫書所給的 的區別。我的 不是對編碼頭做處理，而是對編碼資訊 也就是二進位制需解碼的資訊 進行處理，使其與編碼頭一一對應。怎麼說呢，我覺得我的 有思考的過程，我覺得有必要寫一下。思路 例子 編碼頭 abcdefghijklmn 我希望達成的目的是編碼頭...
紫書 例題 10 13 UVa 830（遞推）
首先我們按照這三個u的位置來分類，當前三個u在i，i 1,i 2。那麼先看三個u前面，前面不能有三個u，因為我們不能重複計算 那麼就是所有的組合減去有u的情況 為了敘述方便，我們設答案為f n 沒有三個u的方案數為 g n 那麼顯然g n 2的n次方 f n 然後我們看三個u後面，後面就任意了是2的...
紫書 例題8 2 UVa 11605（構造法）
這道題方法非常的巧妙，兩層的n n，第一層第i行全是第i個國家，第二層的第j列全是第j個國家。這樣能符合題目的條件。比如說第1個國家，在第一層的第一行全是a，然後在第二層的第一行就有abcde 這樣a就和所有的國家都連線了，其他國家也是一樣的。只能說這種方法非常巧妙吧，答案講出來很簡單，但是不容易想...