combinatorics पर टैग किए गए जवाब

पूर्णांकों की एक गैर-रिक्त सूची को देखते हुए, सूची का हर संभव विभाजन आउटपुट करता है जहां प्रत्येक विभाजन एक गैर-खाली सबलिस्ट है। तो सूची के [1, 2, 3, 4]लिए परिणाम है: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, …

11 code-golf  array-manipulation  combinatorics  set-partitions 

किसी भी पूर्णांक x> 0 और किसी भी आधार y> 3 को देखते हुए। X के सभी अंक (यदि सेट बेस में लिखा हो)। इसे उच्चतम संभव अंकों से गुणा करें (हमेशा होता है base -1)। इस मान के होने तक दोहराएं (y - 1) ^ 2 खोज पुनरावृत्तियों और …

11 code-golf  combinatorics  base-conversion 

स्पष्टीकरण: मूल रूप से, आप बनाने की जरूरत है इस यूलर के फंक्शनिएंट फंक्शन का नाम फि है। चलो phi (8) की गणना करने की कोशिश करते हैं सबसे पहले, सभी नंबरों को 8 और पीछे की ओर सूचीबद्ध करें, जिसमें 0 या उससे कम नहीं 8 7 6 5 …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

एक पेड़ एक जुड़ा हुआ, अप्रत्यक्ष ग्राफ है जिसमें कोई चक्र नहीं है। आपका कार्य यह गिनना है कि दी गई संख्याओं के साथ कितने अलग-अलग पेड़ हैं। दो पेड़ों को विशिष्ट माना जाता है यदि वे आइसोमोर्फिक नहीं हैं । यदि उनके संबंधित कोने को इस तरह जोड़ा जा …

11 code-golf  combinatorics  sequence  graph-theory 

हमें पूर्णांक p1, ..., pk (जरूरी नहीं कि विशिष्ट) की एक सूची दी जाए, जहां प्रत्येक में 1 और 9 के बीच का मान हो, समावेशी। पी 1, ..., पीके में से प्रत्येक का उपयोग करते हुए, हम अंकों की एक नई सूची प्राप्त करने के लिए, अंकों के संघटन …

11 code-golf  arithmetic  combinatorics  set-partitions 

यह चुनौती आंशिक रूप से एक एल्गोरिदम चुनौती है, आंशिक रूप से एक अनुकूलन चुनौती है और आंशिक रूप से बस एक सबसे तेज़ कोड चुनौती है। AT मैट्रिक्स अपनी पहली पंक्ति rऔर पहले कॉलम द्वारा पूरी तरह से निर्दिष्ट है c। मैट्रिक्स के प्रत्येक शेष तत्व केवल उस तत्व …

11 code-challenge  math  combinatorics  binary-matrix 

पृष्ठभूमि एक डेवनपोर्ट-Schinzel अनुक्रम दो सकारात्मक पूर्णांक पैरामीटर dऔर n। हम दिए गए मापदंडों के लिए सभी डेवनपोर्ट-सिनचिज़ल दृश्यों के सेट को निरूपित करेंगे DS(d,n)। सम्मिलित 1करने के लिए प्राकृतिक संख्याओं के सभी अनुक्रमों पर विचार करें n, जो संतुष्ट हैं: अनुक्रम में कोई दो लगातार संख्याएं समान नहीं हैं। …

11 code-golf  combinatorics  sequence  subsequence 

यह चुनौती खेल सांप के बारे में नहीं है। लंबाई की एक क्षैतिज रेखा खींचकर गठित 2 डी सांप की कल्पना करें n। अपने शरीर के साथ पूर्णांक बिंदुओं पर, यह सांप अपने शरीर को 90 डिग्री तक घुमा सकता है। अगर हम सांप के सामने वाले हिस्से को शुरू …

11 code-challenge  combinatorics  counting 

नहीं है क्लासिक मिश्रित परिणाम है कि टाइल करने के लिए तरीके की संख्या एक 2*nसे पट्टी 1*2डोमिनो n है वें फिबोनैकी संख्या। आप लक्ष्य के लिए दिए गए सभी झुकावों को प्रिंट करना चाहते हैं n, डैश और ऊर्ध्वाधर रेखाओं के साथ इन 8 झुकावों के लिए n=5: |———— …

11 code-golf  math  ascii-art  combinatorics  tiling 

यह एक बल्कि जटिल लेकिन बहुत ही रोचक गणित विषय (जिसे "समस्या को कवर करना" कहा जाता है ), और मैं इसे लागू करने के लिए आपकी मदद चाहूंगा। एक लॉटरी गेम की कल्पना करें, जहां प्रत्येक टिकट को 50 नंबर (1 से 50 तक) के सेट में 5 यादृच्छिक …

11 code-challenge  combinatorics 

प्रसंग Chess960 (या फिशर रैंडम शतरंज) शतरंज का एक प्रकार है जिसका आविष्कार और पूर्व विश्व शतरंज चैंपियन बॉबी फिशर ने किया था, सार्वजनिक रूप से 19 जून, 1996 को अर्जेंटीना के ब्यूनस आयर्स में घोषित किया गया था। यह एक ही बोर्ड और टुकड़ों को मानक शतरंज के रूप …

11 code-golf  combinatorics  chess 

एक प्रोग्राम लिखें जो एक इनपुट लेता है जैसे: n,k जो तब गणना करता है: और फिर परिणाम प्रिंट करता है। एक संख्यात्मक उदाहरण: इनपुट: 5,2 आंतरिक संगणना: मुद्रित आउटपुट: 10 मैं एक ऐसा उत्तर देखना चाहता हूं, जो मेरे ६५ अक्षरों के अजगर समाधान को धड़कता है, लेकिन सभी …

11 code-golf  combinatorics 

किसी दिए गए DAG (निर्देशित एसाइक्लिक ग्राफ) के लिए, इसका प्रत्येक टोपोलॉजिकल प्रकार सभी लंबों का क्रमपरिवर्तन है, जहां DAG में प्रत्येक किनारे (u, v) के लिए, u क्रमचय में v से पहले प्रकट होता है । आपका कार्य किसी दिए गए DAG के सामयिक प्रकारों की कुल संख्या की …

11 code-golf  combinatorics  graph-theory  permutations 

पूर्णांक को देखते हुए n, nश्रेणी 1..n^2(समावेशी) में यादृच्छिक अद्वितीय पूर्णांक के एक सेट की गणना करें, जैसे कि सेट का योग बराबर हैn^2 यादृच्छिक, इस मामले में, वैध आउटपुट के बीच समान रूप से यादृच्छिक का मतलब है । किसी दिए गए प्रत्येक वैध आउटपुट के लिए nएक समान …

10 random  combinatorics  fastest-code 

जब मूल्यों की एक सूची और एक सकारात्मक पूर्णांक दिया जाता है n, तो आपके कोड को सूची के कार्टेशियन उत्पाद को स्वयं के साथ आउटपुट करना चाहिए n। उदाहरण के लिए, pseudocode में आपका फ़ंक्शन निम्न के समान हो सकता है: for x1 in list: for x2 in list: …

10 code-golf  math  array-manipulation  combinatorics