সমস্যা বিবৃতি
n উপাদানের একটি অ্যারে দেওয়া. কাজটি হল n/2 জোড়া এমনভাবে তৈরি করা যাতে n/2 জোড়ার বর্গক্ষেত্রের যোগফল ন্যূনতম হয়৷
উদাহরণ
দেওয়া হলে অ্যারে হল −
arr[] ={5, 10, 7, 4}তারপর যদি আমরা (4, 10) এবং ( 5, 7) হিসাবে জোড়া তৈরি করি তাহলে বর্গের ন্যূনতম যোগফল 340 হবে অ্যালগরিদম
<পূর্ব>1. অ্যারে সাজান2। দুটি ভেরিয়েবল নিন যা একটি অ্যারে 3 এর শুরু এবং শেষ সূচক নির্দেশ করে। নিম্নরূপ যোগফল গণনা করুন:যোগফল =arr[start] + arr[end]; যোগফল =যোগফল * যোগফল;4। এই পদ্ধতিটি শুরু না হওয়া পর্যন্ত পুনরাবৃত্তি করুনউদাহরণ
#include#include #define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))Namespace ব্যবহার করে arr, arr + n); int minSum =0; int start =0; int end =n - 1; যখন (শুরু <শেষ) { int sum =arr[start] + arr[end]; যোগফল *=যোগফল; minsum +=যোগফল; ++শুরু; --শেষ; } রিটার্ন minSum;}int main() { int arr[] ={5, 10, 7, 4}; int res =getMinSquareSum(arr, SIZE(arr)); cout <<"সর্বনিম্ন বর্গ সমষ্টি:" <<রেস <<"\n"; রিটার্ন 0;
আউটপুট
আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করেসর্বনিম্ন বর্গ সমষ্টি:340
