Module ১৩ · binary_search, lower_bound, upper_bound আর equal_range
পুরো program: দাম দেখা থেকে উত্তরের উপর binary search পর্যন্ত
Account থাকলেই freeপড়া
সামনে ছয়টা কাজ, আর সবগুলোর চেহারা এক: একবার sort করো, তারপর অনেক প্রশ্নের উত্তর দাও। একটা phone-এর দোকান গোনে একটা budget-এ কয়টা phone হয়। Library-র একটা তাক সাজানোই থাকে, বই ফেরত আসতে থাকলেও। একটা বেকারি খোঁজে পরের van কখন, আর একটা স্কুল রাখে ওদের phone নম্বরগুলো। তারপর আসে contest-এর সবচেয়ে প্রিয় ধারণা: এমন একটা উত্তরের উপর binary search, যেটা কোথাও রাখা নেই। শেষ program-টা sort-এর সময় মাপে সোজা scan-এর পাশে, যাতে বোঝা যায় sort কখন পোষায়। প্রতিটা program-এর উপরের "নতুন জিনিস" লাইনটা আগে পড়ো।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
পুরো program: দাম দেখা থেকে উত্তরের উপর binary search পর্যন্ত এর ভেতরে কী আছে
- Program 1: একটা budget-এ কয়টা phone হয়
- Program 2: যে তাক সবসময় সাজানো থাকে
- Program 3: একটা সময়ে বা তার পরে প্রথম van
- Program 4: সাজানো vector-এ একটা phone directoryIntermediate
- Program 5: উত্তরের উপর binary searchIntermediate
- Program 6: sort কি নিজের খরচ তুলে আনে?Intermediate