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

मान लीजिए कि आपके पास 20-पक्षीय मरना है। आप उस मर को रोल करना शुरू करते हैं और इसे अंत में सभी 20 मूल्यों को रोल करने से पहले कुछ दर्जन बार रोल करना पड़ता है। आपको आश्चर्य है, मुझे सभी 20 मूल्यों को देखने का 50% मौका मिलने से …

10 sequence  combinatorics  fastest-code 

कार्य OEIS A005434 को यथाशीघ्र गणना करना है। Sलंबाई के एक बाइनरी स्ट्रिंग पर विचार करें n। को सूचीबद्ध करने से 1, हम अगर निर्धारित कर सकते हैं S[1..i+1]मैचों S[n-i..n]वास्तव में सभी के लिए iसे क्रम में 0करने के लिए n-1। उदाहरण के लिए, S = 01010 देता है [Y, …

10 array-manipulation  combinatorics  fastest-code 

सबसे पहले, कुछ परिभाषाएँ: दिया nऔर k, मल्टीसेट्स की सॉर्ट की गई सूची पर विचार करें , जहां प्रत्येक मल्टीसेट के लिए हम पुनरावृत्ति के साथ kसंख्या चुनते हैं {0, 1, ..., n-1}। उदाहरण के लिए, के लिए n=5और k=3, हमने: [(0, 0, 0), (0, 0, 1), (0, 0, 2), …

10 code-golf  combinatorics  set-theory 

अज्ञात के वेक्टर को ले लो , और कुछ सामान्य भिन्न फ़ंक्शन को लागू करें । Jacobian तो एक मैट्रिक्स द्वारा दिया जाता है ऐसी है कि: उदाहरण के लिए, मान लीजिए m=3और n=2। तब (0-आधारित अनुक्रमण का उपयोग करके) जैकोबियन fतो है इस चुनौती का लक्ष्य इस याकूब मैट्रिक्स …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

पहले नंबर के इनपुट और दूसरी संख्या (दोनों धनात्मक पूर्णांक, exluded शून्य) को देखते हुए, कितने तरीकों से आप पहली बार के दूसरे बाहर कर सकता है में निर्धारित करते हैं, निम्न क्रियाओं का उपयोग कर: +1, +2और *3। ऑपरेशन बस बाएं से दाएं पर लागू होते हैं। उदाहरण: इनपुट: …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

के अनुसार ल्यूक के अनुरोध और पीटर टेलर के अलावा इस चुनौती के। परिचय खेल टिक-टैक-टो को सभी जानते हैं, लेकिन इस चुनौती में, हम थोड़ा ट्विस्ट लाने जा रहे हैं। हम केवल क्रॉस का उपयोग करने जा रहे हैं । पहला व्यक्ति जो एक पंक्ति में तीन पार करता …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

प्रतिस्थापन के साथ संयोजन के सभी सूची (या पुनरावृत्ति के साथ संयोजन) n तत्वों के एक समूह से आकार k । प्रतिस्थापन के साथ एक संयोजन एक अनियंत्रित मल्टीसेट है कि इसमें प्रत्येक तत्व एन तत्वों के सेट में भी हैं। ध्यान दें कि: यह अव्यवस्थित है। इसलिए पहले से …

10 code-golf  combinatorics 

पृष्ठभूमि पुनर्व्यवस्था असमानता एक असमानता कि संख्या उलटफेर पर आधारित है। यदि मेरे पास समान लंबाई की संख्याओं की दो सूचियाँ हैं, तो x 0 , x 1 , x 2 ... x n-1 और y 0 , y 1 , y 2 ... y n-1 एक ही लम्बाई की, …

10 code-golf  math  combinatorics  permutations 

एक पूर्णांक 2n को देखते हुए, संभावित तरीकों की संख्या ज्ञात करें जिसमें 2n ^ 2 काले प्यादे और 2n ^ 2 सफ़ेद प्यादों को 2n द्वारा 2n शतरंज बोर्ड पर व्यवस्थित किया जा सकता है ताकि कोई अन्य मोहरा हमला न करें। एक काला मोहरा केवल एक सफेद मोहरा, …

10 fastest-code  combinatorics  chess 

कार्य एक प्रोग्राम लिखें जो तीन पूर्णांक m , n या तो STDIN से या कमांड-लाइन तर्क के रूप में पढ़ता है , आयामों × × n द्वारा 2 × 1 और 1 × 2 डोमिनोज़ के आयत के सभी संभावित झुकावों को प्रिंट करता है और अंत में मान्य …

10 math  fastest-code  combinatorics  tiling 

एक बाइनरी स्ट्रिंग एक स्ट्रिंग है जिसमें केवल 01 से तैयार किए गए वर्ण होते हैं । एक संतुलित बाइनरी स्ट्रिंग एक बाइनरी स्ट्रिंग है जिसमें 1 एस के रूप में कई 0 एस होते हैं । आपको एक सकारात्मक पूर्णांक n और एक मनमानी संख्या में मास्क दिए गए …

10 combinatorics  fastest-code  balanced-string 

पूर्णांक एन को देखते हुए, एन आंतरिक नोड्स के साथ सभी संभव पूर्ण बाइनरी पेड़ों की गणना करें। (पूर्ण बाइनरी पेड़ों में प्रत्येक आंतरिक नोड पर ठीक 2 बच्चे हैं)। पेड़ की संरचना एक आंतरिक नोड का प्रतिनिधित्व करने वाले 1 के साथ पेड़ के पूर्व-क्रम ट्रैवर्सल के रूप में …

10 code-golf  combinatorics  binary-tree 

चुनौती इस कार्य में आपको एक पूर्णांक N (10 ^ 5 से कम) दिया जाएगा, आदेश N का फारेसी अनुक्रम आउटपुट । इनपुट N को एक ही लाइन में दिया गया है, इनपुट EOF द्वारा समाप्त किए गए हैं। इनपुट 4 3 1 2 उत्पादन F4 = {0/1, 1/4, 1/3, …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

यह काउंट सरणियों के लिए एक अनुवर्ती है जो अद्वितीय सेट बनाते हैं । महत्वपूर्ण अंतर विशिष्टता की परिभाषा है। Aलंबाई की एक सरणी पर विचार करें n। सरणी में केवल धनात्मक पूर्णांक होते हैं। उदाहरण के लिए A = (1,1,2,2)। आइए हम f(A)सभी गैर-रिक्त सन्निधियों के योगों के समूह …

9 combinatorics  fastest-code 

मुसीबत मान n को देखते हुए, एक पर्वत परिदृश्य की कल्पना करें (0, 0) से (2n, 0) में उत्कीर्ण। ढलानों के बीच सफ़ेद स्थान नहीं होना चाहिए और साथ ही पहाड़ की धुरी x अक्ष के नीचे नहीं उतरना चाहिए। हल की जाने वाली समस्या है: n (जो कि परिदृश्य …

9 code-golf  combinatorics  recursion