5
স্থিতিশীল বিবাহ সমস্যার উদাহরণস্বরূপ সর্বাধিক সংখ্যক স্থির বিবাহ কত?
অবিচলিত বিবাহ সমস্যা: http://en.wikedia.org/wiki/Stable_marriage_problem আমি সচেতন যে কোনও এসএমপি-র উদাহরণ হিসাবে, গ্যাল-শাপলি অ্যালগরিদম দ্বারা ফিরিয়ে দেওয়া ছাড়াও আরও অনেক স্থিতিশীল বিবাহ সম্ভব। তবে, যদি আমাদের কেবল , পুরুষ / মহিলাদের সংখ্যা দেওয়া হয় তবে আমরা নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করি - আমরা কি এমন একটি অগ্রাধিকার তালিকা তৈরি করতে পারি যা …