কম্পিউটার

দুটি সাজানো অ্যারের মধ্যমা


মিডিয়ান হল মধ্যম সংখ্যা, অন্য কথায়, মধ্যম মান হল একটি ক্রমানুসারে তালিকার মধ্যম পর্যবেক্ষণ। এটি 50% এর ক্রমবর্ধমান শতাংশের সাথে মিলে যায়।

দুটি অ্যারের আকার অবশ্যই একই হতে হবে, আমরা প্রথমে দুটি পৃথক অ্যারের মধ্যমা খুঁজে পাব, তারপর দুটি তালিকার প্রকৃত মধ্যক পেতে পৃথক মধ্যকার তুলনা করব৷

ইনপুট এবং আউটপুট

Input:
Two sorted array are given.
Array 1: {1, 2, 3, 6, 7}
Array 2: {4, 6, 8, 10, 11}
Output:
The median from two array. Here the median value is 6.
Merge the given lists into one. {1, 2, 3, 4, 6, 6, 7, 8, 10, 11}
From the merged list find the average of two middle elements. here (6+6)/2 = 6.

অ্যালগরিদম

মিডিয়ান(তালিকা, n)

ইনপুট: ডেটার তালিকা, এবং ডেটার সংখ্যা।

আউটপুট: প্রদত্ত তালিকার মধ্যক।

Begin
   if the list has even number of data, then
      return (list[n/2] + list[n/2-1])/2
   else
      return list[n/2]
End

findMedian(list1, list2, n)

ইনপুট - দুটি সাজানো তালিকা, এবং তালিকার সংখ্যা।

আউটপুট - দুটি সাজানো তালিকার মধ্যক।

Begin
   if n <= 0, then
      it is invalid, and return invalid number
   if n = 1, then
      return (list1[0] + list2[0])/2
   if n = 2, then
      return ((max of list1[0], list2[0]) + (min of list1[1], list2[1]))/2
   med1 := median(list1, n)
   med2 := median(list2, n)

   if med1 = med2, then
      return med1
   if med1 < med2, then
      if item has even number of data, then
         subList := data from list2, from 0 to n/2 – 1 data
         return findMedian(subList, list1, n – (n/2) + 1)
      subList := data from list2, from 0 to n/2 data
      return findMedian(subList, list2, n – (n/2))
End

উদাহরণ

#include<iostream>
using namespace std;

int median(int list[], int n) {
   if (n%2 == 0)     //when array containts even number of data
      return (list[n/2] + list[n/2-1])/2;
   else        //for odd number of data
      return list[n/2];
}

intfindMedian(int list1[], int list2[], int n) {
   if (n <= 0)
      return -1;      //invalid length of lists
   if (n == 1)
      return (list1[0] + list2[0])/2;    //for single element simply get average from two array
   if (n == 2)
      return (max(list1[0], list2[0]) + min(list1[1], list2[1])) / 2;

   int med1 = median(list1, n);     //Find median from first array
   int med2 = median(list2, n);     //Find median from second array

   if (med1 == med2)    //when both medians are same, they are the final median
       return med1;
   if (med1 < med2) {
       if (n % 2 == 0)
          return findMedian(list1 + n/2 - 1, list2, n - n/2 +1);
       return findMedian(list1 + n/2, list2, n - n/2);
   }

   if (n % 2 == 0)    //when med1 > med2
      return findMedian(list2 + n/2 - 1, list1, n - n/2 + 1);
   return findMedian(list2 + n/2, list1, n - n/2);
}

int main() {
   int list1[] = {1, 2, 3, 6, 7};
   int list2[] = {4, 6, 8, 10, 11};

   int n1 = 5;
   int n2 = 5;

   if (n1 == n2)
      cout<< "Median is "<<findMedian(list1, list2, n1);
   else
      cout<< "Doesn't work for lists of unequal size";
}

আউটপুট

Median is 6

  1. জাভাস্ক্রিপ্টে একটি অ্যারের মধ্যমা গণনা করা হচ্ছে

  2. সি ল্যাঙ্গুয়েজে অ্যারের আলাদা আলাদা উপাদান প্রিন্ট করুন

  3. জাভা প্রোগ্রাম দুটি সাজানো বিন্যাস বিন্যাসের একটি সাজানো মার্জ অ্যারে তৈরি করতে

  4. পাইথনে সাজানো অ্যারে মার্জ করুন