C++での自然数の加重平均のプログラム
自然数の配列と、対応する自然数の重みを含むもう1つの配列が与えられた場合、タスクは自然数の加重平均を計算することです。
自然数の加重平均を計算するために使用される式があります。
$$ \ overline {x} =\ frac {\ displaystyle \ sum \ Limits_ {i =1} ^ n(x_ {i *} w_ {i})} {\ displaystyle \ sum \ Limits_ {i =1} ^ n w_ {i}} $$
ここで、xは自然数、wはその自然数に関連付けられた重みです。
入力
X[] = {11, 22, 43, 34, 25, 16}
W[] = {12, 12, 43, 54, 75, 16} 出力
weighted mean is : 29.3019
説明
(11*12 + 22*12 + 43*43 + 34*54 + 25*75 + 16*16) / (12 + 12 + 43 + 54 +75 +16)
入力
X[] = {3, 4, 5, 6, 7}
W[] = {4, 5, 6, 7, 8} 出力
weighted mean is : 5.33333
説明
(3*4 + 4*5 + 5*6 + 6*7 + 7*8) / (4 + 5 + 6 + 7 + 8)
以下のプログラムで使用されているアプローチは次のとおりです
-
2つの異なる配列を入力します。1つは自然数用で、もう1つは対応する自然数の重み用です。
-
式を適用して、自然数の加重平均を計算します
-
対応する結果を印刷します。
アルゴリズム
Start
Step1→ declare function to calculate weighted means of natural numbers
float weightedmean(int X[], int W[], int size)
Declare int sum = 0, weight = 0
Loop For int i = 0 and i < size and i++
Set weight = weight + X[i] * W[i]
Set sum = sum + W[i]
End
return (float)weight / sum
Step 2→ In main()
Declare int X[] = {11, 22, 43, 34, 25, 16}
Declare int W[] = {12, 12, 43, 54, 75, 16}
Declare int size_X = sizeof(X)/sizeof(X[0])
Declare int size_W = sizeof(W)/sizeof(W[0])
IF (size_X == size_W)
Call weightedmean(X, W, size_X)
End
Else
Print -1
End
Stop 例
#include<bits/stdc++.h>
using namespace std;
//calculate weighted mean.
float weightedmean(int X[], int W[], int size){
int sum = 0, weight = 0;
for (int i = 0; i < size; i++){
weight = weight + X[i] * W[i];
sum = sum + W[i];
}
return (float)weight / sum;
}
int main(){
int X[] = {11, 22, 43, 34, 25, 16};
int W[] = {12, 12, 43, 54, 75, 16};
int size_X = sizeof(X)/sizeof(X[0]);
int size_W = sizeof(W)/sizeof(W[0]);
if (size_X == size_W)
cout<<"weighted mean is : "<<weightedmean(X, W, size_X);
else
cout << "-1";
return 0;
} 出力
上記のコードを実行すると、次の出力が生成されます-
weighted mean is : 29.3019
-
二分法のためのC++プログラム
0であり、関数f(x)はaとbの間にある必要があります。つまりf(x)=[a、b ]。タスクは、二分法を使用して、関数f(x)の区間aとbの間にあるルートの値を見つけることです。 二分法とは何ですか? 二分法は、「a」と「b」で定義された指定された制限内の関数f(x)の根の値を見つけるために使用されます。関数の根は、f(a)=0となるような値aとして定義できます。 例 Quadratic equation F(x) = - 8 This equation is equals to 0 when the value of x will be 2 i.e. - 8 =
-
最初のn個の自然数の二乗和のためのC++プログラム?
この問題では、最初のn個の自然数の2乗の合計を取得する方法を確認します。ここでは、1からnまで実行されるforループを使用しています。各ステップで、項の2乗を計算し、それを合計に追加します。このプログラムは、完了するまでにO(n)時間かかります。しかし、これをO(1)または一定時間で解きたい場合は、この級数式-を使用できます。 アルゴリズム squareNNatural(n) begin sum := 0 for i in range 1 to n, do sum := sum + i^2 &