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

ডিভাইড অ্যান্ড কনকার অ্যালগরিদমের পরিচিতি

ডিভাইড অ্যান্ড কনকার হলো বিভিন্ন অ্যালগরিদম প্যারাডাইমের একটি। এর মূলত তিনটি ধাপ আছে −

ডিভাইড − এই ফেজে সমস্যাকে একই টাইপের কিছু ছোট সাব-প্রোবলেমে ভাগ করা হয়।

কনকার − সাব-প্রোবলেমগুলো রিকার্সিভলি সমাধান করা হয়।

কম্বাইন − সাব-প্রোবলেমগুলোর উত্তর কম্বাইন করে চূড়ান্ত উত্তর পাওয়া হয়।

এই সেকশনে আমরা নিম্নলিখিত বিষয়গুলো আলোচনা করব

  • ক্লোজেস্ট পেয়ার পয়েন্ট সমস্যা
  • 2D অ্যারে থেকে পিক এলিমেন্ট সিলেক্ট করা
  • অ্যারেতে ইনভার্শন কাউন্ট করা
  • দুটি সোর্টেড অ্যারের মিডিয়ান
  1. C++-এ অ্যারে K ক্রমাগত সংখ্যার সেটে ভাগ করা

  2. C++ STL-এ অ্যারে অ্যালগরিদমসমূহ

  3. রিব্যালেন্সিং অ্যালগরিদম (Rebalancing Algorithms)

  4. পাইথনে অ্যারে ক্রমবর্ধমান সাবসিকোয়েন্সে ভাগ করা (Divide Array Into Increasing Sequences)