Question

我在计算机算法课上，我遇到了麻烦，老师正试图帮助我。我在书中遇到了一些问题，但我无法绕过它们。

我知道如何使用wolphra-alpha用于这些的符号。所以我举例说：“计算机得到以下总和：Sum_（i = 1）^ n表示1 / i（i + 1）” 我完全不知道自己要做些什么来计算这样的金额，我已经多次向它解释过了，所以最详细和最连贯的解释将会非常感激。

另一个问题是要求查找和比较以下公式计算方差所需的除法/乘法/加法和减法数：

公式1 :(（x-y）^ 2）/（n-1）的Sum_（i = 1）^ n其中y =（Sum_（i = 1）^ n对于x）/ n

公式2：（（Sum_（i = 1）^ n for x ^ 2） - （（Sum_（i = 1）^ n for x）/ n））/（n-1）

我仍然完全不知道自己需要做什么。

我感谢任何和所有的帮助，甚至是阅读好材料的链接。我已经阅读了我的教科书，而且还有很多在线阅读。

Answer 1

对于Sum_(i=1)^n for 1/i(i+1)，下划线_是Σ符号下的内容，而^是高于它的内容。换句话说，

     n
     ∑  1/(i(i+1))
    i=1

我假设你的意思是我（i + 1）在分母中。此总和等于

1/(1(1+1)) + 1/(2(2+1)) + 1/(3(3+1)) + ... + 1/(n(n+1))

确保您可以在此处查看模式。请注意，此仅取决于n，而不是其他任何内容（例如i）。

在C / C ++中，这看起来像

double f(int n)
{
    double sum = 0;
    for( int i=1 ; i<=n ; ++i ) sum += 1.0/(i*(i+1));
    return sum;
}

希望有所帮助。