প্রবলেম সলভিং এর জন্য অনেক গুলো অনলাইজ জাজ প্লাটফর্ম রয়েছে। আমরা দেখব কিভাবে লিটকোড এ থাকা সমস্যা গুলো সমাধান করে সাবমিট করা যায়। কেন লিটকোডে প্রবলেম সলভিং করব ইত্যাদি। যেমন টপ কয়েকটি অনলাইজ জাজ হচ্ছেঃ Codeforces Project Euler UVa Online Judge Topcoder CodeChef Hackerrank SPOJ LeetCode ইত্যাদি। এগুলো ছাড়াও আরো অনেক গুলো অনলাইন জাজ রয়েছে। আপনারা … Read more
১ রনি বাইক নিয়ে বের হয়েছে। সাথে এক ফ্রেন্ড ছিল। দুইজনের একজনের মাথায়ও হেলমেট ছিল না। যে দিকে যাচ্ছে, সেদিকে কখনো পুলিশ থাকে না। ভাবল আজও থাকবে না। কিন্তু না। আজ তাদের পুলিশে ধরল। দুইজনের হেলমেটের জন্য মামলা দিবে বলল। ৩০০০ টাকার মামলা। আর চাইলে মামলা না নিয়ে ১০০০ টাকা নগদ দিলেই ছেড়ে দিবে। কি … Read more
বর্তমানে টেক জগতে সবচেয়ে বেশি যে বিষয় নিয়ে আলোচনা হচ্ছে, তা হচ্ছে Chat GPT। চ্যাট জিপিটি হচ্ছে একটা মেশিন লার্নিং মডেল। বুদ্ধিমান মেশিনও বলতে পারি। ইন্টারেন্টে থাকা প্রচুর টেক্সট ডেটা ব্যবহার করে এটিকে ট্রেইন করা হয়েছে। এটিকে যে কোন প্রশ্ন করলে মানুষের মত লিখিত আকারে উত্তর দিতে পারে। কোন কিছু ব্যাখ্যা করে দিতে বললে সহজ … Read more
প্রান্ত ভাই উনার বিয়ের দাওয়াত দিয়েছে এক মাস আগে। উনি আমাদের কমিউনিটির অনেক ভাই ব্রাদারকেই দাওয়াত দিয়েছে। উনাদের বাড়ি পাবনা। ঢাকা থেকে একদিনে পাবনা গিয়ে আবার ঢাকা ফেরা কষ্টকর হবে। সেই চিন্তা থেকে তৌহিদ ভাই অফার দিল উনার বাসায় আগের দিন বেড়াতে যাওয়ার জন্য। উনার বাড়ি নাটোর। তৌহিদ ভাই এর আগে উনাদের বাড়ির কিছু ছবি … Read more
কাশ্মীরের গল্প শুনলে সবারই জীবনে একবার হলেও কাশ্মীর ভ্রমণ করতে যাওয়ার ইচ্ছে জাগবে। ইন্ডিয়াতে এর আগে কলকাতা, দার্জেলিং, মেঘালয় ঘুরা হয়েছে। এটি এমন একটা দেশ, যে দেশের এক এক একটা রাজ্য এক এক রকম। এগুলোর মধ্যে সবার মতে কাশ্মীর সবচেয়ে সুন্দর। কাশ্মীর বাংলাদেশ থেকে মোটামুটি ভালই দূরে। সরাসরি কোন ট্রান্সপোর্ট নেই। ট্রেন হোক বয়া এয়ার, … Read more
ডাইনামিক প্রোগ্রামিং কোন অ্যালগরিদম নয়। মূলত এটা একটা কৌশল। নির্দিষ্ট কিছু সমস্যা, যে সমস্যা গুলোতে ছোট ছোট অংশ গুলোর সমাধানের পুনরাবৃত্তি ঘটে। ডাইনামিক প্রোগ্রামিং ব্যবহার করে সেই সমস্যা গুলো ইফিসিয়েন্টলি সমাধান করা যায়। সাধারণত যে সমস্যা গুলো ডিভাইড এবং কনকার কৌশল ব্যবহার করে সমাধান করা যায়, সেগুলো ডিভাইড এবং কনকার কৌশলের সাথে ডাইনামিক প্রোগ্রামিং কৌশল … Read more
একটা সর্টেড লিস্টে একটা আইটেম আছে কিনা, তা খুঁজে দেখার জন্য বাইনারি সার্চ ব্যবহার করা হয়। যদি থেকে থাকে, তাহলে ঐ আইটেমের ইনডেক্স রিটার্ণ করে। এর আগে আমরা লিনিয়ার সার্চ সম্পর্কে জেনেছি। বাইনারি সার্চ লিনিয়ার সার্চ থেকে দ্রুত কাজ করে। যেমন 1, 3, 4, 5 , 7 , 9 , 12 এই লিস্টে 7 বা … Read more
মার্জ সর্টের মত কুইক সর্টও ডিভাইড এবং কনকার কৌশল ব্যবহার করে কোন লিস্টকে সর্ট করে। কুইক সর্ট নিচের মত করে কাজ করেঃ কুইক সর্টে কোন লিস্টকে সাব লিস্টে ভাগ করা হয়। এই ভাগ করার জন্য লিস্ট থেকেই একটা ইলিমেন্ট নেওয়া হয় পিভেট (pivot) ইলিমেন্ট হিসেবে। এই পিভেট ইলিমেন্ট এমন ভাবে লিস্টের মাঝে রাখা হয়, যেন … Read more
খুবি জনপ্রিয় একটা সর্টিং অ্যালগরিদম হচ্ছে মার্জ সর্ট। এটি ডিভাইড এবং কনকার অ্যালগরিদম স্ট্রেটেজি ফলো করে কোন লিস্ট সাজিয়ে দেয়। ডিভাইড এবং কনকার স্ট্রেটেজিঃ ডিভাইড এবং কনকার স্ট্রেটেজিতে একটা বড় সমস্যাক ছোট ছোট ভাগে ভাগ করা হয়। এরপর ঐ ছোট ছোট অংশ গুলোকে সবার আগে সমাধান করা হয়। পরিশেষে সমাধানকৃত ছোট অংশ গুলো একত্র করে … Read more
সিলেকশন সর্টঃ বাবল সর্টের মত আরেকটা সহজ সর্টিং অ্যালগরিদম হচ্ছে সিলেকশন সর্ট। সিলেকশন সর্টে প্রতিটা ইটারেশনে মিনিমাম বা ম্যাক্সিমাম নাম্বার খুঁজে বের করে সর্টেড লিস্টের নির্দিষ্ট পজিশনে রাখা হয়। যদি আমরা ছোট থেকে বড় সংখ্যার জন্য সিলেকশন সর্ট ব্যবহার করি, তাহলে সিলেকশন সর্টের ধাপ গুলো হবেঃ প্রথম ধাপঃ লিস্টের প্রথম সংখ্যাকে মিনিমাম হিসেবে সেট করা। … Read more