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

ফ্লয়েড ওয়ার্শাল – সব নোড থেকে সব নোডে যাওয়ার সর্বনিম্ন দুরত্ব

গবলিনদের সাথে তো এই দুই পর্বে ভালই টেক্কা দিলাম। তারা দুই দুইটা গোল খেয়ে খুবই রেগে। তারা ছুড়ে দিল আরও কঠিন এক চ্যালেঞ্জ। এবার তোমাকে বলতে হবে এক ভল্ট থেকে অন্য যেকোনো ভল্টে যাওয়ার সর্বনিম্ন দুরত্ব কত। আরে এ আর এমন কী? সব ভল্টে গিয়ে ডায়াক্সট্রা করে দিয়ে আসবো! কিন্তু...

read more

নেগেটিভ সাইকেল খুজে বের করা – বেলম্যান ফোর্ড

আগের পর্বে আমরা দেখেছি কীভাবে ডায়াক্সট্রার এলগরিদম ব্যবহার করে গ্রিনগটসের সব ভল্টে যাওয়ার সর্বনিম্ন দুরত্ব বের করা যায়। আমাদের এত সহজে তাদের সব রহস্য জেনে যাওয়া গবলিনদের পছন্দ হলো না। কারণ কোনো গবলিনই স্বীকার করতে চায় না যে তারা মানুষের সাহায্য নিয়েছে! তারা নতুন এক...

read more

Combinatorics and Chill

হ্যালো। আজকে আমরা কম্বিনেশনের একটি প্রব্লেম নিয়ে আলোচনা করব।   প্রব্লেমঃ ধর, তোমাকে একটি শব্দ বানাতে হবে। এটার জন্য তুমি কোন letter EXACTLY কতবার ব্যবহার করতে পারবে তা বলা আছে। এখন তোমাকে বলতে হবে কতভাবে তুমি এই letter গুলা ব্যবহার করে word বানাতে পারবে। তবে একটা...

read more

ডায়াক্সট্রা, ডিজক্সাত্রা নয়! (Dijkstra’s Algorithm for Shortest Path)

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

read more

পর্যায়ক্রমিক Permutation!

হ্যালো বন্ধুগণ। এটা আমার প্রথম পোস্ট। কিন্তু এই ব্যাপারে গল্প আরেকদিন করা যাবে। আজকে চলে যাই গণিতের একটি মজার ব্যাপারে! এর নাম Permutation বা বিন্যাস!  আমরা সবাই কমবেশি গণিতের “বিন্যাস” (permutation) টপিকটি সম্পর্কে জানি। আজকে সেই বিন্যাসের একটি মজার বৈশিষ্ট্য নিয়ে...

read more

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

Newton’s Third Law: একটি কালজয়ী উদাহরণ এবং তার অসম্পূর্ণ ব্যাখ্যা!

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

read more

গ্রেভিটেশনাল ওয়েভ

গ্রেভিটেশনাল ওয়েভ, এইতো কিছু দিন আগেই বিজ্ঞানপাড়াকে মারাত্তক ভাবে আন্দোলিত করেছে এটি। কি এই গ্রাভিটেশনাল ওয়েভ? এই কথা বলতে গেলে ফিরে যেতে হবে আইনস্টাইনের যুগে।   আইনস্টাইনের মতে অভিকর্ষজ ত্বরণ হল স্পেসটাইমের বক্রতার ব্যসার্ধ। স্পেসটাইম!!! শব্দটা যতটা না...

read more

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

তোমরা সবাই হয়ত গাউস এর নাম শুনেছো। গাউস পৃথিবীর নামকরা গণিতবিদদের মধ্যে একজন কিন্তু গণিতবিদ হলেও তার পদার্থবিজ্ঞানেও বেশকিছু অবদান আছে। সেই অন্যতম একটি অবদান হল তার দেয়া স্থির তড়িৎ ও চুম্বকত্ব সম্পর্কিত Law. আমরা আজ সেটি নিয়ে অল্পবিস্তর আলোচনা করে তা সম্পর্কিত গাণিতিক...

read more

চুম্বকত্ব সংক্রান্ত রাশিসমূহের ব্যবচ্ছেদ – ২

গত পর্বের পর আমাদের আলোচনা আমরা চালিয়ে নিয়ে যাচ্ছি। একে একে এ পর্বে আমরা বলব চুম্বকত্ব এর গুরুত্বপূর্ণ রাশিসমূহ - চৌম্বক বর্তনী, চুম্বক চালক বল, চৌম্বক ফ্লাক্স, বিমুখতা, চৌম্বক ফ্লাক্স ঘনত্ব (অন্যকথায় চৌম্বক আবেশ ক্ষেত্র, চৌম্বকক্ষেত্র বা চৌম্বক আবেশ) নিয়ে এবং আগে...

read more

চুম্বকত্ব সংক্রান্ত রাশিসমূহের ব্যবচ্ছেদ – ১

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

read more