2012-01-25 17 views
8

हर संभव संयोजन के साथ एक पिरामिड मुद्रण के लिए एक एल्गोरिथ्म प्राप्त ऐसी है कि एक आधारमुद्रण पिरामिड पहेली

उदाहरण के लिए के रूप में पिरामिड के शीर्ष और सबसे भारी और सबसे बड़ी व्यक्ति पर सबसे हल्का और सबसे छोटा व्यक्ति झूठ:

व्यक्ति एक 80 किग्रा 140 सेमी

व्यक्ति बी 90kg 150 सेमी

व्यक्ति सी 100 किलो 160 सेमी

व्यक्ति डी 100 किलो 170 सेमी

व्यक्ति ई 150 किलो 180 सेमी

व्यक्ति एफ 160kg 185 सेमी

A 
B C 
D E F 

नोट: ऊंचाई और दूसरे व्यक्ति से बड़ा वजन के साथ व्यक्ति उस के शीर्ष पर झूठ नहीं कर सकते व्यक्ति प्रत्येक व्यक्ति के लिए पिरामिड संरचना का हिस्सा बनना अनिवार्य नहीं है

+0

पिरामिड "पूर्ण" किया जाना आवश्यक है रिकर्सिवली दोहराने कर रहे हैं? यानी इस मामले में एक व्यक्ति, 3 व्यक्ति या 6 व्यक्ति पिरामिड? इसके अलावा, क्या बी आपकी आकृति में एफ की तुलना में भारी या लम्बा हो सकता है? –

+0

पिरामिड भरने के लिए यह आवश्यक नहीं है। यह 3 व्यक्ति 6 ​​व्यक्ति पिरामिड हो सकता है। (हालांकि 1 व्यक्ति पिरामिड संभव नहीं है)। –

+0

क्या यह सिर्फ ढेर नहीं है? – dfens

उत्तर

3

यहां एक मोटा विचार है।

एक तरह से एक ग्राफ है कि एक निर्देशित बढ़त वाई नोड एक्स से चला जाता है का निर्माण करता है, तो X > Y (दोनों घटकों) और ऐसी कोई Z कि X > Z > Y है, आपके उदाहरण के लिए

 /C \ 
F -> E  B -> A 
     \ D/

फिर hight के सभी पेड़ों का निर्माण पेड़ (शुरू में सिर्फ एक नोड) में

मार्क सभी इस्तेमाल किया नोड्स एक और 2 व्यक्तियों के तहत एक व्यक्ति X डाल Y Z आप केवल उस व्यक्तियों का उपयोग कर सकते ग्रैप में के लिए: 1, और रिकर्सिवली बाकी तो जैसे निर्माण ज सभी क्रमपरिवर्तन के तहत Y Z

इस्तेमाल करते हैं और जब तक आप का निर्माण कर सकते और नहीं