हाय मैं एक कार्यक्रम तैयार कर रहा हूं जिसमें छात्र एक परीक्षा के लिए साइन अप कर रहे हैं जो देश के बाहर कई शहरों में आयोजित की जाती है। साइन अप करते समय छात्र तीन शहरों की एक सूची प्रदान करते हैं जहां वे अपनी वरीयता के लिए परीक्षा देना चाहते हैं। तो एक छात्र कह सकता है कि परीक्षा केंद्र के लिए उनकी पहली वरीयता न्यूयॉर्क के बाद शिकागो के बाद बोस्टन है।एल्गोरिदम
अब ध्यान रखें कि परीक्षा केंद्रों की सीमित क्षमता है, इसलिए वे प्रत्येक छात्र को पहली पसंद नहीं जोड़ सकते हैं। हालांकि हम कई छात्रों को या तो केंद्रों की अपनी पहली या दूसरी पसंद प्रदान करने और छात्रों को जितना संभव हो सके एक छात्र को तीसरा विकल्प केंद्र
अब सॉर्टिंग एल्गोरिदम के किसी भी विचार जो इस प्रक्रिया को और अधिक प्रभावशाली बना देंगे। ऐसा करने का सरल तरीका सबसे पहले छात्रों की पहली पसंद की सूची के माध्यम से जाना होगा संभव है तो दूसरे विकल्पों की सूची और आवंटित करें। हालांकि यह उन छात्रों को जन्म दे सकता है जो सूची में सबसे पहले अपना पहला केंद्र प्राप्त कर रहे हैं और आखिरी छात्रों को अपनी तीसरी पसंद या बदतर में से कोई भी विकल्प नहीं मिल रहा है। कुछ भी जो इसे और अधिक कुशल बना सकता है
मेरे पेट लग रहा है कि एक "सही" एल्गोरिथ्म एन पी-सम्पूर्ण होगा है, और आप एक सन्निकटन के लिए समझौता करना होगा। –
क्यों साइन अप करने वाले पहले छात्रों को प्राथमिकता न दें? आपको वैसे भी उन्हें अस्वीकार करना होगा। – alexpirine
समस्या यह है कि हमें विशेष रूप से ग्राहक द्वारा बताया गया है कि पहले आने वाले पहले दृष्टिकोण के साथ न जाएं।इसका कारण यह है कि अलग-अलग स्थानों में छात्रों को अपनी परीक्षा फॉर्म भरने के लिए अलग-अलग तिथियां होती हैं। इसलिए यह उनकी गलती नहीं है कि उन्होंने दूसरों के मुकाबले अपना फॉर्म भर दिया। – user992010