ランダムに選択された3つの数値がAPに含まれるC++プログラムの確率
数字の配列「n」が与えられ、タスクは、ランダムに選択された3つの数字がAPに含まれる確率を見つけることです。
例
Input-: arr[] = { 2,3,4,7,1,2,3 } Output-: Probability of three random numbers being in A.P is: 0.107692 Input-:arr[] = { 1, 2, 3, 4, 5 } Output-: Probability of three random numbers being in A.P is: 0.151515
以下のプログラムで使用されるアプローチは次のとおりです −
- 正の整数の配列を入力します
- 配列のサイズを計算します
-
以下の式を適用して、3つの乱数がAPに含まれる確率を求めます
3 n /(4(n * n)– 1)
- 結果を印刷する
アルゴリズム
Start Step 1-> function to calculate the probability of three random numbers be in AP double probab(int n) return (3.0 * n) / (4.0 * (n * n) - 1) Step 2->In main() declare an array of elements as int arr[] = { 2,3,4,7,1,2,3 } calculate size of an array as int size = sizeof(arr)/sizeof(arr[0]) call the function to calculate probability as probab(size) Stop
例
#include <bits/stdc++.h> using namespace std; //calculate probability of three random numbers be in AP double probab(int n) { return (3.0 * n) / (4.0 * (n * n) - 1); } int main() { int arr[] = { 2,3,4,7,1,2,3 }; int size = sizeof(arr)/sizeof(arr[0]); cout<<"probability of three random numbers being in A.P is : "<<probab(size); return 0; }
出力
Probability of three random numbers being in A.P is: 0.107692
-
QuickSort用のC++プログラム?
クイックソートは、比較を使用してソートされていないリスト(配列)をソートするソート手法です。クイックソートは、パーティション交換ソートとも呼ばれます。 等しいソート項目の相対的な順序が保持されないため、安定したソートではありません。クイックソートは配列を操作できるため、ソートを実行するために少量の追加メモリが必要です。常に最悪の場合のパーティションを選択するわけではないことを除いて、選択ソートと非常によく似ています。したがって、選択ソートのより適切な形式と見なすことができます。 QuickSortは、最も効率的な並べ替えアルゴリズムの1つであり、配列を小さい配列に分割することに基づいていま
-
最初の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 &