एक "कविता योजना" अक्षरों की एक स्ट्रिंग a
है z
, जैसे कि वर्णों की पहली घटना आरोही क्रम में होती है (बिना अंतराल के) a
। उदाहरण के लिए (पहली घटनाओं के साथ चिह्नित):
abccdbebdcfa
^^^ ^ ^ ^
लंबाई की तुकांत योजनाओं की संख्या बेल संख्याओंN
द्वारा दी गई है । ( OEIS A000110 ) B(N)
चुनौती
आपका कार्य इन तुकबंदी योजनाओं की एक गणना को लागू करना है, अर्थात पूर्णांक से तुकबंदी योजनाओं के लिए एक विशेषण मानचित्रण। आपको एक सकारात्मक पूर्णांक N <= 26
, साथ ही एक गैर-नकारात्मक पूर्णांक दिया गया है 0 <= i < B(N)
। वैकल्पिक रूप से, आप रेंज का उपयोग कर सकते हैं 1 <= i <= B(N)
। आपको लंबाई की एक कविता योजना का उत्पादन करना चाहिए N
, जैसे कि प्रत्येक i
एक अलग स्ट्रिंग पैदा करता है।
आप STDIN (या निकटतम विकल्प), कमांड-लाइन तर्क या फ़ंक्शन तर्क के माध्यम से इनपुट ले रहे हैं और STDOUT (या निकटतम विकल्प), फ़ंक्शन रिटर्न मान या फ़ंक्शन (आउट) पैरामीटर के माध्यम से परिणाम लिख सकते हैं।
आप कम या ऊपरी केस लेटर्स (लगातार) का उपयोग कर सकते हैं।
आपका कोड उचित समय में किसी भी वैध इनपुट को संभालने में सक्षम होना चाहिए (उदाहरण के लिए कुछ घंटों से अधिक नहींN = 26
, सबसे खराब स्थिति i
)। यह उन समाधानों की अनुमति देता है जो बड़े पैमाने पर N
(छोटे आधारों के लिए), धीमी भाषाओं में भी, लेकिन उन समाधानों को प्रतिबंधित करते हैं जो बड़े पैमाने पर i
(यानी B(N)
) के साथ हैं। विशेष रूप से, इसका मतलब है कि N
जब तक आप i
योजनाओं को छोड़ नहीं देते, तब तक आप लंबाई के सभी मान्य तुकांत योजनाओं के माध्यम से पुनरावृति नहीं कर सकते ।
मानक कोड-गोल्फ नियम लागू होते हैं।
उदाहरण
i
योजनाओं का सटीक काम (यानी किसी दिए गए योजनाओं का क्रम N
) आप पर निर्भर है। लेकिन यह कहें कि आपने लेक्सोग्राफ़िक ऑर्डरिंग को चुना है, आपका समाधान निम्न तालिका के अनुरूप होना चाहिए ( -
अमान्य इनपुट को चिह्नित करते हुए):
N\i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 a - - - - - - - - - - - - - -
2 aa ab - - - - - - - - - - - - -
3 aaa aab aba abb abc - - - - - - - - - -
4 aaaa aaab aaba aabb aabc abaa abab abac abba abbb abbc abca abcb abcc abcd
यहाँ एक संक्षिप्त सीजेएम स्क्रिप्ट है जो किसी भी दी गई लंबाई के लिए सभी मान्य कविता योजनाएँ बनाती है (लेकिन 10 से अधिक प्रयास न करें या आप थोड़ी देर प्रतीक्षा करेंगे)।
N
) पर एक इनाम रख सकता हूं , बशर्ते कि यह बहुत तुच्छ न हो और मैं इसे खोजने के लिए बहुत बेवकूफ था।