国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

poj1018

2019-11-11 01:46:32
字體：大 中 小
供稿：網(wǎng)友

題目大意：

一套系統(tǒng)需要幾個(gè)設(shè)備，每個(gè)設(shè)備有幾個(gè)不同的制造商。不同的制造商在最大帶寬和價(jià)格方面不同。整個(gè)系統(tǒng)的帶寬我們指選擇的設(shè)備的最小帶寬，價(jià)格是總和。我們的目標(biāo)是選擇設(shè)備使得B/P最大

解題思路：

貪心算法+遍歷

代碼如下：

#include<stdio.h>#include<string.h>int main(){ int i,j,k,m,min,max,high,low,t,sum; int b[101][101],p[101][101],num[101],flag[32767]; double b_p,mmax; scanf("%d",&t); while(t--) { memset(flag,0,sizeof(flag)); high=32767; low=32767; scanf("%d",&m); for(i=0;i<m;i++) { min=10000; max=1; scanf("%d",&num[i]); for(j=0;j<num[i];j++) { scanf("%d",&b[i][j]); scanf("%d",&p[i][j]); flag[b[i][j]]=1; if(max<b[i][j]) max=b[i][j]; if(min>b[i][j]) min=b[i][j]; } if(low>min) low=min; if(high>max) high=max; } mmax=0; for(i=low;i<=high;i++) { if(flag[i]) { sum=0; for(j=0;j<m;j++) { min=32767; for(k=0;k<num[j];k++) { if(i <=b[j][k]) { if(min>p[j][k]) min=p[j][k]; } } sum+=min; } b_p=(double)i/(double)sum; if(mmax<b_p) mmax=b_p; } }

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 绥滨县| 金华市| 宝清县| 桐城市| 团风县| 惠来县| 开化县| 蒲城县| 衢州市| 盘锦市| 安丘市| 台山市| 文昌市| 红原县| 呈贡县| 乌兰察布市| 定西市| 毕节市| 望都县| 内丘县| 黎平县| 永德县| 连江县| 衡水市| 竹溪县| 新乐市| 郓城县| 子洲县| 宁武县| 宜兰市| 金坛市| 尚志市| 沂源县| 武义县| 达尔| 荣成市| 辽阳市| 平度市| 社会| 宁安市| 抚松县|