'n' আকারের একটি অ্যারের সাথে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত উপাদান 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 দেওয়া হয়েছে তাই অ্যারেটি 7 বার একটি কী মান 2 অনুসন্ধান করার জন্য ট্র্যাভার্স করা হবে। যখনই 2 চিহ্নিত করা হয় একটি অস্থায়ী ভেরিয়েবলকে 1 দ্বারা কাউন্টার বলা যাক এবং যদি উপাদানটি 2 ব্যতীত অন্য হয় তবে পরবর্তীতে যান কাউন্টার বৃদ্ধি ছাড়া উপাদান. শেষ পর্যন্ত -
-
যদি কাউন্টারটি 0 হয় যার মানে কী একটি অ্যারেতে উপস্থিত না থাকলে সম্ভাবনা 0 হবে
-
যদি কাউন্টারটি 0 ব্যতীত অন্য কোন মান হয় তবে কী 'k' এর সম্ভাব্যতা গণনা করতে সূত্রটি প্রয়োগ করুন
সম্ভাব্যতা(k) ='k' সংঘটনের মোট সংখ্যা / উপাদানের মোট সংখ্যা
'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
