• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            題意:有n個devices,每個devices有mi條網線與別的devices相連,每條網線有帶寬b和價格p兩個屬性。(第一個device到最后一個device之間的)通路的總帶寬為通路上帶寬最小的那條網線的帶寬,通路的價格為通路上所有網線的價格之和。求所有通路中最大的那個minb/sump。
            錯誤的解題思路:
            回溯。用回溯是萬萬不行的,數據量是100^100
            正確的解題方式:
            枚舉所有的帶寬b,即將所有出現的帶寬指定為minb枚舉一遍,對每個device,只需要選出device_b >= minb && device_p盡可能小。求出性價比最高的那個。數據量100 * 100。
            如果對某一個device,它的網線沒有一條b >= minb,直接跳過本輪即可,因為這條通路的性價比不可能是最大的(任意選一個這個device的b代替minb即可得到一個更大的性價比)。
            反思:自己對數字不是很敏感,看到處理數字的題,就感覺很抽象,無從下手。
            代碼

            posted on 2013-03-27 17:53 小鼠標 閱讀(207) 評論(0)  編輯 收藏 引用 所屬分類: Java基礎練習
            <2013年3月>
            242526272812
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            隨筆分類(111)

            隨筆檔案(127)

            friends

            最新評論

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

            閱讀排行榜

            国产精品美女久久久久| 无码精品久久久久久人妻中字| jizzjizz国产精品久久| 丰满少妇人妻久久久久久4| 99久久精品国产一区二区| 无码任你躁久久久久久久| 久久青青色综合| 亚洲国产精品无码久久一线 | 精品无码久久久久国产动漫3d| 色偷偷久久一区二区三区| 久久97久久97精品免视看| 久久精品国产男包| 日韩精品国产自在久久现线拍 | 国产午夜精品理论片久久| 久久人与动人物a级毛片| 久久亚洲国产午夜精品理论片| 亚洲国产视频久久| 久久99精品久久久久久秒播| 丁香色欲久久久久久综合网| 久久综合日本熟妇| 热99re久久国超精品首页| 色综合久久久久久久久五月| 久久亚洲天堂| 国产一区二区三精品久久久无广告| 亚洲AV日韩精品久久久久久| 一级做a爰片久久毛片看看| 99久久国产综合精品网成人影院 | 97久久国产露脸精品国产| 伊人丁香狠狠色综合久久| 国产精品美女久久久| 久久久久亚洲av无码专区喷水 | 精品视频久久久久| 久久综合久久综合久久综合| 精品久久久久香蕉网| 亚洲伊人久久大香线蕉综合图片| 久久午夜福利电影| 久久国产免费| 日本亚洲色大成网站WWW久久| 人妻少妇精品久久| 国产69精品久久久久APP下载| 一级女性全黄久久生活片免费 |