小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1
到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:
1、给定m 个区间[Li,Ri];
2、选出一个参数W;
3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi :
Yj = ∑j 1 * ∑j vj ,j ∈[Lj,Rj] 且 wj≥W ,j是矿石的编号
这批矿产的检验结果Y 为各个区间的检验值之和。即:
Y = ∑i=1m Yi若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T
不想费时间去检验另一批矿产,所以他想通过调整参数W 的值,让检验结果尽可能的靠近
标准值S,即使得S-Y 的绝对值最小。请你帮忙求出这个最小值。
5 3 15 1 5 2 5 3 5 4 5 5 5 1 5 2 4 3 3
10
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|