বিস্ময় অ্যানসারস এ আপনাকে সুস্বাগতম। এখানে আপনি প্রশ্ন করতে পারবেন এবং বিস্ময় পরিবারের অন্যান্য সদস্যদের নিকট থেকে উত্তর পেতে পারবেন। বিস্তারিত জানতে এখানে ক্লিক করুন...
184 জন দেখেছেন
"অ্যালগরিদম" বিভাগে করেছেন (2,833 পয়েন্ট)

2 উত্তর

0 টি পছন্দ
করেছেন (418 পয়েন্ট)

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

১. সকালের নাস্তা —> অফিস (ক—>খ এর মানে হলো ‘খ’ কাজটি করার আগে ‘ক’ কাজটি করতে হবে)
২. সুট-টাই পড়া —-> অফিস
৩. অফিস —-> ইমেইল
৪. অফিস —-> ডিনার
৫. অফিস —-> খেলা
৬. ইমেইল —> ডিনার
৭. ইমেইল —> খেলা
৮. ডিনার —> খেলা

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

এটা একটি “টাস্ক শিডিউলিং” প্রবলেম। কোন কাজের পর কোন কাজ করতে হবে সেটা আমাদের বের করতে হবে। অর্থাৎ এটা এক ধরণের সর্টিং। এই সর্টিংকে টপোলোজিকাল সর্টিং বলে।

অনেকেই এই সর্টিংকে টপ সর্ট বলেও অভিহিত করে থাকেন।

0 টি পছন্দ
করেছেন (17,359 পয়েন্ট)
টপ সর্ট হল একটা  অ্যালগোরিদম। সহজ ভাষায়-  আমি কিভাবে আমার জিনিসগুলো সাজাব তা আমি টপ সর্ট করে বের করে ফেলতে পারব।

সম্পর্কিত প্রশ্নগুচ্ছ

1 উত্তর
31 জানুয়ারি 2015 "অ্যালগরিদম" বিভাগে জিজ্ঞাসা করেছেন manik (2,833 পয়েন্ট)
1 উত্তর
30 জানুয়ারি 2015 "অ্যালগরিদম" বিভাগে জিজ্ঞাসা করেছেন manik (2,833 পয়েন্ট)
1 উত্তর

313,049 টি প্রশ্ন

402,676 টি উত্তর

123,716 টি মন্তব্য

173,398 জন নিবন্ধিত সদস্য

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