ความน่าจะเป็นของคู่สุ่มเป็นคู่ที่ถ่วงน้ำหนักสูงสุดใน C++

ให้สองอาร์เรย์ที่แตกต่างกัน และภารกิจคือการหาความน่าจะเป็นของคู่สุ่มที่ถูกเลือกให้เป็นคู่ที่ถ่วงน้ำหนักสูงสุด

คู่จะมีองค์ประกอบหนึ่งจากสมมติว่า array1 และองค์ประกอบอื่นจากอาร์เรย์อื่น สมมติว่า array2 ดังนั้นโปรแกรมจะต้องค้นหาความน่าจะเป็นของคู่ที่จะมีองค์ประกอบแรกเป็นองค์ประกอบสูงสุดของอาร์เรย์ 1 และองค์ประกอบที่สองเป็นองค์ประกอบสูงสุดของอาร์เรย์ 2 ดังนั้นจึงสร้างคู่ถ่วงน้ำหนักสูงสุด

ป้อนข้อมูล

arr1[] = { 2, 23 }
arr2[] = { 10, 3, 8 }

ผลผลิต

probability of maximum pair : 0.166667

คำอธิบาย

set of pairs from both the arrays are -: {(2, 10), (2, 3), (2, 8), (23, 10), (23, 3), (23, 8)}
Maximum weighted pair from the given set is: (23, 8)
Probability is : 1 / 6 = 0.166667

ป้อนข้อมูล −

arr1[] = { 4, 5, 6 }
arr2[] = { 6, 2, 6 }

ผลผลิต −

probability of maximum pair : 0.222222

คำอธิบาย

set of pairs from both the arrays are -: {(4, 6), (4, 2), (4, 6), (5, 6), (5, 2), (5, 6), (6, 6), (6, 2), (6, 6)}
Maximum weighted pair from the given set is (6, 6) which is occurring twice.
Probability is : 2 / 9 = 0.2222

แนวทาง

• ป้อนองค์ประกอบอาร์เรย์

• ค้นหาองค์ประกอบสูงสุดจากทั้งอาร์เรย์และคำนวณจำนวนคู่ถ่วงน้ำหนักสูงสุดที่เกิดขึ้น

• คำนวณความน่าจะเป็นโดยการหารจำนวนคู่ถ่วงน้ำหนักสูงสุดด้วยจำนวนคู่ทั้งหมดในชุด

• พิมพ์ความน่าจะเป็นที่คำนวณได้

อัลกอริทึม

Start
Step1→ declare function to calculate maximum weighted pair
   double max_pair(int arr1[], int arr2[], int size_1, int size_2)
      declare int max_pair1 = INT_MIN, count_1 = 0
      Loop For int i = 0 and i < size_1 and i++
      IF arr1[i] > max_pair1
         Set max_pair1 = arr1[i]
         Set count_1 = 1
      End
      Else IF arr1[i] = max_pair1
         Set count_1++
      End
   End
   Declare int max_pair2 = INT_MIN, count_2 = 0
   Loop For int i = 0 and i < size_2 and i++
      IF arr2[i] > max_pair2
         Set max_pair2 = arr2[i]
         Set count_2 = 1
      End
      Else IFarr2[i] = max_pair2
         Set count_2++
      End
   End
   return (double)(count_1 * count_2) / (size_1 * size_2)
Step 2→ In main()
   Declare int arr1[] = { 2, 23 }
   Declare int arr2[] = { 10, 3, 8 }
   Calculate int size_1 = sizeof(arr1) / sizeof(arr1[0])
   Calculate int size_2 = sizeof(arr2) / sizeof(arr2[0])
   Call max_pair(arr1, arr2, size_1, size_2)
Stop

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
// Function to return probability
double max_pair(int arr1[], int arr2[], int size_1, int size_2){
   //pair from array 1
   int max_pair1 = INT_MIN, count_1 = 0;
   for (int i = 0; i < size_1; i++){
      if (arr1[i] > max_pair1){
         max_pair1 = arr1[i];
         count_1 = 1;
      }
      else if (arr1[i] == max_pair1){
         count_1++;
      }
   }
   //pair from array 2
   int max_pair2 = INT_MIN, count_2 = 0;
   for (int i = 0; i < size_2; i++){
      if (arr2[i] > max_pair2){
         max_pair2 = arr2[i];
         count_2 = 1;
      }
      else if (arr2[i] == max_pair2){
         count_2++;
      }
   }
   return (double)(count_1 * count_2) / (size_1 * size_2);
}
int main(){
   int arr1[] = { 2, 23 };
   int arr2[] = { 10, 3, 8 };
   int size_1 = sizeof(arr1) / sizeof(arr1[0]);
   int size_2 = sizeof(arr2) / sizeof(arr2[0]);
   cout <<"probability of maximum pair in both the arrays are "<<max_pair(arr1, arr2, size_1, size_2);
   return 0;
}

ผลลัพธ์

หากรันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้ -

probability of maximum pair in both the arrays are 0.166667