一个map-reduce任务由m个mapper和r个redu_

牛客-68

假定每个mapper和每个reducer的成本分别为1和7，其实就是求最后和最小的方案

A : 100 + 100*7 = 800

B: 200 + 50*7 = 550

C: 264 + 38*7 = 530

D: 316 + 32*7 = 540

E: 500 + 20 * 7 = 640

F 1000 + 10*7 = 1070

所以C答案组合方式是最小成本组合。

C: Mapper264个，reducer38个

发表于 2017-08-23 21:20:29 回复(0)

qiluwa

假设Mapper x 个，reducer y个

x+7y 最小

xy<=10000最大

x=7y带入方程，求出近似值即可

发表于 2017-07-22 21:20:27 回复(1)

yoga💤

假设mapper有X个，reducer有Y个。那么根据题意在mr乘积约等于10000的情况下，最佳的资源分配就是利用的mr成本最少的分配。因此将所有答案的X、Y带入计算X+7Y。结果最小的就是最佳的资源分配。

发表于 2017-07-27 10:44:38 回复(0)

G^J

求f(y) = 10000/r+7r的最小值，当r = （100√￣7）/7时，取最小值，c最接近

发表于 2017-08-24 09:59:24 回复(0)

牛客870373864号

凸优化问题。

mr = 10000 -> m = 10000/r

m + 7r = cost -> cost = 10000/r + 7r

找到r使cost最小。求导数为0时候的r。

cost' = (-10000/(r²)+7) = 0 解得 r = 37.7

发表于 2020-09-13 20:28:00 回复(0)

星星软糖Rynami

我感觉这是一个比较简单的高中数学题

设mapper=x,reducer=y

x*y=10000

成本s=x+7y

联立得s=(10000/y)+7y

求最小值是当10000/y=7y

求解y=38选C

发表于 2023-08-24 16:04:45 回复(0)

用心的柠檬精许愿简历通过

已知，mr=10000，求P=m+7r的最小值；代入每个选项也行，直接解也可以，利用基本不等式可得，(m+7r)^2≥140000，当且仅当m=7r时取等号，可以得出，m越近似r的7倍，P越小。可知，选C。

发表于 2022-09-20 19:50:39 回复(0)

河南张学友

我直接大概7:1选的，这样可以吗

发表于 2020-07-15 19:58:33 回复(1)

kelly逸狼居

最佳的资源分配就是利用的mr成本最少的分配，1:7的成本关系计算最佳值

发表于 2020-04-12 21:56:25 回复(0)

孙校川

近似理解成现在性能已经给出额定的了，就是10000。

给个成本最低的部署方式，mapper1元1个，reducer7元1个。

所以，条件就是xy>=10000的情况下。

x+7y的结果（部署成本）在以下选项中选个最小就OK

发表于 2020-02-27 10:45:01 回复(0)

Michael201803271004666

直觉是mapper应该是reducer的7倍，总的成本才会最低。

发表于 2018-09-20 20:55:12 回复(0)

万明佳201809200852896

mapper有X个，reducer有Y个。

题目可转化为：

XY=10000;

求min（X+7Y)；

X>0;Y>0;

用不等式可进行简单求解

发表于 2018-09-20 10:08:20 回复(0)

Typole

实际上是求成本最低的组合项。

发表于 2018-06-10 20:34:14 回复(0)

一个map-reduce任务由m个mapper和r个redu

问题信息

热门推荐

相关试题