排列組合
摘要: 先說一下全排列：
對于R={r1,r2,…,rn}，進行n個元素的全排列，設Ri=R – {ri}。結合X元素的全排列記為Perm(X)，(ri)Perm(X)表示在全排列Perm(X)的每個排列前面加上前綴ri的得到的序列。R的全排列可歸納定義如下：
n=1時，Perm(R)=(r)，其中r是R中的唯一元素；
n>1時，Perm(R)由(r1)Perm(R1), (r2)Perm(R2),…, (rn)Perm(Rn)構成。
閱讀全文
posted @
2013-07-06 10:54 小鼠標 閱讀(1331) |
評論 (0) 編輯
poj1018Communication System
摘要: 錯誤的解題思路：
回溯。用回溯是萬萬不行的，數據量是100^100。
正確的解題方式：
枚舉所有的帶寬b，即將所有出現的帶寬指定為minb枚舉一遍，對每個device，只需要選出device_b >= minb && device_p盡可能小。求出性價比最高的那個。數據量100 * 100。
閱讀全文
posted @
2013-03-27 17:53 小鼠標 閱讀(200) |
評論 (0) 編輯
poj1013Counterfeit Dollar
摘要: 這是一道to satisty題目。依次假設硬幣有問題，看那種假設滿足題意
閱讀全文
posted @
2013-03-22 22:31 小鼠標 閱讀(171) |
評論 (0) 編輯
poj1008Maya Calendar
摘要: 取模時為了避免結果為0時的特殊情況，我們要采取一個小技巧：r=(N-1)%D + b
閱讀全文
posted @
2013-03-18 15:21 小鼠標 閱讀(264) |
評論 (0) 編輯
poj1007DNA Sorting
摘要: TreeSet的排序方式有兩種：
1.讓元素自身具有可比較性，這種方法稱為自然順序或者默認順序
2.讓容器自身具有可比較性
閱讀全文
posted @
2013-03-17 21:13 小鼠標 閱讀(257) |
評論 (0) 編輯