看不懂数学式子。。。

P1314 [NOIP2011 提高组] 聪明的质监员

mot1ve @ 2020-10-05 14:20:53

这是啥意思啊。。主要看不懂[wj>=W]的作用是什么?如果为假直接continue吗


by mot1ve @ 2020-10-05 14:25:05

顺便问一句:这种式子一般怎么转化为代码形式


by zhy137036 @ 2020-10-05 14:25:57

正确值为1,错误值为0


by 北絮 @ 2020-10-05 14:29:26

这个式子是用来求和的,∑(西格玛)是求和符号。∑公式计算:表示起和止的数。举个例子: 10 ∑(2i+1)表示和式:(22+1)+(23+1)+(24+1)+......+(210+1)=222. i=2 式子中的bai2i+1是数列的通项公式Ai,i是项的序数,i=2表示从数列{2i+1}的第二项开始计算,顶上的10是运算到的10项截止。


by mot1ve @ 2020-10-05 14:39:56

@zhy137036 那请问第二个西格玛代码实现的话是这么写吗。加上第一个怎么写呢。。。

for(int j=l[i];j<=r[i];j++)
{
     if(w[j]>=W)
     ans+=v[j];
}

by zhy137036 @ 2020-10-05 15:23:49

@wqy_03 对,第一个就是

for(int j=l[i];j<=r[i];j++)
       if(w[j]>=W) ans++;

by mot1ve @ 2020-10-05 15:35:21

@zhy137036 这俩套一起怎么写呢。。为什么变量名是一样的


by ETHANK @ 2020-12-03 16:48:51

@wqy_03 这两个由于没有括号所以并不是嵌套在一起的,而是分别求和之后再相乘。可以理解为重量大于W的矿石个数和这些矿石的价值之和的乘积


by mot1ve @ 2020-12-03 17:04:58

@ETHANK 谢谢


by twelveZ @ 2021-01-25 22:21:58

合格矿石数*合格矿石价值和


|