poj1018Communication System
摘要: 錯誤的解題思路：
回溯。用回溯是萬萬不行的，數據量是100^100。
正確的解題方式：
枚舉所有的帶寬b，即將所有出現的帶寬指定為minb枚舉一遍，對每個device，只需要選出device_b >= minb && device_p盡可能小。求出性價比最高的那個。數據量100 * 100。
閱讀全文
posted @
2013-03-27 17:53 小鼠標 閱讀(209) |
評論 (0) 編輯
poj1013Counterfeit Dollar
摘要: 這是一道to satisty題目。依次假設硬幣有問題，看那種假設滿足題意
閱讀全文
posted @
2013-03-22 22:31 小鼠標 閱讀(177) |
評論 (0) 編輯
poj1008Maya Calendar
摘要: 取模時為了避免結果為0時的特殊情況，我們要采取一個小技巧：r=(N-1)%D + b
閱讀全文
posted @
2013-03-18 15:21 小鼠標 閱讀(269) |
評論 (0) 編輯
poj1007DNA Sorting
摘要: TreeSet的排序方式有兩種：
1.讓元素自身具有可比較性，這種方法稱為自然順序或者默認順序
2.讓容器自身具有可比較性
閱讀全文
posted @
2013-03-17 21:13 小鼠標 閱讀(265) |
評論 (0) 編輯
安卓手機上跟存儲有關的幾個名詞解釋
摘要: 前天剛買了一個平板，安卓4.0，被它上面各種存儲器搞混了，今天抽空在網上了解一番，做出如下總結，對跟存儲器相關的各種名詞做出簡短的解釋。不到之處，還請各位指正。
閱讀全文
posted @
2013-03-16 21:33 小鼠標 閱讀(1980) |
評論 (0) 編輯