३०० की सूची में, मुझे ५० वस्तुओं की स्थिति की आवश्यकता है, सभी ६ बार (कुल ३००) इस तरह से दोहराए गए हैं कि प्रत्येक आइटम एक निश्चित सीमा के भीतर है, और सूची में आइटम की औसत स्थिति मध्य (१५०) के आसपास है )

एक निश्चित श्रेणी में प्रत्येक आइटम से, मेरा मतलब 8 छोटे उपसमुच्चय हैं जो इस प्रकार हैं: 1-36, 37-73, 74-110, 111-148, 149-186, 187-225, 226-262, 263-300 . इसलिए, उदाहरण के लिए, आइटम 1 में सूची में 1, 38, 158, 198, 238, 271 की स्थिति हो सकती है, जिसकी औसत स्थिति 150.6 है।

मैं वर्तमान में मैन्युअल और समय लेने वाली प्रक्रिया को स्वचालित करने के लिए ऐसा करने की कोशिश कर रहा हूं, लेकिन मुझे एल्गोरिदम को समझने में परेशानी हो रही है। मेरी वर्तमान सोच प्रत्येक आइटम के लिए है, आइटम को प्रत्येक सेगमेंट में बेतरतीब ढंग से रखें, यह सुनिश्चित करते हुए कि यदि मैं प्रत्येक बाद के सेगमेंट के लिए न्यूनतम स्थिति चुनता हूं, तो औसत 150 (+ -2) से अधिक नहीं हो सकता है, यदि यह है, तो पिछली स्थिति को यादृच्छिक करें एक नंबर काम करने तक फिर से। लेकिन इसके बारे में सोचकर, ऐसा लगता है कि यह काम नहीं कर सकता है और शायद तेज़ नहीं होगा। मैं वास्तव में इसके साथ किसी भी मदद की सराहना करता हूं

(पायथन में कोडिंग अगर यह मायने रखती है)

संपादित करें:

स्पष्ट करने के लिए, मैं इन वस्तुओं को बेतरतीब ढंग से रखने की कोशिश कर रहा हूं, इसलिए उदाहरण के लिए, आइटम 1 सभी सबसेट में पहला नहीं दिखाई देगा (मुझे पता है कि केवल स्पष्टीकरण के लिए 150 का औसत नहीं होगा)। मेरे द्वारा दिए गए उदाहरण में, आइटम 1 पहले सबसेट में पहले, दूसरे सबसेट में दूसरा और तीसरे में 9वां दिखाई देगा। यह वास्तव में है जहां मुझे परेशानी हो रही है

1
user3610386 22 नवम्बर 2019, 21:53

1 उत्तर

सबसे बढ़िया उत्तर

यह निर्माण से सीधा है। आइए आपके 8 स्लाइस (सबसेट) को चार जोड़े में देखें। ध्यान दें कि मैंने स्लाइस सीमाओं पर अंकगणित को सही किया है।

A    1-38 , 264-300    37 slots    first & last
B   39-75 , 226-263    38 slots
C   76-113, 188-225    38 slots
D  113-150, 151-187    37 slots    middle pair

अधिक विशेष रूप से, हम वहां रिवर्स में जोड़ देंगे, मानचित्रण स्थान 1-300, 2-299, 3-298, आदि। तत्वों के उन जोड़े को 50 वस्तुओं की सूची से समान मूल्य प्राप्त होगा।

अब, हमें समान रूप से वितरित ३ जोड़े में ६ स्लाइस के सेट की आवश्यकता है। इनमें से प्रत्येक सेट ऊपर दिए गए हमारे जोड़े में से एक को छोड़ देगा:

A B C     items  1-12
A B D     items 13-24
A C D     items 25-36
B C D     items 37-48

चूंकि हम इन्हें सख्त जोड़े में आवंटित करते हैं, अब हमारे पास 48 वस्तुओं में से प्रत्येक के लिए इष्टतम समाधान बिल्कुल 150.5 का माध्य होगा। यदि वस्तुओं की मात्रा 4 से विभाज्य होती, तो हम आवंटन को तुच्छ रूप से समाप्त कर सकते थे। तथापि ...

अब हमारे पास आइटम 49 और 50 शेष हैं, 12 आइटम। स्लाइस ए और डी में 2 जोड़े खुले हैं; B & C में 4 जोड़े खुले हैं। हम इन्हें एबीसी और बीसीडी सेट करने के लिए आवंटित करते हैं, निर्माण पूरा करते हैं।

प्रत्येक आइटम को 6 अलग-अलग स्लाइस में आवंटित किया जाता है, और इसकी औसत स्थिति 150.5 है, जो 300 के पूरे संग्रह का मतलब है।


ओपी टिप्पणी का जवाब

मैंने कभी नहीं कहा कि उन्हें आइटम नंबर के क्रम में रखा जाए। आगे बढ़ो और इसे इस तरह से करो, लेकिन केवल स्लाइस के निचले आधे हिस्से (1-150) के लिए।

अब, shuffle उनमें से प्रत्येक विभाजन। अंत में, ऊपरी आधे हिस्से को निचले आधे हिस्से का दर्पण-प्रतिबिंब बनाएं। समस्या हल हो गई - शायद, "यादृच्छिक" की आपकी परिभाषा के आधार पर। पहली छमाही में उच्च एन्ट्रापी है, लेकिन दूसरी छमाही पूरी तरह से नियतात्मक है, पहली छमाही को देखते हुए।

1
Prune 22 नवम्बर 2019, 22:43