কম্পিউটার বিজ্ঞান

Given a forest you are to write a program that counts the number of trees and acorns. কোন একটা গ্রাফে Number of Connected Component = মোট Edge সংখ্যা - মোট ভারটেক্স সংখ্যা ।  আমরা যদি Adjacent List বানায় তবে যে Node এর Adjacent List এর সাইজ শূন্য সেটা একটা Acorns.  আর সাইজ শূন্য থেকে বড় হলে সেটা একটা ট্রি ।  কোড : হ্যাপি কোডিং ;)

এই সমস্যা তে আমাদের কে minimum number of neighbours প্রিন্ট করতে হবে । যদি মিনিমাম একাধিক থাকে তবে তাদের সবাইকে প্রিন্ট করতে হবে ।  এটা করার জন্য আমরা একটা Adjacent List বানাতে পারি । এবং এই লিস্টের যেটা মিনিমাম সেটা বের করতে হবে  ।  পরে দেখব এই মিনিমাম টা কয়টার সাথে মিলে যায় । তাদের সবাই কে প্রিন্ট করে দিব ;) কোড : হ্যাপি কোডিং :)

এই সমস্যা তে আমাদের কে n এর যে ভিন্ন ভিন্ন মান দেয়া থাকবে তাদের কে নিয়ে আমাদেকে এমন ভাবে Adjacent List বানাতে হবে যেখানে n এর ভালুর সাথে সাথে ওই ভালুটার ইনডেক্স ও জমা রাখা যাবে ।  এখন আমাদের কে দেখতে হবে k এর মানটা v এর যে Adjacent List আছে সেটার থেকে ছোট নাকি বড় ।  যদি যদি ছোট হয় বা সমান হয় তবে আমরা সেটার v এর  ইনডেক্স প্রিন্ট করে দিব । আর যদি বড় হয় তবে ওই ইনডেক্স টা আমাদের Adjacent লিস্ট এ নাই । তাই আমাকের কে শূন্য প্রিন্ট করতে হবে ।  সমস্যা তে যে ইনপুট দেয়া আছে সেটা দিয়ে আমরা যদি Adjacent List বানায় তবে সেটা দেখতে এই রকম হবে 1  1 2  2  2 3  3 4 কোড : হ্যাপি কোডিং :)

এই সমস্যা তে আমাদের ফ্রেন্ডদের মাঝে যতগুলি আলাদা আলাদা গ্রুপ আছে সেই গ্রুপ গুলোর সবগুলির যোগফল যদি আলাদা আলাদা ভাবে শূন্য হয় তবে POSSIBLE প্রিন্ট করেত হবে । না হলে IMPOSSIBLE প্রিন্ট করত হবে ।  যেমন ধরে নিলাম আমাদের ৪ টা ফ্রেন্ডেদের গ্রুপ আছে এবং প্রত্যেক গ্রুপে ২/৩ জন করে ফ্রেন্ড আছে । এখন যদি এই ৪ টা গ্রুপের Individually খরচ এর যোগফল যদি শূন্য হয় তবেই কেবল  POSSIBLE হবে ।  যদি m = 0 হয় এবং সবার খরচ যদি ০ হয় তবে কিন্তু POSSIBLE প্রিন্ট করতে হবে :)  কোড : হ্যাপি কোডিং :)

যে ক্রিয়েচারের এর সেট সব থেকে বড় সেটার মোট ক্রিয়েচার সংখ্যা প্রিন্ট করতে হবে :)  Union-Find Disjoint Sets ব্যাবহার করলে খুব সহজেই এই কাজটা করা যাবে ।  কোড :  হ্যাপি কোডিং :D

হ্যাপি কোডিং :)