भगवान के 9 बिलियन नाम आर्थर सी। क्लार्क की एक छोटी कहानी है। यह तिब्बती भिक्षुओं के एक समूह के बारे में है, जिसका आदेश भगवान के सभी संभावित नामों को लिखने के लिए समर्पित है, जो उनके स्वयं के वर्णमाला में लिखे गए हैं। अनिवार्य रूप से, वे अपने वर्णमाला के हर संभव क्रमांकन को लिखने के लिए समर्पित हैं, कुछ नियमों द्वारा प्रतिबंधित। कहानी में, मठ कुछ इंजीनियरों को उनके लिए सभी काम करने के लिए एक कार्यक्रम लिखने के लिए काम पर रखता है। आपका लक्ष्य उस कार्यक्रम को लिखना है।
नियम:
भिक्षु की वर्णमाला में 13 वर्ण (मेरे अनुमान के अनुसार) का उपयोग किया गया है। आप
ABCDEFGHIJKLM
13 वर्णों का उपयोग या कुछ अन्य सेट कर सकते हैं ।संभावित नाम की न्यूनतम लंबाई 1 वर्ण है। अधिकतम लंबाई 9 वर्ण है।
कोई भी चरित्र उत्तराधिकार में 3 बार से अधिक नहीं दोहरा सकता है।
AAABA
एक मान्य नाम है, लेकिनAAAAB
नहीं है।आपके प्रोग्राम को किसी वर्ण के वर्णों (अलग-अलग वर्णक्रम, अर्ध-कॉलोन, जो भी हो) से अलग
A
करने के लिए अनुक्रम में हर संभव नाम (एक फ़ाइल में) प्रिंट करना चाहिएMMMLMMMLM
।यह कोड-गोल्फ है, और आप किसी भी भाषा का उपयोग कर सकते हैं। 1 जून 2014 तक सबसे छोटा समाधान जीत गया।
संपादित करें: नामों को क्रमबद्ध रूप से सभी अरबों नामों के माध्यम से आगे बढ़ना A
और समाप्त होना चाहिए MMMLMMMLM
। लेकिन विशेष क्रम आपके ऊपर है। आप सभी 1-अक्षर के नामों को पहले प्रिंट कर सकते हैं, फिर सभी 2-अक्षर के नाम, आदि या आप शुरू होने वाले सभी नामों को प्रिंट कर सकते हैं A
, फिर सभी शुरू होने वाले नाम B
, या कुछ अन्य पैटर्न। लेकिन एक मानव को फ़ाइल के माध्यम से पढ़ने और यह पुष्टि करने में सक्षम होना चाहिए कि वे सभी हैं और आप जो भी तार्किक क्रम चुनते हैं, वे मानते हैं कि उनके पास समय है।
f(k) = k^9 + k^8 + k^7 - 5*k^6 + k^5 + k^4 + 4*k^3 - 2*k^2 + k
। ऋषि कार्यान्वयन: goo.gl/0srwhq
105.8GB
सभी ने कहा और किया! मुझे खुशी है कि सितारे बाहर नहीं गए ... या शायद आपको ऐसा होने के लिए सूची को प्रिंट करना होगा ...?