কম্পিউটার টিউটোরিয়াল

C++ প্রোগ্রাম: দুটি আলাদা অ্যারেতে সংরক্ষিত এলিমেন্টের মেডিয়ান বের করা


আমরা দুটি আলাদা অ্যারেতে সংরক্ষিত এলিমেন্টের মেডিয়ান বের করার একটি C++ প্রোগ্রাম বিবেচনা করব।

অ্যালগরিদম
শুরু
  Median() ফাংশনের আর্গুমেন্ট: দুটি অ্যারে a1[], a2[] এবং n = অ্যারের এলিমেন্ট সংখ্যা
    i এবং j কে 0, n1 এবং n2 কে -1 দিয়ে ইনিশিয়ালাইজ করুন
    c = 0 থেকে n পর্যন্ত লুপ চালান
      যদি i = n হয়, তবে n1 := n2; n2 := a2[0]; লুপ ব্রেক করুন
      অন্যথায় যদি j = n হয়, তবে n1 := n2; n2 := a1[0]; লুপ ব্রেক করুন
      যদি a1[i] < a2[j] হয়, তবে n1 := n2; n2 := a1[i]; i বাড়ান
      অন্যথায় n1 := n2; n2 := a2[j]; j বাড়ান
    শেষ
    n1 এবং n2-এর গড় রিটার্ন করুন।
শেষ
উদাহরণ কোড
#include 
#include 
using namespace std;

int Median(int a1[], int a2[], int n) {
    int i = 0, j = 0, c, n1 = -1, n2 = -1;
    for (c = 0; c <= n; c++) {
        if (i == n) { n1 = n2; n2 = a2[0]; break; }
        else if (j == n) { n1 = n2; n2 = a1[0]; break; }
        if (a1[i] < a2[j]) { n1 = n2; n2 = a1[i]; i++; }
        else { n1 = n2; n2 = a2[j]; j++; }
    }
    return (n1 + n2) / 2;
}

int main() {
    int n1, n2, i;
    cout << "\nEnter the number of elements for 1st array: "; cin >> n1;
    int a1[n1];
    for (i = 0; i < n1; i++) { cout << "Enter element for 1st array" << i+1 << ": "; cin >> a1[i]; }
    cout << "\nEnter the number of elements for 2nd array: "; cin >> n2;
    int a2[n2];
    for (i = 0; i < n2; i++) { cout << "Enter element for 2nd array " << i+1 << ": "; cin >> a1[i]; }
    if (n1 == n2) cout << "Median is " << Median(a1, a2, n1);
    else cout << "Doesn't work for arrays of unequal size";
    return 0;
}
আউটপুট
Enter the number of elements for 1st array: 5
Enter element for 1st array1: 2
Enter element for 1st array2: 4
Enter element for 1st array3: 6
Enter element for 1st array4: 7
Enter element for 1st array5: 9
Enter the number of elements for 2nd array: 5
Enter element for 2nd array 1: 20
Enter element for 2nd array 2: 40
Enter element for 2nd array 3: 60
Enter element for 2nd array 4: 70
Enter element for 2nd array 5: 90
Median is 20
  1. C++ প্রোগ্রাম: ম্যাট্রিক্সের বেসিস ও ডাইমেনশন নির্ণয়

  2. C++ প্রোগ্রাম: বাইনারি সার্চ দিয়ে দুটি সোর্টেড অ্যারের মেডিয়ান বের করা

  3. C++ প্রোগ্রাম: LCM (লঘুতম সাধারণ গুণিতক) নির্ণয়

  4. C++ প্রোগ্রাম: GCD (মহত্তম সাধারণ ভাজক) নির্ণয়