গ্রিড ট্রাভেলিং এবং ডাইনামিক প্রোগ্রামিং

আসসালামু আলাইকুম। অনেকদিন পর লিখতে বসলাম আজ। কম্বিনেটরিক্স আমাকে প্রতিনিয়ত অবাক করে এসেছে এর গণনা করার অদ্ভূত ক্ষমতা দিয়ে। তাই আজ ঠিক করেছি কম্বিনেটরিক্সের গুরুত্বপূর্ণ একটা অংশ গ্রিড ট্রাভেলিং ( Grid Travelling ) নিয়ে লিখবো,এর সাথে একেবারেই গৌণভাবে তুলে ধরা হবে...

সর্ট!! পর্ব – ১

প্রোগ্রামিং জগতে কোনোকিছুকে সাজানো বা সর্ট (sort) করার কাজটা আমাদের হরহামেশাই করতে হয়! লুপ ঘুরিয়ে ঘুরিয়ে এই কাজটি আমরা শুরুর দিকে করে থাকি,পরে যখন আরেকটু এডভান্স হয়ে যাই,তখন ধীরে ধীরে আরো এফিশিয়েন্ট কোড লিখে,এলগরিদম এপ্লাই করে আরো চমৎকার চমৎকার কোড লিখে ফেলি! আমি...

হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ – রিটার্নস!

আবারো চলে এলাম আপনাদের মাঝে। গত পর্বে আমরা আলোচনা করেছিলাম কীভাবে বিশাআআআআআআআআআল বড় একটা সংখ্যাকে আরেকটা সংখ্যা দিয়ে ভাগ করে তার ভাগশেষটা খুব সহজে এবং O(বড় সংখ্যার ডিজিট) কমপ্লেক্সিটিতে বের করে ফেলা যায়! আজ আমরা কি শিখতে পারি? হ্যা,বঞ্চিত হয়ে আসা ”ভাগফল”...

হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ

অনেক অনেক দিন পর আজ আমি আপনাদের সামনে আবার চলে এলাম। আসসালামু আলাইকুম। জুনিয়র প্রোগ্রামাররা একটা ব্যাপার নিয়ে অনেক বেশি হিমশিম খায় প্রায়শঃ,আর এই ব্যাপারটা হচ্ছে বিশাল একটা সংখ্যার ভাগশেষ যখন বের করতে দেয়া হয়!! যদি কেউ বলে , ”এই প্রোগ্রামার,১০^১৮ কে ২৪৩৫৪৫৪ দিয়ে...

“গতির” কিছু সমস্যা এবং সমাধান!

এই পর্বটি অনেকটা তাদেরকেই উদ্দেশ্য করে লিখা যারা গতি বিষয়ক সমস্যা সমাধানের সময়ে প্লট বা ক্ষেত্র নামক ব্যাপারটা চিন্তা না করেই সমস্যা সমাধান শুরু করে দেয়,এবং মাঝপথে এসে বিভ্রান্তিতে পড়ে যায় যে কোথায় এখন কোন সূত্র ব্যবহার করবে।  আজকের পর্বটি শুরু করার আগে...

প্রাইম জেনারেশন – সিভ অব Eratosthenes

প্রাইম প্রাইম প্রাইম!! সংখ্যার  মধ্যে এই প্রাইম নাম্বার নামক ব্যাপারটা আমার সবচেয়ে প্রিয়! সবকিছুতেই প্রাইম খুঁজে পেতে ভালো লাগে – সেটা ব্যক্তিগত জীবন থেকে রাজনৈতিক জীবন,কোনো ক্ষেত্রেই বাদ যায়না। :p প্রাইম বা মৌলিক সংখ্যা বলতে আমরা বুঝি কি আসলে- যে সংখ্যাটাকে...

বিটওয়াইজ অপারেটর – The Power House!

এই পর্বটি পড়ার আগে এই দু’টো পর্ব দেখে আসলে উপকৃত হবেঃ ১) বিটওয়াইজ-১ ২) বিটওয়াইজ-২ বিটওয়াইজ অপারেটর দিয়ে কত শত কাজ যে করা যায়,তার হিসেব নাই। আজ একটা ”সহজ কিন্তু জটিল” ধরণের সমস্যা নিয়ে একটু আলাপ আলোচনা করবো। অনেকদিন পর লিখতে বসা। সমস্যাটা অনেকটা এরকম।...

নাম্বার সিস্টেমঃ (পর্ব-১)

এই জগতের সবকিছুকে সংখ্যা দিয়ে প্রকাশ করার এক ইচ্ছা প্রকাশ করে গিয়েছিলেন পিথাগোরাস সাহেব। অনেকটুকু(!) পেরেছিলেন ও! সংখ্যার ক্ষমতা বিস্তৃত বলেই হাজার বছর আগে এক স্বপ্নবাজ এতবড় স্বপ্ন বুনে গিয়েছেন,আজও আমরা যেই কম্পিউটার,মোবাইল ফোন থেকে শুরু করে যত যন্ত্রপাতি ব্যবহার...

ডপলার ইফেক্ট

জ্যামে বসে আছো। এয়ারপোর্ট রোডের জ্যাম। ঠিক তোমার বিপরীত পাশের রাস্তা দিয়ে সাইরেন বাজাতে বাজাতে একটি এম্বুলেন্স তেঁড়ে আসছে! তুমি মনে মনে দোয়া করছো যে-ই থাকুক না কেন এম্বুলেন্সটার ভিতরে,সে যেন জলদি হাসপাতালে পৌঁছুতে পারে। 🙁 কিন্তু এম্বুলেন্সটা যত তোমার কাছাকাছি চলে...

সংখ্যাকে পেটানো! ( বিভাজক নির্ণয় )

একটি সংখ্যাকে আসলে যেকোনো সংখ্যা দিয়েই তুমি ভাগ করে দিতে পারে,শুণ্য ছাড়া। হ্যা,আমি মিথ্যা বলিনি,চোখ কপালে তোলার মতো কোনো কথাও এটি ছিলো না। অবশ্যই তুমি যেকোনো সংখ্যাকে ”যেকোনো সংখ্যা” দিয়ে ভাগ করতে পারবে ( শুণ্য বাদ -_- ) , কিন্তু ব্যাপারটি হচ্ছে, ভাগশেষ...