2013年3月27日

poj1018Communication System

摘要: 錯誤的解題思路：
回溯。用回溯是萬萬不行的，數(shù)據(jù)量是100^100。
正確的解題方式：
枚舉所有的帶寬b，即將所有出現(xiàn)的帶寬指定為minb枚舉一遍，對每個device，只需要選出device_b >= minb && device_p盡可能小。求出性價比最高的那個。數(shù)據(jù)量100 * 100。
閱讀全文

posted @ 2013-03-27 17:53 小鼠標(biāo) 閱讀(194) | 評論 (0) | 編輯收藏

2012年3月

日

一

二

三

四

五

六

常用鏈接

隨筆分類(111)

隨筆檔案(127)

最新評論

1.?re: 線段樹
是這個樣子的，所以在OJ有時候“卡住”了也不要太灰心，沒準(zhǔn)真的不是自己的原因呢。
加油，祝你好運(yùn)啦！
--小鼠標(biāo)
2.?re: 線段樹
對于編程競賽來說，Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網(wǎng)絡(luò)流
過來看看你。
--achiberx
4.?re: （轉(zhuǎn)）ubuntu11.10無法啟動無線網(wǎng)絡(luò)的解決方法
膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區(qū)域賽難道是ACM區(qū)域賽。。？
--Hang
5.?re: 快速排序、線性時間選擇
博主，謝謝你的文章。你的方法可以很好的處理分區(qū)基準(zhǔn)在數(shù)組中重復(fù)的情況，書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
--lsxqw2004

常用鏈接

隨筆分類(111)

隨筆檔案(127)

friends

最新評論

閱讀排行榜