青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ivy-jie

progress ...

C++博客 首頁 新隨筆 聯系 聚合 管理
  9 Posts :: 41 Stories :: 6 Comments :: 0 Trackbacks
問題背景:
面對艱巨復雜的技術挑戰,百度所崇尚的系統設計哲學是“簡單可依賴”,而百度的工程師們正在互聯網世界中實踐著這種理念。這里正好有一個挑戰,讓作為百度之星的你小試牛刀:
在處理數以百億計的網絡信息的過程中,有一個很常見的問題:怎么樣將一個集群上的信息以最低的成本傳輸到另外一個集群上?
• 數據源集群A有n臺服務器,編號為1,2,…,n,i號服務器上待傳輸的數據量為Ai,單位是GB。
• 目的地集群B有m臺服務器,編號為1,2,…,m,j號服務器上的空閑容量為Bj,單位為GB。
• A集群的i號服務器上的每GB數據對于B的集群的j號服務器收益為Vi,j,從A集群的i號服務器向B集群的j號服務器傳輸1GB數據的開銷為Ci,j。
你的任務是在保證A中的所有數據傳輸完畢的前提下,性價比V/C盡量高。其中V為所有數據在B集群上的價值之和,C為總開銷。換句話說,若A集群的i號服務器向B集群的j號服務器發送了Ti,j個GB的數據,則性價比定義為:
輸入格式
第1行兩個整數n,m(1<=n,m<=50),即集群A和B各自的服務器臺數。
第2行包含n個不超過100的正整數A1,A2,…,An,即集群A中每臺服務器的待傳輸數據量(單位:GB)。
第3行包含m個不超過100的正整數B1,B2,…,Bm,即集群B中每臺服務器所能接受的最大數據量(單位:GB)。
第4~n+3行每行包含m個不超過100的非負整數Vi,j,表示集群A的i號服務器中每GB數據對于集群B中的j號服務器的價值。
第n+4~2n+3行每行包含m個不超過100的正整數Ci,j,表示集群A的i號服務器中每GB數據傳輸到集群B中的j號服務器所需要的開銷。
輸出格式
僅一行,為最大性價比。輸出保留三位小數(四舍五入)。如果A的數據無法傳輸完畢,輸出-1。
樣例輸入
22
12
21
110
75
61
32
樣例輸出
2.091
樣例解釋
一個方案是:
集群A的1號服務器把所有數據傳輸到集群B的1號服務器,價值11,開銷6。
集群A的2號服務器把1GB數據傳輸到集群B的1號服務器,價值7,開銷3,然后把剩下的1GB數據傳輸到集群B的2號服務器,價值5,開銷2。
性價比:(11+7+5)/(6+3+2)=2.091
另一個方案是:
集群A的1號服務器把所有數據傳輸到集群B的2號服務器,價值0,開銷1。
集群A的2號服務器把所有數據傳輸到集群B的1號服務器,價值14,開銷6。
性價比:(0+14)/(1+6)=2。
第一種方案更優。
posted on 2009-05-20 09:34 ivy-jie 閱讀(160) 評論(0)  編輯 收藏 引用 所屬分類: arithmetic
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲精选视频在线| 亚洲国产成人精品女人久久久| 免费成人在线观看视频| 欧美中文字幕在线| 欧美一区二区三区在| 午夜宅男久久久| 欧美日本韩国| 美女国产精品| 欧美另类亚洲| 国产精品亚洲激情| 国产欧美日韩免费看aⅴ视频| 欧美女同视频| 国产精品视频久久一区| 国产一区二区日韩精品欧美精品| 国产美女在线精品免费观看| 国产精品一区二区男女羞羞无遮挡| 国产欧美一区二区三区在线老狼| 欧美色另类天堂2015| 国产精品嫩草久久久久| 国产精品爽黄69| 亚洲美女视频在线免费观看| 亚洲私人影院| 亚洲激情成人在线| 一本大道久久a久久精二百| 亚洲免费网址| 一区二区精品在线| 亚洲国产日韩欧美在线图片| 9i看片成人免费高清| 亚洲一区二区三区精品在线 | 亚洲精品欧美精品| 一级成人国产| 欧美黑人多人双交| 在线视频成人| 免费永久网站黄欧美| 一区二区三区欧美在线| 欧美韩日一区二区| 亚洲精品欧美| 亚洲视频一二三| 国产精品视频久久| 久久精品欧美| 久久另类ts人妖一区二区| 精东粉嫩av免费一区二区三区| 久久成人免费电影| 久久久综合香蕉尹人综合网| 国产一区二区黄色| 女生裸体视频一区二区三区| 欧美激情黄色片| 欧美一级专区| 久久在精品线影院精品国产| 亚洲黄色一区| 香蕉久久国产| 亚洲国产成人午夜在线一区| 亚洲另类自拍| 最新国产精品拍自在线播放| 中文在线不卡| 亚洲精品激情| 午夜一区二区三视频在线观看 | 亚洲欧美日韩第一区| 亚洲男女自偷自拍| 亚洲精品日韩久久| 久久国产精品久久w女人spa| 日韩视频中文字幕| 欧美一级艳片视频免费观看| 亚洲在线国产日韩欧美| 欧美黑人一区二区三区| 久久久精品动漫| 国产精品视频区| 一区二区高清在线| 亚洲精品小视频| 欧美xx69| 91久久精品www人人做人人爽 | 国产精品五月天| 亚洲乱码精品一二三四区日韩在线| 黑人中文字幕一区二区三区| 午夜伦欧美伦电影理论片| 亚洲欧美在线视频观看| 欧美性一二三区| 亚洲欧美日韩人成在线播放| 欧美一区二区福利在线| 国产三级精品三级| 久久久www成人免费精品| 久久全球大尺度高清视频| 国产一区二区在线免费观看| 亚洲淫性视频| 欧美顶级大胆免费视频| 99精品免费视频| 国产精品日韩专区| 久久精品亚洲热| 日韩一级精品| 欧美电影在线| 国产精品成人aaaaa网站| 99视频一区| 久久看片网站| 一本到高清视频免费精品| 欧美日韩美女| 麻豆av一区二区三区久久| 亚洲精品欧美专区| 久久亚洲精品欧美| 亚洲一区欧美激情| 亚洲高清视频一区二区| 国产精品乱人伦一区二区| 久久久久久久一区二区三区| 亚洲一区日韩在线| 亚洲成人中文| 欧美激情一二三区| 欧美成人在线免费视频| 久久久国产午夜精品| 亚洲欧美制服另类日韩| 亚洲免费一在线| 中文av一区特黄| 一区二区三区视频在线 | 久久成人综合视频| 亚洲欧美成人在线| 亚洲永久免费| 欧美专区亚洲专区| 久久精品男女| 欧美黄色日本| 欧美成人一品| 欧美日韩成人一区| 国产精品vvv| 国产亚洲精品综合一区91| 国内自拍一区| 日韩视频在线播放| 亚洲影音一区| 久久成人国产| 欧美国内亚洲| 亚洲欧洲av一区二区| 久久久久久久久一区二区| 欧美成人激情视频免费观看| 欧美日韩影院| 久久久久久亚洲精品中文字幕 | 亚洲三级影院| 亚洲欧美成人精品| 久久全球大尺度高清视频| 欧美日韩国产在线观看| 狠狠干狠狠久久| 亚洲免费中文| 91久久国产自产拍夜夜嗨| 欧美一区影院| 欧美性天天影院| 亚洲人精品午夜| 老司机aⅴ在线精品导航| 99热在这里有精品免费| 免费成人在线视频网站| 韩国一区二区三区美女美女秀| 日韩网站免费观看| 亚洲第一搞黄网站| 久久免费国产| 尤物九九久久国产精品的特点| 欧美一级成年大片在线观看| 日韩视频一区| 国产精品日韩欧美大师| 亚洲综合激情| 亚洲欧美国产另类| 国产在线视频欧美| 免费一级欧美在线大片| 欧美www视频| 中文一区二区在线观看| 一区二区三区欧美在线| 国产精品视频免费观看www| 欧美伊久线香蕉线新在线| 亚洲欧美一区二区在线观看| 国产精品免费一区二区三区观看| 午夜精品久久久久久久蜜桃app| 午夜精品久久久久影视| 在线精品国产欧美| 亚洲美女中出| 国产主播在线一区| 亚洲人成在线播放网站岛国| 国产精品二区二区三区| 久久九九久精品国产免费直播| 老司机午夜精品视频| 午夜日韩在线观看| 久久综合九色综合网站| 欧美精品日韩| 欧美国产激情| 国产欧美一区二区色老头| 亚洲三级视频| 亚洲精品亚洲人成人网| 久久精品成人| 久久久久九九视频| 欧美午夜免费影院| 亚洲激情自拍| 亚洲国产专区| 噜噜噜噜噜久久久久久91| 久久精品国产亚洲5555| 国产亚洲网站| 久久久久久亚洲精品杨幂换脸| 久久精品午夜| 狠狠色伊人亚洲综合成人| 午夜久久福利| 欧美成人按摩| 亚洲精品一区二区三区av| 欧美精品成人| 亚洲一区二区高清| 久久精品欧美日韩精品| 伊人久久噜噜噜躁狠狠躁| 欧美不卡高清| 99re成人精品视频| 久久久之久亚州精品露出|