অ্যালগরিদম – Algorithms
-
গ্রাফঃ বিএফএস (BFS) গ্রাফ ট্রাভার্সাল অ্যালগরিদম
বিএফএস (BFS) বা ব্রেডথ ফাস্ট সার্চ (Breadth First Search) হলো গ্রাফ এর মধ্যে কোনোকিছু খুজে বের করার অনেকগুলো অ্যালগরিদম এর একটি। গ্রাফ এ এক নোড থেকে আরেক নোড এ যাওয়ার…
আরও পরুন » -
গ্রাফ বেসিক: গ্রাফ এবং গ্রাফ এর রিপ্রেজেন্টেশন
গ্রাফ কি? গ্রাফ (Graph) হলো একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার যা দুইটি অবজেক্ট এর মধ্যে রিলেশন উপস্থাপন করতে ব্যবহার করা হয়। এই অবজেক্টগুলো হতে পারে, কোনও শহর/নেটওয়ার্ক এ কোনও মোবাইল ফোন…
আরও পরুন » -
ডাটা স্ট্রাকচারঃ ট্রাই ট্রি (Trie tree) / প্রিফিক্স ট্রি / রেডিক্স ট্রি
ট্রাই ট্রি (Trie tree) ব্যবহার করে আমরা মেমোরি তে কোন স্ট্রিং কে সার্চ করতে পারি। ধরেন আপনাকে একটা সফটওয়্যার তৈরি করতে হবে। যেখানে আপনাকে প্রতিবার একেকটি ওয়ার্ড কে আগে থেকেই…
আরও পরুন » -
ডাটা স্ট্রাকচার: সেগমেন্ট ট্রি লেজি প্রপাগেশন।
লেজি প্রপাগেশন (Lazy propagation) ধরেন আপনাকে একটা Array দেয়া হলো arr[] = [1,2,3,4,5,6,7,8]। পরে বলা হলো আপনাকে Q সংখ্যক কুয়েরি করা হবে। প্রতি টি কুয়েরিতে প্রথমে, একটা ইনডেক্সে আপডেট করবেন…
আরও পরুন » -
প্রোগ্রামিং: সেগমেন্ট ট্রি (Segment tree) ডাটা স্ট্রাকচার: রেন্জ কুয়েরি: যোগফল
সেগমেন্ট ট্রি (Segment tree) একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। এই ডাটা স্ট্রাকচার টি বিভিন্ন অ্যালগরিদম এ রেঞ্জ অপারেশন চালাতে ব্যবহার করা হয়। আপনারা এমন কিছু প্রবলেম দেখে থাকতে পারেন যেখানে, একটা…
আরও পরুন » -
Time complexity – ও বিগ O নোটেশন
TLE! TLE! TLE! মানে time limit is exceeded । প্রবলেম সলভিং করতে গিয়ে এই সমস্যাটায় আমাদের অনেকেরই পরতে হয়েছে । Time limit is exceeded এই সমস্যাটা পার করার জন্যই আমাদের…
আরও পরুন » -
মৌলিক সংখ্যা (Prime number) এর অ্যালগরিদম গুলো
অনেকদিন লেখালেখি থেকে দুরে ছিলাম। আজকে লিখতে বসলাম কিন্তু টপিক পাচ্ছিলাম না। ভেবে চিন্তে মনে হলো মৌলিক সংখ্যা বা প্রাইম নাম্বার (Prime Number) নিয়ে লিখবো। মৌলিক সংখ্যা হলো বিভিন্ন অ্যালগরিদম…
আরও পরুন » -
সি ( C ) প্রোগ্রাম ব্যবহার করে কোন N x N সাইজের বর্গ ম্যাট্রিক্স এর নির্ণায়ক এর মান বের করার পদ্ধতি ।
কোন বর্গ ম্যাট্রিক্স এর নির্ণায়ক বলতে ঐ ম্যাট্রিক্স এর মান কে বুঝায় । সি প্রোগ্রামে রিকার্শন ব্যাবহার করে খুব সহজেই আমরা কোন বর্গ ম্যাট্রিক্স এর নির্ণায়ক বের করতে পারি ।…
আরও পরুন » -
সি প্রোগ্রামিং ব্যবহার করে দুটি ম্যাট্রিক্স এর গুণফল নির্ণয় । Matrix multiplication using The C language
সি প্রোগ্রামিং ভাষা ব্যবহার করে দুটি ম্যাট্রিক্স এর গুনফল নির্ণয় করা কিছু সাধারন প্রোগ্রামিং সমস্যা গুলোর মধ্যে একটি । এই সমস্যার সমাধান করাটা একটু বড় হলেও সহজ আর মজার ।…
আরও পরুন »
