मैं निम्नलिखित सॉर्टिंग समस्या के लिए सबसे अच्छा एल्गोरिदम खोजने की कोशिश कर रहा हूं।सबसे अच्छा आरक्षित सीट सॉर्टिंग एल्गोरिदम क्या है?
एन = कश्मीर रहे हैं एम × एक गलियारे के साथ एक सभागार में सीटें, कश्मीर पंक्तियाँ, और गलियारे प्रति एम सीटें। धारणा बनाई गई है कि केएम से बड़ा है, लेकिन मुझे नहीं लगता कि यह बहुत महत्वपूर्ण है। एन लोग सीटों (असाइन सीटों) के साथ विभाजन के लिए हैं। यह मानते हुए कि लोग प्रतीक्षा करने की तरह नहीं हैं, उन्हें जितनी जल्दी हो सके अपनी सीटों में प्राप्त करने के लिए उन्हें सबसे तेज़ तरीका क्या है?
मैं कुछ सरल experiements (यादृच्छिक क्रमपरिवर्तन का प्रयोग करके) भाग गया और यह लग रहा था कि उन्हें लाइन अप बेतरतीब ढंग से सामने तिहाई (आगे गलियारे नीचे) पहली लाइन अप में लोगों की तुलना में तेजी से होता है, तो बीच तीसरे , फिर पीछे तीसरा। यह मेरे लिए गलत लगता है।
मैं इसे मैटलैब में लिख रहा हूं यदि यह बिल्कुल मायने रखता है। कोई विचार या उत्तर?
मुझे लगता है कि मॉडल के बारे में और जानने के बिना इसका उत्तर देना मुश्किल है। वहां कितने प्रवेश द्वार हैं और वे कहां स्थित हैं? लोगों को क्या इंतजार करना पड़ता है और कितने समय तक? क्या आपको अपनी सीट पर बैठने में अधिक समय लगता है यदि आपको किसी को भी उसी पंक्ति पर पास करना है जो पहले से ही बैठा है? क्या लोग हमेशा अपनी सही सीट पर सीधे जाते हैं या क्या वे कभी-कभी सही पंक्ति की तलाश में आगे बढ़ते हैं? आदि... –
बस एक प्रवेश द्वार, और एक पंक्ति नीचे या एक सीट को स्थानांतरित करने में एक इकाई का समय लगता है। – Daniel
हो सकता है कि मैं इसे गलत तरीके से देख रहा हूं, लेकिन यदि आपके पास अत्यधिक कुशल लोगों की भीड़ थी जो कभी भी अपनी सीट पर जाने से नहीं रोकते थे (जिसमें एक आइसल चालू करने और चलने में कोई देरी नहीं होती), तो यह नहीं होगा कोई फर्क नहीं पड़ता कि वे किस क्रम में जाते हैं। वैकल्पिक रूप से, क्या आपके पास प्रत्येक पंक्ति रेखा से एक व्यक्ति नहीं हो सकता है (पहली पंक्ति = रेखा के सामने, अंतिम पंक्ति = अंतिम स्थान), वे सभी द्वीप के नीचे चलते हैं, फिर सभी बारी बारी से अपनी संबंधित पंक्तियों को नीचे चलाते हैं (कुल्ला और दोहराएँ)। –