आकार 'एन' की एक सरणी के साथ दिया गया है और कार्य किसी सरणी में उपलब्ध होने पर दिए गए तत्व k की संभावना को खोजना है।
संपूर्ण सरणी को 'n' तक पार करें जो किसी सरणी में तत्वों की संख्या के बराबर है और दिए गए तत्व या कुंजी 'k' की खोज करें। यदि तत्व किसी सरणी में मौजूद है तो इसकी संभावना की गणना करें अन्यथा 0 प्रिंट करें।
इनपुट
arr[] = { 1, 2, 3, 4, 5, 6}
K = 5 आउटपुट
probability of a key 5 in an array is :0.166
इनपुट
arr[] = { 1,2,3,4,5,6,7 }
K = 8 आउटपुट
probability of a key 5 in an array is :0
स्पष्टीकरण
ऊपर दिया गया आकार 7 और एक कुंजी 2 की एक सरणी है, इसलिए सरणी को कुंजी मान 2 के लिए 7 बार खोजा जाएगा। जब भी 2 की पहचान की जाती है तो एक अस्थायी चर में वृद्धि होती है, मान लीजिए कि 1 से काउंटर है और यदि तत्व 2 के अलावा अन्य है तो आगे बढ़ें काउंटर को बढ़ाए बिना तत्व। अंत में -
-
यदि काउंटर 0 है जिसका अर्थ है कि कुंजी किसी सरणी में मौजूद नहीं है तो संभावना 0 होगी
-
यदि काउंटर 0 के अलावा कोई अन्य मान है, तो कुंजी ''k' की संभावना की गणना करने के लिए सूत्र लागू करें
प्रायिकता (के) ='के' घटनाओं की कुल संख्या / तत्वों की कुल संख्या
'के' घटना की कुल संख्या =4
एक सरणी में तत्वों की कुल संख्या =7
कुंजी(k) की प्रायिकता =4 / 7 =0.57
एल्गोरिदम
Start
Step 1→ declare function to calculate probability of key in an array
float probab_key(int arr[], int size, int key)
declare float count = 0
Loop For int i = 0 and i < size and i++
IF arr[i] = key
Set count++
End
End
return count / size
Step 2→ In main()
Declare int arr[] = { 1, 2, 3, 4, 5, 6}
Declare int key = 5
Declare int size = sizeof(arr) / sizeof(arr[0])
Call probab_key(arr, size, key)
Stop उदाहरण
#include <bits/stdc++.h>
using namespace std;
// calculate the probability of a key in an array
float probab_key(int arr[], int size, int key){
float count = 0;
for (int i = 0; i < size; i++){
if (arr[i] == key)
count++;
}
return count / size;
}
int main(){
int arr[] = { 1, 2, 3, 4, 5, 6};
int key = 5;
int size = sizeof(arr) / sizeof(arr[0]);
cout <<"probability of a key "<<key<<" in an array is :"<<probab_key(arr, size, key);
return 0;
} आउटपुट
यदि उपरोक्त कोड चलाया जाता है तो यह निम्न आउटपुट उत्पन्न करेगा -
probability of a key 5 in an array is :0.166667