কম্পিউটার সাইন্স

টারনারি সার্চ

টার্নারী সার্চ মূলত একটি সার্চিং টেকনিক । আমরা আগে বাইনারী সার্চ দেখেছি । যেটা মূলত আমাদের পুরো সার্চিং স্পেশ করে অর্ধেক অর্ধেক করে আমাদের প্রবলেম এর সমাধান করে । বাইনারী সার্চ যেমন আমাদের পুরো স্পেস কে ২ ভাগ করে । টার্নারী সার্চ প্রতি স্টেপ এ আমাদের সার্চিং স্পেস (...

read more

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

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

read more

বহুভুজের ভিতরে/বাহিরে বিন্দু

আজকে আমরা মূলত একটা প্রবলেম নিয়ে আলোচনা করব । প্রবলেমটি বুঝতে খুব সোজা আর এর সমাধানটাও অনেক মজার । প্রবলেমটি হলঃ আমাদের একটা পলিগন দেয়া থাকবে । পলিগন দেয়া থাকবে মানে হল, পলিগনটি যেই কো-অর্ডিনেট দিয়ে ফর্ম করে সেই কোঅর্ডিনেটগুলো সিকুয়েন্সালি দেয়া থাকবে (ক্লকওয়াইজ অথবা...

read more

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

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

read more

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

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

read more

পদার্থবিজ্ঞান

স্পিন কোয়ান্টাম সংখ্যা ± ১/২, সেটা আবার কি?

প্রধান, সহকারী, ম্যাগনেটিক এবং স্পিন এই চার রকম স্পিন কোয়ান্টাম সংখ্যা এর মধ্যে প্রথম তিনটা কি জিনিস এবং এদের তাৎপর্য কি মোটামুটি আমরা সবাই কমবেশি জানি। কিন্তু বিপত্তি টা ঘটে চতুর্থ টির বেলায়, অর্থাৎ স্পিন কোয়ান্টাম নাম্বার এর বেলায়। বইয়ে শুধু দেওয়া স্পিন কোয়ান্টাম...

read more

SHM: একটু সমস্যানির্ভর অগ্রসর

ইতঃপূর্বে তোমরা ধারাবাহিকভাবে সরল ছন্দিত স্পন্দন সম্পর্কে জেনেছিলে। আজ আমরা কিছু সমস্যা ও তার সমাধানের মাধ্যমে ব্যাপারটাকে আরেকটু কাছ থেকে দেখবো। 🙂 আচ্ছা, একটু সরল ছন্দিত স্পন্দনের ধারণাটাকে পুনরালোচনা করা যাক।(এখন থেকে লেখার শেষ পর্যন্ত আমরা “সরল ছন্দিত স্পন্দন” কে...

read more

নিউটনের গতিসূত্র [পর্ব-৩]- ক্রিয়া-প্রতিক্রিয়া

জগতের সবচেয়ে বহুল প্রচলিত, জনপ্রিয় সূত্র কিংবা কথা সম্ভবত এটাই, To every action there is an equal and opposite reaction । আমরা আর কোন সূত্র বুঝি না বুঝি এই সূত্রে সবাই এক পায়ে খাড়া। এত সহজ সূত্র হয় নাকি আবার। বেশি সহজ বলে এক ছাত্র প্রশ্ন করেছিল, ‘এটা তাহলে নিউটনের ৩য়...

read more

নিউটনের গতিসূত্র [পর্ব-২]- ভরবেগ ও বল

আগের পর্বে আমরা আলোচনা করেছিলাম নিউটনের ১ম সূত্র নিয়ে; দেখেছিলাম এর প্রয়োগ ও অগ্রহণযোগ্যতা। নিউটনের ১ম সূত্র ব্যাখ্যা করে, বস্তুর সেই অবস্থা, যখন বস্তুর ওপর কোন বল ক্রিয়া না করে। প্রশ্ন হল বস্তুর ওপর যখন বাহ্যিক বল ক্রিয়া করবে তখন কী ঘটবে? এর উত্তরই আমাদের দেয় নিউটনের...

read more

সেপ্টেম্বর প্রথম সপ্তাহের কুইজের সমাধান

সমস্যা-১: যদি n যেকোনো ধনাত্মক পূর্ণ সংখ্যা হয় এবং, 1/(x1)+1/(x2)+...+1/(xn)+1/(x1x2...xn)=1 হয়, তাহলে x1, x2,...ও xn এর মান কত? সমাধান: প্রথমে আমরা সহজ একটা যোগফলের কথা চিন্তা করি। ধরি, n=3, তাহলে, এই সমীকরনটিকে x1x2x3 দ্বারা গুণ করে পাব, ধরা যাক, আমরা x1 এর মান বের...

read more