यदि आपको आंशिक आदेशों का संग्रह दिया जाता है, तो सामयिक प्रकार आपको बताएंगे कि क्या कुल आदेश के लिए संग्रह का विस्तार है (इस मामले में एक एक्सटेंशन कुल आंशिक आदेशों में से प्रत्येक के अनुरूप है)।
मैं एक विविधता में आया हूं:
एक सेट ठीक करें । आपको पुनरावृत्ति के बिना से खींचे गए तत्वों के अनुक्रम दिए जाते हैं (क्रम 1 और बीच की लंबाई के हैं )।
क्या अनुक्रमों में से प्रत्येक के लिए अभिविन्यास को ठीक करने का एक तरीका है (या तो आगे या रिवर्स) ताकि श्रृंखला के परिणामस्वरूप संग्रह (एक आंशिक आदेश के रूप में देखा गया) एक विस्तार स्वीकार करता है?
क्या यह समस्या अच्छी तरह से ज्ञात है?
नोट: अभिविन्यास को पूरे अनुक्रम के लिए चुना जाता है। इसलिए यदि अनुक्रम , तो आप इसे या तो इस तरह रख सकते हैं, या इसे फ्लिप कर सकते हैं, लेकिन आप कुछ और नहीं कर सकते।