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

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久久精品综合 | 亚洲国产精品久久久久婷婷老年| 久久精品国产免费看久久精品| 久久精品国产精品| 久久久久久久久伊人| 国产日韩亚洲欧美精品| 国产精品日韩一区二区| 国产精品五区| 国产日韩欧美夫妻视频在线观看| 亚洲最新中文字幕| 99re66热这里只有精品4| 日韩午夜在线播放| 亚洲专区国产精品| 久久久999精品免费| 欧美激情视频给我| 国产精品免费区二区三区观看| 国产一区二区欧美| 日韩写真视频在线观看| 亚洲自拍另类| 免费成人在线观看视频| 亚洲精品一区二区三区不| 亚洲综合色自拍一区| 久久综合精品一区| 国产精品久久久久久亚洲调教| 在线成人激情视频| 亚洲中午字幕| 欧美激情精品久久久| 亚洲深夜影院| 欧美大片在线看免费观看| 国产精品欧美精品| 亚洲精品乱码久久久久久久久| 亚洲中字黄色| 亚洲精品国产无天堂网2021| 欧美一区亚洲二区| 欧美午夜视频| 99国产精品久久久| 美女诱惑黄网站一区| 亚洲欧美国产制服动漫| 欧美另类高清视频在线| 在线色欧美三级视频| 欧美亚洲在线视频| 一区二区日韩伦理片| 欧美国产视频在线观看| 精品不卡视频| 欧美一区二区日韩一区二区| 亚洲激情婷婷| 欧美va亚洲va国产综合| 狠狠色丁香婷婷综合影院| 亚洲欧美日本视频在线观看| 99日韩精品| 欧美精品手机在线| 亚洲精品日韩一| 亚洲国产成人在线| 欧美本精品男人aⅴ天堂| 在线观看视频一区二区| 久久久久久网站| 久久精品视频在线免费观看| 国语对白精品一区二区| 久久男人av资源网站| 久久国产精彩视频| 一区三区视频| 亚洲高清不卡一区| 欧美丰满高潮xxxx喷水动漫| 亚洲国产精品va在线看黑人| 免费观看欧美在线视频的网站| 欧美一区日本一区韩国一区| 国产一区二区主播在线| 久久一区二区三区四区五区| 久久免费视频网站| 欧美~级网站不卡| 亚洲三级色网| 999在线观看精品免费不卡网站| 欧美另类高清视频在线| 亚洲专区在线| 欧美亚洲三区| 亚洲第一免费播放区| 亚洲高清三级视频| 欧美日韩一区二区三区在线视频| 亚洲欧美另类中文字幕| 久久成人精品| 亚洲精一区二区三区| 99视频国产精品免费观看| 国产精品视频网址| 牛牛国产精品| 欧美日韩一区二区免费视频| 性18欧美另类| 免费欧美电影| 欧美亚洲视频在线观看| 久久久久久久尹人综合网亚洲| 亚洲精品国产视频| 亚洲欧美国产精品va在线观看| 亚洲黄网站在线观看| 一区二区三区 在线观看视| 国产亚洲一区二区三区在线观看| 亚洲国产精品一区二区久| 国产精品毛片| 欧美成人精品一区二区| 欧美午夜电影一区| 美女脱光内衣内裤视频久久影院 | 欧美视频一区在线| 久久久中精品2020中文| 欧美日韩三级视频| 欧美α欧美αv大片| 国产精品视频xxxx| 亚洲日本电影在线| 亚洲第一二三四五区| 亚洲一区视频在线观看视频| 亚洲日韩第九十九页| 久久精品91久久香蕉加勒比 | 亚洲一二三四区| 美日韩在线观看| 欧美在线播放高清精品| 欧美精品亚洲精品| 欧美成va人片在线观看| 国产麻豆视频精品| 99精品国产热久久91蜜凸| 在线日韩av| 久久av一区二区| 亚洲男人的天堂在线aⅴ视频| 欧美成人免费全部| 欧美aⅴ99久久黑人专区| 国产精品免费看片| 中文一区字幕| 亚洲一区二区三区在线看| 欧美高清视频在线| 亚洲第一在线| 亚洲精品乱码久久久久久蜜桃麻豆| 久久精彩免费视频| 久久精品国产亚洲a| 国产精品无码永久免费888| 一本久久a久久精品亚洲| 欧美日韩免费观看一区二区三区 | 欧美插天视频在线播放| 久久婷婷影院| 国内外成人在线视频| 欧美影院一区| 久久亚洲精品视频| 激情综合色综合久久综合| 久久国产免费| 麻豆精品一区二区av白丝在线| 国产一区二区三区四区三区四 | 欧美呦呦网站| 老司机成人网| 亚洲国产日韩在线| 欧美国产欧美亚洲国产日韩mv天天看完整| 美女黄毛**国产精品啪啪| 在线观看视频欧美| 欧美极品色图| 亚洲天堂久久| 欧美在线观看天堂一区二区三区| 国产欧美日韩亚洲| 欧美一区影院| 亚洲国产精品第一区二区| 99视频在线精品国自产拍免费观看| 欧美精品在线观看播放| 亚洲图片在线观看| 久久久精品一品道一区| 亚洲高清二区| 日韩一区二区福利| 亚洲欧美综合另类中字| 国产亚洲欧美日韩一区二区| 久热精品视频在线| 亚洲激情社区| 欧美在线视频在线播放完整版免费观看| 国产视频亚洲| 欧美精品导航| 欧美一级淫片aaaaaaa视频| 欧美成人69av| 午夜精品久久| 亚洲国产美女久久久久| 欧美日韩一区视频| 欧美一区二区精品| 亚洲欧洲日本国产| 久久精品亚洲乱码伦伦中文| 亚洲国产另类久久久精品极度| 国产精品国产三级国产普通话蜜臀 | 国产精品99久久久久久久久 | 亚洲午夜免费福利视频| 欧美3dxxxxhd| 亚洲欧美视频| 亚洲三级电影全部在线观看高清| 国产精品一区免费观看| 欧美激情黄色片| 久久精品一本| 午夜精品久久久久久久99黑人| 欧美高清不卡| 久久精品亚洲一区| 亚洲一区三区视频在线观看 | 在线中文字幕日韩| 在线观看亚洲视频| 国产精品网站在线| 欧美色视频一区| 欧美成人午夜剧场免费观看| 久久嫩草精品久久久久| 中文精品在线| 日韩午夜电影在线观看| 影音先锋亚洲一区|