পোস্টটি পড়া হয়েছে 320 বার
UVa 10931 Parity Solution in Bengali

অনলাইন জাজ সিরিজ – ১৩ [UVa 11332 – Summing Digits]

খুব সিম্পল একটা প্রবলেম। নিচের লিংক থেকে প্রবলেমটা পড়ে ফেলো। ওখানে লেখা আছে যে তোমাকে একটা নাম্বার দেয়া আছে। এই নাম্বারের ডিজিটগুলোর যোগফল বের করতে হবে। এই যোগফল বের করার কাজ একবার না, মোট তিন বার করতে হবে। UVa 11332 – Summing Digits কোনো একটা সংখ্যা n = 47 হলে এর ডিজিটগুলোর যোগফলের ফাংশন f(n) […]

পোস্টটি পড়া হয়েছে 416 বার
Data Structure in Bengali

Deque বা Double-ended Queue

আগের পর্ব থেকে তোমরা জেনে গেছ Queue এর ব্যাসিক ধারণা। FIFO – First in First Out এই মূলনীতির উপর ভিত্তি করে কিউ ডেটা স্ট্রাকচার কাজ করে। তোমরা জানো যে একটা কিউতে নতুন কোন ডেটা ইনসার্ট করতে হলে কিউয়ের শেষে ইনসার্ট করতে হয়। আর কোন ডেটা বের করে নিতে হলে বা প্রসেস করতে হলে কিউয়ের শুরু […]

পোস্টটি পড়া হয়েছে 980 বার
Data Structure in Bengali

স্ট্যাকের মাধ্যমে Infix থেকে Postfix conversion এবং Evaluation

Problem Definition আমরা সায়েন্টিফিক ক্যালকুলেটরে (34+(34/4)*344^3) এ ধরণের হিসাব নিকাশ সরাসরি করতে পারি। Operator precedence হিসেবে যেই অপারেশনের কাজ আগে হওয়া উচিত ক্যালকুলেটর সেই অপারেশনের কাজটাই আগে করে। উল্লেখিত expression এ যেমন, 344^3 এর কাজটা সবার আগে হবে। আমরা সাদারণ যোগ-বিয়োগ-গুণ-ভাগ খুব সহজেই প্রোগ্রাম লিখে বের করতে পারি। কিন্তু আমাদের প্রোগ্রামে উপরের মত একটা এক্সপ্রেশন […]

পোস্টটি পড়া হয়েছে 519 বার

রিকার্সিভ ফাংশনের সৌন্দর্য – ২ [Factorial]

আগের পর্বে ফাংশন ও রিকার্সিভ ফাংশন সম্পর্কে ব্যাসিক ধারণা দেয়া হয়েছে। তুমি যদি মিস করে থাকো তাহলে আগে ঐ পর্বটা পড়ে নিতে পার। এই পর্বে তাত্ত্বিক কোন কথাবার্তা তেমন থাকবে না। কমন ১ টা উদাহরণ উল্লেখ করে সেগুলোর কোডগুলো ব্যাখ্যা করা হবে। তুমি যদি আগের পর্বটা বুঝে থাকো তাহলে এই পর্ব বুঝতে কোন সমস্যা হবে […]

পোস্টটি পড়া হয়েছে 1,552 বার

রিকার্সিভ ফাংশনের সৌন্দর্য – ১

ধরো তোমার দুনিয়ায় রিকার্সিভ ফাংশন বলে কিসসু নাই। তুমি মহা শান্তিতে কোড করে দিন পার করতেছো। তোমার একদিন হঠাৎ করে জটিল একটা প্রবলেম সলভ করতে ইচ্ছা করলো। জটিল (!) প্রবলেমটা হচ্ছে ১ থেকে ১০ পর্যন্ত সংখ্যাগুলোকে তুমি প্রিন্ট করতে চাও। এই জটিল প্রবলেমের সহজ সমাধানের জন্য তুমি একটা কোড লিখলে এরকম করেঃ

চমৎকার ভাবে […]

পোস্টটি পড়া হয়েছে 1,615 বার
Data Structure in Bengali

স্ট্যাকঃ বহুল ব্যবহৃত ডেটা স্ট্রাকচার

বল্টু একজন ভোজন রসিক বালক। প্রতি সপ্তাহেই সে বিভিন্ন রেস্টুরেন্টে ভাল-মন্দ খানা-দানা করে থাকে। মাসের প্রথম সপ্তাহে সে মুরগি পোড়া খেলে দ্বিতীয় সপ্তাহে খায় কাচ্চি বিরিয়ানি। তৃতীয় সপ্তাহে নিরব হোটেলের ভাত ভর্তা খেয়ে চতুর্থ সপ্তাহে খায় শরমা হাউজের পাহাড়ি কাবাব। এভাবে সে নিয়মিত খাওয়া-দাওয়া চালিয়ে যাচ্ছে। কী পরিমাণ খাওয়া দাওয়া হচ্ছে তার হিসাব রাখার জন্য […]

পোস্টটি পড়া হয়েছে 1,622 বার
মার্জ সর্ট অ্যালগরিদম - Merge Sort Algorithm

মার্জ সর্ট অ্যালগরিদম – Merge Sort Algorithm

ধরো স্কুলের মাঠে ইয়া লম্বা দুইটা লাইন আছে। বাচ্চারা এই দুই লাইনে ছোট থেকে বড় আকারে দাঁড়িয়ে আছে। দুটি লাইনেরই একদম সামনের বাচ্চাটা সবচেয়ে খাটো আর লাইনের শেষের বাচ্চাটা সবচেয়ে লম্বা। তোমাকে বলা হল এই দুইটা লাইনের বাচ্চাদেরকে খাটো থেকে লম্বা এই অর্ডারে একটা লাইনে সাজাতে। তাহলে কী করবে? স্বাভাবিক ভাবেই আমাদের মাথায় আসবে যে, […]

পোস্টটি পড়া হয়েছে 665 বার
UVa 10931 Parity Solution in Bengali

অনলাইন জাজ সিরিজ – ১২ (UVa 11479 – Is this the easiest problem?)

– “Is this the easiest problem?” – “Yes! it is the easiest one!” খুব সহজ আর সোজাসাপ্টা UVa এর প্রবলেমটা পড়ে ফেলো নিচের লিংক থেকেঃ UVa – 11479 Is this the easiest problem? নিশ্চয়ই বুঝে ফেলেছো প্রবলেমটা! প্রথমে টেস্ট কেসের নাম্বার দেয়া থাকবে। এরপর প্রতিটা টেস্ট কেসের জন্য ৩ টা করে পূর্ণ সংখ্যা (32 bit […]

পোস্টটি পড়া হয়েছে 1,110 বার

বাইনারি সার্চ অ্যালগরিদম – Binary Search Algorithm

তোমাকে ১৫০০ পৃষ্ঠার ইয়া মোটকা ডেইটেলের Java – How to Program বইটা হাতে দিয়ে বললাম ৮২২ নম্বর পৃষ্ঠায় কী বলা আছে পড়। তুমি কী করবে? বইটা বাম হাতে নিবে, ডান হাত দিয়ে প্রথম পৃষ্ঠা উল্টাবে। দেখবে সেটা ৮২২ নম্বর পৃষ্ঠা না, এরপর দ্বিতীয় পৃষ্ঠা উল্টাবে, এরপর তৃতীয়, চতুর্থ… এরকম করে কি পেজ উল্টাতে থাকবে? নিশ্চয়ই না!!! […]

পোস্টটি পড়া হয়েছে 943 বার

বাবল সর্ট অ্যালগরিদম – Bubble Sort Algorithm

ধরো, তোমাকে ১০০০, ৫০০, ১০০, ৫০, ২০, ১০ ইত্যাদি টাকার কিছু নোট দিলাম। বললাম সবগুলো নোট ও সিকি-আধুলি যা দেয়া হয়েছে সবগুলোকে ছোট থেকে বড় আকারে সাজাও। তখন তুমি কী করবে? প্রথমে দেখবে সবচেয়ে বড় নোটটা কত? এটাকে সবার শেষে পাঠাবে। অর্থাৎ ১০০০ টাকার নোটটা সবার শেষে চলে যাবে। এরপর এই ১০০০ টাকার নোট বাদে […]